原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html　　有两种数，依次加入。　　规则为下：　　如果当前剩余的为同种数（或者没有数字），那么直接加入该数。　　否则找到与剩余的数中与当前数差的绝对值最小的（如果有多个一样小的，选择原值最小的），然后ans+=abs(差...

原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 　　是BZOJ3668长在树上并加上修改和区间询问。　　一棵树，n个节点，每一个节点有一个位运算符和一个运算数。　　现在要你支持两种操作：　　1.　单点修改。　　2.　现在你有一个数字v，让他从x走到...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html  F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。求F[n][m]1<=...

原文链接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/8081514.html　　一棵树，n个点，边权为黑或者白，支持3重操作：　　1.链上颜色翻转　　2.对于一条链，把有一个点在这条链上的边全部翻转颜色　　3.询问一条链上有多少黑色。　　毒瘤题。　　对于1、3都是基础操作，很简单。　　主...

原文链接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个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 　　线段树合并。　　博主很懒，题解不写了。　　这份代码是仿照别人的写的。 ...

n,m,a,b,c,d,e,f<=10^1000000 　　神奇的卡常题目。　　在此感谢"zhouzixuan"——bzoj3286:Fibonacci矩阵　　学习他，才15秒卡过此题。　　这题的做法应该很明显的，学过矩阵快速幂的大概几眼就看出来了。　　对于每一行的转移，是相同的...

　　n个人，2种操作。　　一种是合并两个人团，一种是杀死某一个人团的最弱的人。　　左偏树裸题。　　直接上板子。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#inclu...

题意有点复杂，直接放原题了。小铭铭最近获得了一副新的桌游，游戏中需要用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个节点。　　有m条互不相同的树上路径。　　现在让你随机选择2条路径，问两条路径存在包含关系的概率（输出最简分数）。　　n,m<=100000　　首先，暴力肯定过不去的。　　然后，我们发现总选择的方案数是C(m,2)　　然后重点是统计包含关系的。　　现在，我们有一个做法。　　我们先把整个树的df...

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