摘要：
King Graffs Defense tarjan 割边 显然如果是割边的话，边两边的边双连通分量就不能连通 因此考虑 $dfs$ 搜索树中，计算出所有边双连通分量的大小，然后每个边双连通分量与其他点的乘积之和，就是所有答案情况的 $\frac{1}{2}$ 总情况数就是 $\frac{n*(n- 阅读全文
摘要：
Untangling Chain 构造 显然对于一条线段来说，走到头只有左右两边可以选择，换句话说，第一次是横着走，第二次是竖着走，因此可以构造一个走法，让他每次都突破自身走过路径的四个边（矩形），使得每次走到头的时候，他的左右两边必然不存在直线 构造的合法性： 每次只突破长度 $1$，因此对于横向 阅读全文
摘要：
Even-Odd XOR 构造 这题对于数字大小的要求非常宽松，意味着会有大量的高位不会被使用到 考虑对于任意的 $a$, $b$, 如何异或上一些值，使得 $a$, $b$ 相等，显然直接异或上 $a \oplus b$ 就可以让其相等， 但是 $a \oplus b$ 可能之前用过，于是考虑利用 阅读全文
摘要：
Counting Rectangles 思维 把所有的矩形左上角都叠在一起，就会发现是一个二维前缀和的求解问题：$\sum_{i=h_s+1}^{h_b-1} \sum_{j=w_s+1}^{w_b-1} (ijcnt_{ij})$ 这个显然就是一个二维前缀和的问题，直接算就好了 #include 阅读全文