摘要:
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 阅读全文