摘要：
[HEOI2015]兔子与樱花 题目大意： 一棵$n(n\le2\times10^6)$个点的树，每个点有一个重量$c_i$和一个载重上限$m$。删除一个结点时，将自身的重量加到父结点上，并将所有子结点连到父结点上。问若要保证对于任意一个结点，子结点数与重量之和$\le m$时，最多删去几个结点。 阅读全文
摘要：
[CC COUPLES]Couples sit next to each other 题目大意： 有$n(n\le5\times10^5)$对小伙伴共$2n$个人坐成一圈。刚开始编号为$i$的人坐在第$i$个座位上。每次可以让相邻的两个人交换座位。问要让每一对小伙伴的座位都相邻至少需要多少次交换? 阅读全文
摘要：
[CC SEAPERM2]Sereja and Permutations 题目大意： 有一个$n(n\le300)$排列$p$，将其中一个元素$p_i$拿掉,然后将原来大于$p_i$的元素减一，这样就得到一个新的排列。 将$p$中每一个数拿掉之后都会得到一个新的排列，这样就得到了$n$个新的排列。 阅读全文
摘要：
[CF1039D]You Are Given a Tree 题目大意: 给定一棵$n(n\le10^5)$个节点的树。对于每一个正整数$k(1\le k\le n)$，求最多能找出多少条包含$k$个点的路径，使得这些路径没有公共点。 思路: 答案只可能有大约$2\sqrt n$种，对于每一种答案二分 阅读全文