模擬賽散題亂寫
阿新 • • 發佈:2021-10-18
模擬賽散題亂寫
駱駝
觀察最終遍歷的形態:將整個棋盤拆開變成 \(M=\frac n5\) 個 \(5\times 5\) 的子問題,並且在解決子問題的過程中設定過渡點來進行不同子問題之間的轉移
奇數偶數的 \(M\) 分開畫得到不同的走法,將第一個格的最中間的格子留出來給 \(n\times n\)
每個子問題都從 \((3,3)\) 開始走,為了轉移可以有上下左右四種走法走到 \((1,3),(3,1),(3,5),(5,3)\) 來跳到下一個的子問題的 \((3,3)\)
剩下的就是拼起來了
特立獨行的圖
圖上最多有一個三元環,該三元環中有一個二度點,刪去該二度點後原圖是二分圖
考慮原圖沒有三元環的情況所剩餘的二分圖,每側的點按照度數排序之後需要滿足小度數點的鄰域是大度點的子集
這些操作完全可以使用 \(bitset\) 實現
如果原圖存在三元環的話讓非二度點為 \(L,-L\),中間的點是 \(0\),同時非二度點需要滿足是該側度數最大的點
這些漢字和題目含義完全契合