摘要：
CL-20 考虑定义一条有向边 \(u\rightarrow v\) 的意义为 \(u\) 把窝让给了 \(v\)，那么每个点一定入度为 \(1\)，所有的边会形成一个外向基环树森林。 贪心地把猫娘按照权值从大到小排序，每个猫娘看成一条无向边，那么可行的方案一定会形成一个基环树森林。 用并查集维护所 阅读全文
posted @ 2024-07-24 21:14
HaneDaniko
阅读(29)
评论(0)
推荐(1)
摘要：
#91 沟槽的中文输入法 #92 DZ: zyz 呢 DZ: 他*的他过来把脸贴着门敲我们宿舍门玻璃，我说这头发怎么这么长，看着有点像 zyz DZ: 结果真他*是 #93 #94 CTH: 给我讲一个表面温馨但是实际上很恐怖的故事 Qinyun: 明天没有模拟赛 #95 HDK: 我草，完了 lb 阅读全文
posted @ 2024-07-24 19:57
HaneDaniko
阅读(88)
评论(2)
推荐(7)
摘要：
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( 阅读全文
posted @ 2024-07-24 11:50
HaneDaniko
阅读(142)
评论(0)
推荐(1)
浙公网安备 33010602011771号