BZOJ4285: 使者

搞出dfs序,转化为查询矩形点数,树套树搞定. #include<cstdio> #include<cstdlib> #define N 100005 #define IF else if struct edge{ edge* s; int v; }z[N*2],*next=z,*h[N]; int n,m,q; void add(int u,int v){ h[u]=&(*next++ =(edge){h[u],v}); h[v]=&(*next++ =(edge…

【BZOJ4285】使者 cdq分治+扫描线+树状数组

[BZOJ4285]使者 Description 公元 8192 年,人类进入星际大航海时代.在不懈的努力之下,人类占领了宇宙中的 n 个行星,并在这些行星之间修建了 n - 1 条星际航道,使得任意两个行星之间可以通过唯一的一条路径互相到达. 同时,在宇宙中还有一些空间跳跃点,有些跳跃点已经被发现,还有一些是未知的,每个跳跃点连接了两个行星,使得这两个行星中的任意一个都可以通过这个跳跃点到达另外一个行星.这些跳跃点因为充斥着巨大的能量,所以它们很容易崩溃. 宇宙中还有一些意图毁灭人类的外星人…

BZOJ 4285 使者

我TM再也不写BIT套主席树了.... #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxv 200500 #define maxe 200500 using namespace std; ,dfn[maxv],mx[maxv],fdfn[maxv],dis[maxv],anc[maxv][],times=; ],sum[maxv*],to…

伟大的通信使者——JSON（JavaScript版本）

JSON(JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式.它基于 ECMAScript 规范的一个子集,采用完全独立于编程语言的文本格式来存储和表示数据.简洁和清晰的层次结构使得 JSON 成为理想的数据交换语言. 易于人阅读和编写,同时也易于机器解析和生成,并有效地提升网络传输效率.(摘自百科) 在前端开发中,JSON数据可以作为一个结构体存储复杂的结构关系,在此基础上实现前后台的数据交互,不管怎样,掌握JSON的结构和转换时不可或缺的.…

BZOJ 4285 使者 (CDQ分治+dfs序)

题目传送门题目大意:给你一棵树,有三种操作,在两个点之间连一个传送门,拆毁一个已有的传送门,询问两个点之间的合法路径数量.一条合法路径满足 1.经过且仅经过一个传送门 2.不经过起点终点简单路径上的任何一条边这模型转化好神啊首先把树拍成$dfs$序问题是在树上,我们把$x,y$这条链拎出来摊平,那么链上每个点都挂了一些子树. 容易发现合法路径数=连接以$x,y$为根的子树的传送门数量而无根树并没有“子树”这一概念,所以先随便挑一个根跑出来dfs序. 发现“子树”的$dfs$序一定是一个…

Android 面试题--Service

1.Service 是否在 main thread 中执行, service 里面是否能执行耗时的操作?默认情况,如果没有显示的指 servic 所运行的进程, Service 和 activity 是运行在当前 app 所在进程的 main thread(UI 主线程)里面.service 里面不能执行耗时的操作(网络请求,拷贝数据库,大文件 )特殊情况 ,可以在清单文件配置 service 执行所在的进程 ,让 service 在另外的进程中执行 <service android:name=…

C语言关于内存动态分配问题

全局变量:分配到内存的静态区. 局部变量(非静态):分配到内存的动态区.在存储区中称为栈(stack) 临时数据(C允许内存动态分配区域):存放在自由空间区,称为堆区(heap) 内存动态分配得益于四个库函数实现 (malloc calloc free realloc) 调用库函数 <stdlib.h> void * 不指向任何数据,只提供地址.如未成功执行(内存空间不足),则返回空指针 malloc函数 // 动态存储区 void *malloc(unsigned int size)…

HTML5 WebSocket

在WebSocket API中,浏览器和服务器只需要做一个握手动作,然后,浏览器和服务器之间就形成一条快速通道,两者之间就可以直接进行数据传送,这一个功能可以应用到"字幕",自己做了一个demo,废话不说了,直接贴代码: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>弹幕</title> </head> <…

Atitit.自然语言处理--摘要算法---圣经章节旧约39卷概览bible overview v2 qa1.docx

Atitit.自然语言处理--摘要算法---圣经章节旧约39卷概览bible overview v2 qa1.docx 1. 摘要算法的大概流程2 2. 旧约圣经 (39卷)2 2.1. 与古兰经的对比2 2.2. Genesis 创世记五十章2 2.3. 出埃及记 3 2.4. 利未记 (记载了有关选自利未族的祭司团所需谨守的一切律例.为他们进来建立国家做准备3 2.5. 民数记民数记接续下去,描述神怎样把他们组织起来,踏上旷野的旅程,在屡次反叛中管教他们,最後把他们领到应许地的边界.…

React.js入门笔记

# React.js入门笔记核心提示这是本人学习react.js的第一篇入门笔记,估计也会是该系列涵盖内容最多的笔记,主要内容来自英文官方文档的快速上手部分和阮一峰博客教程.当然,还有我自己尝试的实例.日后还将对官方文档进阶和高级部分分专题进行学习并记录. 尽管前端学习面临着各种各样的焦虑,尽管越来越多的框架出现,然而无可否认的是,它们都在从不同的角度提高生产力--从这个角度而言,之所以焦虑,本质原因是因为行业的门槛其实是降低了,而自己变得"不值钱"起来.在目前的环境下,无论如何必…

codevs1316 文化之旅

题目描述 Description 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家).不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家). 现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的起点和终点(在起点和终点也会学习当地的文化),国家间的道路距离,试求从起…

