摘要：
传送门：http://uoj.ac/problem/308 【题解】 考虑枚举用了$i$所学校，那么贡献为${k \choose i} * cnt * i!$ 意思是从$k$所选$i$所出来染色，$cnt$为固定颜色顺序的染色方案，$i!$为可以交换学校位置。 考虑当$i \geq 3$的时候，贡献 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4695 【题解】 SegmentTree beats!（见jiry_2论文/营员交流） 考虑只有对p取max，区间加，查min/和怎么做。 有一道类似的题，是取min，见hdu5306. 按照s 阅读全文
摘要：
【题目大意】 维护一个$n$个点的图，$m$个操作，支持两个操作： 1. 连接$(u, v)$这条边； 2. 询问$u$所在的联通块中，能选出的最大合法的点数。 一个方案是合法的，当且仅当对于所有被选择的点，他们都没有直接通过一条边相连。 $n \leq 2*10^5, m\leq 8*10^5$ 阅读全文