摘要：
(题面写错了，应该是一条从b -> a 的边) 让我们设状态 (a,b,c) 表示存在一个点k，使得 dist(k,b) - dist(k,a) * 2 + 3 = c，显然这里的第三维可以压成0~2，因为每次a走出去一步，b就要多走出去两步，可以证明a和b交替走是不会影响最后的答案的，所以直接一遍 阅读全文
摘要：
数学题使劲推就对了。 让我们设 g(x) = ∑ C(i,x) * b^i ，然后后面验算了一张纸QWQ，懒得再打一遍了，回家我就把这张演算纸补上QWQ，先上代码。 阅读全文
摘要：
不难想到，x有边连出的一定是 (2^n-1) ^ x 的一个子集，直接连子集复杂度是爆炸的。。。但是我们可以一个1一个1的消去，最后变成补集的一个子集。 但是必须当且仅当 至少有一个 a 等于 x 的时候， 可以直接dfs(all ^ x) ,否则直接消1连边。。。 Discription You 阅读全文
摘要：
4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同 阅读全文
摘要：
2163: 复杂的大门 Description 你去找某bm玩，到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有n个站台，用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有m个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门， 阅读全文
摘要：
[Baltic2003]Gem Description 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点 阅读全文
摘要：
假设我们可以对每个位置快速维护一个数组，记录每个位置有哪些值是已经出现了的，哪些值是没有出现的，这样就可以决定修改的时候到底是 *2 还是 +1了。 但是很可惜，并不存在功能这么强大的数组，所以只能另寻方法啦。。。。 因为修改总是连续的一段的，所以我们可以发现，对于每个数值来说，被它覆盖的位置也是一 阅读全文
摘要：
考虑每个点i在什么情况下会成为最大值。 当选的区间子集是 包含i的区间的一个子集的时候，i肯定会是最大值。 所以我们就可以用这种方法得到所有点的可能的最大值是多少。。。 也就是说，最后的局面可以仅由一个从左到右扫一遍时单峰的区间子集构成，这样不会丧失任意一个可行解。。。。 于是就可以直接线段树打标记 阅读全文
摘要：
Discription Mr Keks is a typical white-collar in Byteland. He has a bookshelf in his office with some books on it, each book has an integer positive p 阅读全文
摘要：
经典的等价类计数问题，我们设 f(x) 为环长为 x 的时候的花环种类，那么答案显然等于 1/n * Σf( gcd (i,n) * [gcd(i,n)!=1] * [i>=0&&i<n]) 特殊的，因为循环节不能只有一个，所以gcd不能是1。（但是注意特判n==1的情况) 又因为n很大，所以我们不 阅读全文