摘要：
思路 考慮轉化成組合數學 一個數最終會被異或多少次, 等價于在給出的網格圖中, 有多少種路徑走到這個位置 顯然是一個 \(\displaystyle {a \choose b}\) 的組合數形式 又有 \[{a \choose b} \bmod 2 = [a \,\&\, b = b] \]不難發現 閱讀全文
posted @ 2025-10-08 21:26
Yorg
閱讀(7)
評論(0)
推薦(0)
摘要：
思路 不難想到用數量較少的危險點來限制長方形, 進而處理正方形 現在的問題就是如何精確地刻畫任意一個本質相同的長方形, 發現我們完全可以通過枚舉四個危險點來刻畫一個長方形 但是這樣會出現大量的不合法情況\((\)即長方形內部有危險點\()\), 不難發現我們若確定了卡住橫縱坐標的危險點, 可以直接找 閱讀全文
posted @ 2025-10-08 20:34
Yorg
閱讀(9)
評論(0)
推薦(0)
浙公網安備 33010602011771號