摘要：
2889: Tree Conundrum Description 给定一棵N个节点的无根树，现要求有多少种合法的分块方案。 所谓合法的分块方案，就是将树分为若干个连通块，满足每个连通块内点数相同。 给定一棵N个节点的无根树，现要求有多少种合法的分块方案。 所谓合法的分块方案，就是将树分为若干个连通块 阅读全文
摘要：
2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在 阅读全文
摘要：
Discription Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to do math homework. In a math book 阅读全文
摘要：
5092: [Lydsy1711月赛]分割序列 Description 对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b _2 xor...xor b_i)+(b_{i+1} xor b_{i+2} 阅读全文
摘要：
Discription You are given an array of n integers a1... an. The cost of a subsegment is the number of unordered pairs of distinct indices within the su 阅读全文
摘要：
新学了一波 决策单调性 dp 套路。。。。 这种dp一般是长这样的 => f[i][j] = max/min { f[i-1][k] + cost(k+1,j)} ,其中cost函数满足四边形不等式。 其实这就可以看成是个多阶段决策，每一个阶段的f都是单调的；但因为f[i-1][k] + cost( 阅读全文
摘要：
设f[0/1][x]为区间[1,x]的根向下 不选(0)或者选(1) 的dp pair<最优值，方案数>。 可以很容易的发现总状态数就是log级别的，因为2*n 与 (2*n+1 或者 2*n-1) 向下有很多重叠，记忆化搜索即可。 初始化的话 f[0][1] = {0,1}, f[1][1] = 阅读全文