一生伏首拜阳明------<明朝那些事儿>

一生伏首拜阳明. 王守仁,字伯安,别号阳明. 成化八年(1472),王守仁出生在浙江余姚,大凡成大事者往往出身贫寒,小小年纪就要上山砍柴,下海捞鱼,家里还有几个生病的亲属,每日以泪洗面.这差不多也是惯例了.可惜王守仁先生的情况恰好完全相反. 王守仁家是远近闻名的大地主,十分有钱,而且他还有一位非常有名的祖先——王羲之.是否属实不知道,但以他家的条件,就算是也不奇怪. 王家的先辈们大都曾经做过官,据说先祖王纲曾经给刘伯温当过跟班的,最高混到了四品官,后世子孙虽然差点,但也还凑合.而到了王守仁父亲王…

基于ReentrantLock的AQS的源码分析（独占、非中断、不超时部分）

刚刚看完了并发实践这本书,算是理论具备了,看到了AQS的介绍,再看看源码,发现要想把并发理解透还是很难得,花了几个小时细分析了一下把可能出现的场景尽可能的往代码中去套,还是有些收获,但是真的很费脑,还是对多线程的理解太浅了,不多说了,直接上代码吧. 这段代码不是为跑通,只是把AQS,ReentrantLock中的部分源码合并到了一起,便于理解. package com.yb.interview.concurrent; import java.util.concurrent.locks.LockS…

E 最熟悉的陌生人 (纪念当年就读的梅州市江南高级中学)

最熟悉的陌生人作者:张慧桥枪与玫瑰” 负责审讯的兄弟真是好样的,回来后的第四天上午就让黄志深那小子招了出来. 这可真的不容易! 现在公安部对我们审讯工作有很多的规定,其中一条就是不准刑讯逼供,就是嫌疑犯再拽,我们还要这饭碗的话,也就不能打他. 当然我们也不能象一灯大师还有空见大师为了感化裘千仞和谢逊那样,跟罪犯讲佛经打谒语还让他们拳来胸挡啦,这就要求我们用足用活法律,打好心理策略战,这真是门学问,象我在这方面就还做得不够. 有时候在老虎嘴里拔个牙可能要比从活人的嘴巴里掏出一句话容易得多. 不…

android 常见面试题以及答案

http://blog.csdn.net/bobo1808/article/details/6783344 1. 请描述下Activity的生命周期.2. 如果后台的Activity由于某原因被系统回收了,如何在被系统回收之前保存当前状态?3. 如何将一个Activity设置成窗口的样式.(Edited by Sodino)4. 如何退出Activity?如何安全退出已调用多个Activity的Application?5. 请介绍下Android中常用的五种布局.6…

