摘要：
CL-21 一般拿到这个题第一眼都应该能看出并查集，subtask1 是给并查集暴力修改的. 后面 subtask2 没有联通操作，是给纯线段树的，也算是启发正解了 再往下可以考虑操作 \(1\) 采用线段树区间修改，操作 \(2\) 采用并查集维护的思路. 按这个思路去想，那么操作 \(2\) 肯 阅读全文
摘要：
CL-20 考虑定义一条有向边 \(u\rightarrow v\) 的意义为 \(u\) 把窝让给了 \(v\)，那么每个点一定入度为 \(1\)，所有的边会形成一个外向基环树森林。 贪心地把猫娘按照权值从大到小排序，每个猫娘看成一条无向边，那么可行的方案一定会形成一个基环树森林。 用并查集维护所 阅读全文
摘要：
#91 沟槽的中文输入法 #92 DZ: zyz 呢 DZ: 他*的他过来把脸贴着门敲我们宿舍门玻璃，我说这头发怎么这么长，看着有点像 zyz DZ: 结果真他*是 #93 #94 CTH: 给我讲一个表面温馨但是实际上很恐怖的故事 Qinyun: 明天没有模拟赛 #95 HDK: 我草，完了 lb 阅读全文
摘要：
10.容斥原理拓展 10.1 二项式反演 \[P.10.1(1) \]设 \(U=\{S_1,S_2,S_3...S_n\}\)，且任意 \(i\) 个元素的交集都相等 定义 \(g(x)\) 为 \(x\) 个集合的交集，\(f(x)\) 为 \(x\) 个集合补集的交集（定义 \(f(0)=g( 阅读全文