摘要：
思路： 先二分答案 f[x][j]表示在x的子树里选j个点 初始化 x!=0 -> f[x][1]=p[x]-s[x]*mid x=0 -> f[x][0]=0 类似4033的那样转移 看似O(n^3)实际O(n^2) 加一个二分 复杂度O(能过) 阅读全文
摘要：
记住几个最重要的公式： xANDy=0<=>(x=>y′)AND(y=>x′) xANDy=1<=>(x′=>x)AND(y′=>y) xORy=0<=>(x=>x′)AND(y=>y′) xORy=1<=>(x′=>y)AND(y′=>x) xXORy=0<=>(x′=>y′)AND(x=>y)A 阅读全文
摘要：
思路： http://www.cnblogs.com/exponent/archive/2011/08/14/2137849.html f[i,i+len]=sum[i,i+len]-min(f[i+1,i+len],f[i,i+len-1]); 但题目把n出到5000,内存卡到64M,二维的状态存 阅读全文
摘要：
思路： 这好像是我刚学单调性的时候做的题 （我是不会告诉你 我被这题教做人了的...） 阅读全文
摘要：
思路： （抄一波公式） $$ans=min(dep[x],k)×(size[x]-1)+\sum_{y在x的子树中，且dis(x,y)<=k}(size[y]-1)$$ 顺着DFS序 按照deep往线段树里插就好了... 阅读全文
摘要：
思路： 因为有深度的限制，并且我们是在线段树上维护权值，所以我们把点按照dep排序，然后一个一个修改...主席树的下标就是dfs序，子树的查询就是区间查询... 但是发现这样怎么去维护LCA呢...因为要求有序，所以我们可以用set来维护相同颜色的节点...如果把一个点加入集合之后这个点前驱为x，后 阅读全文
摘要：
思路： 若a,b是整数,且（a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充要条件是存在整数x,y使ax+by=1. 设a1,a2,a3......an为n个整数，d是它们的最大公约数，那么存在 阅读全文
摘要：
思路： $x^2=kn+1$ $x^2-1=kn$ $(x+1)(x-1)=kn$ 令$x+1=k1n1$,$x-1=k2n2$，其中$k1k2=k$,$n1n2=n$ 枚举n约数 >=$\sqrt{n}$的，代入验证 去重 阅读全文
摘要：
思路： 放个题解好吧. http://www.cnblogs.com/zyfzyf/p/4114774.html //By SiriusRen #include <queue> #include <cstdio> #include <algorithm> using namespace std; c 阅读全文
摘要：
思路 ： 先对b 的所有后缀建立trie树 第一问 暴力枚举a串的起点 在trie树上跑 找到最短的 第二问 也是暴力枚举a串的起点 a和b顺着暴力匹配就好 第三问 求出来a在第i个位置 加一个字母j 能够到的最近的位置 f[i][j] 到最后就是inf 从f[0][j]DFS 在trie上跟着跑找 阅读全文