Paxos算法细节详解(一)--通过现实世界描述算法

Paxos分析最近研究paxos算法,看了许多相关的文章,概念还是很模糊,觉得还是没有掌握paxos算法的精髓,所以花了3天时间分析了libpaxos3的所有代码,此代码可以从https://bitbucket.org/sciascid/libpaxos 下载.对paxos算法有初步了解之后,再看此文的效果会更好:如果你也想分析libpaxos3的话,此文应该会对你有不小帮助:关于paxos的历史这里不多做介绍,关于描述paxos算法写的最好的一篇文章应该就是维基百科了,地址戳这里:http:…

Android学习笔记之Fast Json的使用

PS:最近这两天发现了Fast Json 感觉实在是强大.. 学习内容: 1.什么是Fast Json 2.如何使用Fast Json 3.Fast Json的相关原理 4.Fast Json的优势,以及为什么推荐使用Fast Json 1.Fast Json的相关介绍说道Json想必我们都不陌生,数据传输的两种形式之一,另一种就是我们的xml了.不过现在更多的还是使用基于Json的格式来进行数据传输,Java的api接口为我们提供了相关的api接口用于对Json数据进行处理,如何将数据打…

MVVM 模式下iOS项目目录结构详细说明

➠更多技术干货请戳:听云博客我们在做项目的时候,会经常用到各种设计模式,最常见的要数 MVC (模型,视图,控制器)了.但是,今天我们要说的是另一种设计模式——MVVM. 所以 MVVM 到底是什么?下面,我们将结合代码,说明 MVVM 设计模式以及项目目录结构. 一.MVVM 模式介绍 MVVM 是 Model-View-View Model 的缩写,MVVM 听起来好像很复杂的样子,但它本质上就是MVC 的改进版.MVVM 就是将其中的View 的状态和行为抽象化,让我们将视图 UI 和…

NOIP2012pj文化之旅[floyd]

描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次,即如果他学习了某种文化,则他就不能到达其他有这种文化的国家.不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化,即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家. 现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的起点和终点(在起点和终点也会学习当地的文化),国家间的道路距离,试求从起点到终点最少需走多少路. 格式…

深入探讨 java.lang.ref 包

深入探讨 java.lang.ref 包本文主要探讨了 java.lang.ref 包的使用方法,以及源码解读.并就该包在不同 JVM 上的表现进行了比较与分析.通过阅读本文,读者可以加深对 java.lang.ref 的理解,从而在开发中更好地利用该包. 概述 Java.lang.ref 是 Java 类库中比较特殊的一个包,它提供了与 Java 垃圾回收器密切相关的引用类.这些引用类对象可以指向其它对象,但它们不同于一般的引用,因为它们的存在并不防碍 Java 垃圾回收器对它们所指向的对象…

转- android硬件传感器

纯属转载:http://dev.10086.cn/cmdn/bbs/thread-41843-1-1.html 1.传感器入门自从苹果公司在2007年发布第一代iPhone以来,以前看似和手机挨不着边的传感器也逐渐成为手机硬件的重要组成部分.如果读者使用过iPhone.HTC Dream.HTC Magic.HTC Hero以及其他的Android手机,会发现通过将手机横向或纵向放置,屏幕会随着手机位置的不同而改变方向.这种功能就需要通过重力传感器来实现,除了重力传感器,还有很多其他类型的传感…

Swift关于Any,AnyObject,AnyClass的区别与联系

