摘要：New Year Tree 题目链接：http://codeforces.com/problemset/problem/620/E 数据范围：略。 题解： 转化成序列问题，发现颜色种数特别少，暴力用数组合并显然会$T$，我们用$bitset$优化合并过程即可。 代码： 阅读全文

摘要：Persistent Bookcase 题目链接：http://codeforces.com/contest/707/problem/D 注释：略。 题解： 发现虽然$q\le 10^5$但是网格是$1000\times 1000$的，而且每次操作只会操作一行。 故此我们考虑按照行来搞。 想到每次暴 阅读全文

摘要：连通数 bzoj-2208 Jsoi-2010 题目大意：给定一个n个节点的有向图，问每个节点可以到达的点的个数和。 注释：$1\le n\le 2000$。 想法：网上有好多tarjan+拓扑序dp的... 我们考虑暴力怎么做：显然就是用floyd的warshall求出连通矩阵，然后扫矩阵即可。 阅读全文