摘要：
HEOI2016 题解 Q:为什么要在sdoi前做去年的heoi题 A:我省选药丸 http://cogs.pro/cogs/problem/index.php?key=heoi2016 D1T1 树 树剖直接做 或者操作逆序，并查集维护自己和祖先中第一个打标记的点， 注意1号点本身有标记，mark 阅读全文
摘要：
"3993: [SDOI2015]星际战争" 题意：略 R1D2T1考了裸二分答案+二分图最大匹配... cpp include include include include include using namespace std; typedef long long ll; const int 阅读全文
摘要：
"4698: Sdoi2008 Sandy的卡片" 题意：差分后就是多个串LCS SAM+map大法好 模板打错 智力 2 cpp include include include include include include using namespace std; typedef long lo 阅读全文
摘要：
"3990: [SDOI2015]排序" 题意：$2^n$的一个排列，给你n种操作，第i种把每$2^{i 1}$个数看成一段，交换任意两段。问是这个序列有序的操作方案数，两个操作序列不同,当且仅当操作个数不同,或者至少一个操作不同(种类不同或者操作位置不同). R1D1T1 先玩一下样例 发现操作的 阅读全文