在Swift语言中,协议定义类或结构体应该遵守的变量和方法集合,如下所示,这个一个标准的协议的声明: protocol NSObjectProtocol { func isEqual(object: AnyObject?) -> Bool var hash: Int { get } var superclass: AnyClass? { get } func `self`() -> Self! func isProxy() -> Bool func isKindOfClass(aClas…

傅盛：如何快慢“炼”金山？（转）

原文地址:http://www.huxiu.com/article/16052/1.html 一直以来,金山都不是一家"大公司",从前不是,现在也不是. 能够掰着指头数完腾讯六大事业群架构的人,搞不好都比能够厘清金山集团旗下子公司的人要多.数周之前,在微信公众帐号上预告要和傅盛对话,征集问题,结果在收到的留言中,有约莫四分之一都与WPS.金山词霸甚至是<剑侠情缘III>有关. 在互联网江湖,金山存在感过低.以前它做的金山安全系列产品,其实只是用户在本地运行的软件,虽然也需联…

vijos P1009清帝之惑之康熙

</pre>背景康熙是中国历史乃至世界历史中最伟大的帝王之一,清除螯拜,撤除三藩,统一台湾,平定准葛尔叛乱:与此同时,出众的他也被世界各国遣清使臣所折服.康熙是历史上少有的全人,不仅文武兼得,而且在各各方面都有见地,比如说航海.数学.英语.构图.建筑等等.一个最好的例子可以证明:康熙当年演算代数题的草稿纸至今仍然保存完好.话说康熙掌权之后,每天都抽空做数学题,特别是无聊题.这些天,某某老师开始教他做一些奇怪的题目.在第一节课的时候,老师就问了康熙一个超BT的题目:描述话说西汉时期,汉武帝刘彻派…

HDNOIP普及+提高整合

好久没有更新博客了...这几天一直在切 HDNOIP... 正式时跪惨了...所以考完后回来奋力切出了所有题. [COJ3351]HDNOIP201601回文质数试题描述回文数是具有对称性的自然数,例如 25352 和 1881 都是回文数.在一个完全由数字符组成的字符串中任意取一个长度 L 的子字符串,都可以转化为一个不超过 L 位的整数,如果此整数是质数,我们就把这个子串称为回文质数串. 你的任务是在一个完全由数字符组成的字符串 n 中找出第一个(位置最靠前的一个)长度 L 的回文…

hdu 1024 Max Sum Plus Plus

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25639 Accepted Submission(s): 8884 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem.…

限制Boltzmann机（Restricted Boltzmann Machine）

起源:Boltzmann神经网络 Boltzmann神经网络的结构是由Hopfield递归神经网络改良过来的,Hopfield中引入了统计物理学的能量函数的概念. 即,cost函数由统计物理学的能量函数给出,随着网络的训练,能量函数会逐渐变小. 可视为一动力系统,其能量函数的极小值对应系统的稳定平衡点. Hinton发明的Boltzmann中乘热打铁,对神经元输出引入了随机概率重构的概念.其想法来自于模拟退火算法: 首先在高温下进行搜索,由于此时各状态出现概率相差不大,系统可以很快进入“热平衡状…

九、UINavigationController切换视图实例

现版本 SDK 8.4 Xcode 运行Xcode 选择 Create a new Xcode project ->Single View Application 命名 NavigationControllerDemo 一.创建 Empty Application 把工程目录下的Main.storyboard和LaunchScreen.xib删除,扔进废纸篓.(ViewController.h ViewController.m也可删除) 打开Info.plist,把Launch screen i…

malloc()参数为0的情况

问题来自于<程序员面试宝典(第三版)>第12.2节问题9(这里不评价<程序员面试宝典>,就题论题): 下面的代码片段输出是什么?为什么? char *ptr; ))==NULL) puts("Got a null pointer"); else puts("Got a valid pointer"); 解析:......故意把0值传给了函数malloc,得到了一个合法的指针,这就是上面的代码,该代码的输出是"Got a valid…

Activity之间的通信

通常Activity之间的通信有三种方式:单向不传参数通信.单项传参数通信和双向通信. 这几种传递方式都需要通信使者Intent.以下将用代码来辅助理解. 1.单向不传递参数通信 public class MainAct extends Activity{ private Button mBtn=null; private final static int REQUEST_CODE=1; @Override public void onCreate(Bundle savedInstanceSta…

【BZOJ4285: 使者】的更多相关文章