原文链接http://www.cnblogs.com/zhouzhendong/p/8084577.html　　找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。  　　这位大佬写的好。http://blog.csdn.net/wzq_qwq/a...

原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html　　给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。　　嘻，这题不卡栈。　　假设以1为根　　先跑一遍dfs，算出每一个子树的节点数size，同时算出以1为根节点的深度和。　　然后再跑一...

原文链接：http://www.cnblogs.com/zhouzhendong/p/8080189.html　　一棵树，n个节点，每一个节点两个值，一个颜色，一个权值。　　4种操作：　　1.修改某一个节点的颜色　　2.修改某一个节点的权值　　3.查询两点之间某一颜色的节点最大权值　　4.查询两点之间某一颜色的节点权值...

原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html　　给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 　　线段树合并。　　博主很懒，题解不写了。　　这份代码是仿照别人的写的。 ...

题意有点复杂，直接放原题了。小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi<i。也就是说，所有城池构成了一棵有根树。这m个骑士用1到m的整数表示，其中第i个骑士的初始战斗力为si，第一个攻击的城池为ci。每个城...

　　给出一个无向图，让你走不同的路径，从1到n，路径长度之和不超过E，求最大路径条数。　　k短路模板题。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include&...

　　有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c<=Maxlongint&nb...

　　电脑有N个任务需要执行，任务i在li到ri时正在工作，优先级为p。现在给出M个询问，每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时，所有正在工作的任务中优先级从小到大排列，前ki个的优先级之和是多少。强制在线。N<=100000，M<=100000 　　用差分的思想，在Li的地方...

给你一棵N个点的树，树上的每个节点有A，B两块区域，且每种区域有两种状态：可以走的“.”，不能走的“#”。每次只能移动到相邻节点的同一类区域(AA,BB)或这个房间的另一区域(AB,BA)。现在有Q个操作，操作分两种：Cxs：将x节点A，B的区域的状态改为sQxy...

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出lrz，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。 　　树链剖分。　　然后对于子树修改，我们可以考虑dfs序。　　树链剖分也是一种dfs序。　　单点修...

　　求ΣF(i) （1<=i<=n）N<=1000000　　F(i)是i的约数个数 　　换一个角度思考，可以把原问题转化为：　　对于每一i，在1~n中有多少个倍数，所有的个数和就是答案。　　那么，ΣF(i)= ∑floor(n/i)&nbs...

　　有一个无向图，每条边分别有a、b两种权值。　　你要通过他，那么你自身的a、b两种权值必须得都不小于该边。　　现在你要从1走到n，问你自身的a+b最小为多少。 　　我们可以按照a排序。　　然后依次加边。　　那么当前最大的a就是当前加入边的a。　　至于b，我们可以写LCT来维护。　　我们在加入一条边的时候，要...

　　你要搞一个文本编辑器。　　主要支持一下操作：　　插入字符串、删除字符串、区间字符串翻转、输出光标后的一个字符。　　详细见原题。　　splay板子题。　　一开始我是一个一个字符弄到splay里面去，结果Tle了。　　所以，我们要一段一段的插入。删除也同理，详见代码 #include<cstring&g...

　　有一堆点，一开始没有连边。　　有3种操作，一种是连接某两个点，一种是断开某一条边。还有一种是询问两个点是否连通。　　操作过程中保证整个图是森林。　　点数<=10000，操作数<=200000　　LCT板子题。　　对于询问，我们只需要access一下，然后splay一下，然后比较所在连通块的最左位置就可以...