摘要：
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很大，所以我们不 阅读全文