2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新 ...

[BZOJ4671]异或图 试题描述 定义两个结点数相同的图 \(G_1\) 与图 \(G_2\) 的异或为一个新的图 \(G\), 其中如果 \((u, v)\) 在 \(G_1\) 与 \(G ...

定理 设共有\(n\)个集合，\(A_i\)表示第\(i\)个集合，则所有集合的并集可表示成以下形式： \[|A_1\cup A_2\cup \cdots\cup A_n|=\sum_{i= ...

题目链接 分析： 这是一张完全图，并且边的权值是由点的权值$xor$得到的，所以我们考虑贪心的思想，考虑$kruskal$的过程选取最小的边把两个连通块合并，所以我们可以模仿$kruskal$的过 ...

「十二省联考 2019」希望 传送门 Solution 毒瘤题令人。。。。 首先，如果直接计算每个点的贡献就会算重，考虑容斥 发现一个合法方案的合法点集是个联通子图，满 ...

2018清华冬令营 又一次由于接连而至的玄学现象跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 \(n\) 种物品1，\(m\) ...