原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html　　设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。　　那么如果$i$能到$j$这个位置，则满足：　　$i<j$　　$rjleqxi$　　$xileqli$　　于是CDQ分治水过。#...

原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html　　定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。　　$T$组数据，每组数据两个整数$n,m$，求$prod_{i=1}^nprod_{j=1}^mf(gcd(i,j))$。　　$Tl...

　　对于一个0我们把它看作01，1看作10，然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。　　对于转换过的串，Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...

原文链接http://www.cnblogs.com/zhouzhendong/p/8372785.html　　我们理一理题目。　　在校的学生，有自己的床，还可以睡朋友的床。　　离校的学生，不占床。　　外来的学生，只能睡朋友的床。　　然后就是一个裸的二分图匹配了。#include<cstring>#incl...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html　　有n个站要被建立。　　建立第i个站的花费为pi。　　特别的，当第Ai和Bi都被建立时可以得到收益Ci.　　问最大收益为多少。　　做法特别巧妙。　　我们假装所有的Ci都可以被取到。　　然后我们考虑至少要失去多少...

...

原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html　　我们考虑到地图中x的个数很少，最多只有8个。　　所以我们可以考虑穷举。　　我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。　　所以我们状压枚举每一个x可以变成什么情况。　　然后对于每一种情况，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html　　有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。　　每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。　　问是否存在方案使得所有专家都被满足。　　2-sat模版题，连方案都不用输出，水过&h...

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html　　求GMmod999911659　　M=∑i|nC(n,i)　　N,G<=109　　我们发现999911659是一个素数，设为p。　　费马小定理：对于任意正整数a，和素数p，有　　　　　　　　　　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多...

原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html　　我太弱了，调出这题感觉都要吐了。　　题解懒得写了。　　给一个链接：　　http://blog.csdn.net/lych_cys/article/details/50700277#include<cst...

原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html如果某一个员工的工资低于了min，那么，他会立即离开，并且一定不会回来了。最后还要输出一个整数，表示离开公司的员工的总数。　　还是splay裸题。　　加一个懒标记就可以了。　　注意，如果一个人还没有进入公司就因为...

原文链接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<=...