摘要：
思路 考虑转化成组合数学 一个数最终会被异或多少次, 等价于在给出的网格图中, 有多少种路径走到这个位置 显然是一个 \(\displaystyle {a \choose b}\) 的组合数形式 又有 \[{a \choose b} \bmod 2 = [a \,\&\, b = b] \]不难发现 阅读全文
posted @ 2025-10-08 21:26
Yorg
阅读(11)
评论(0)
推荐(0)
摘要：
思路 不难想到用数量较少的危险点来限制长方形, 进而处理正方形 现在的问题就是如何精确地刻画任意一个本质相同的长方形, 发现我们完全可以通过枚举四个危险点来刻画一个长方形 但是这样会出现大量的不合法情况\((\)即长方形内部有危险点\()\), 不难发现我们若确定了卡住横纵坐标的危险点, 可以直接找 阅读全文
posted @ 2025-10-08 20:34
Yorg
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号