目錄game
暴力存在迴圈節，大力找出來即可，長度顯然不超過 \(10^3\) .
tsp 問題，但是遊覽第 \(u\) 個點要滿足下列條件之一
\(1\dots u-1\) 均被遊覽過 .
\(1\dots u-1\) 均未被遊覽過 .
肯定是先往左跳然後往右填 .
dp 一下就好了 .
alice 和 bob 在做遊戲 .
平面上有 \(n\) 個點，alice 先手，每次每個人需要畫一條平行於 \(x\) 或 \(y\) 軸的一條直線，穿過前一條直線穿過的某個點 . 不能畫與之前直線重合的直線 . 不能操作的人輸 .
問誰必勝 .
轉換成有向圖博弈的格式 .
如果有乙個點 \(x,y\)，就連一條邊 \(x\to y\)，這相當於是兩條直線在轉移 .
於是問題就等價於 alice 和 bob 在這張圖上走 .
然而我們把 \(x,y\) 取出來，會發現這玩意其實是乙個二分圖 .
二分圖的有向圖博弈有乙個結論：後手必勝當且僅當圖有完備匹配 .
證明先咕咕
麗澤普及2022交流賽day17 社論
soytony 重新 rk1 sto soytony orz 省流 倆計數 目錄目錄bc d時間複雜度瞎算的 乙個 n times m 的字元矩陣，從左上走到右下，只能往右往下走，問經過路徑字典序最小是啥 每個字元貪心地走，當且僅當往右和往下字元相同時可能有兩種後繼狀態 bfs 提交記錄 口胡一下，...
麗澤普及2022交流賽day18 社論
暴力掃一遍 似乎是二分 隨便貪心 列舉乙個點作為最大值 最小值，用單調棧維護其作為答案的左右端點即可輕易計算 時間複雜度 o n 貢獻拆成整體最大減整體最小 分別是經典問題，可以分治，複雜度瓶頸在 rmq the method of four russians 不知道能不能算出最大值位置吧 因為保證...
中山紀中Day1 普及
早上一起，撲面是瓢潑的大雨。跨過千山萬水，來到紀中門前，毅然以一種大無畏的英雄氣概跨進了考場。面對四道神題。然後，我成功過五關斬六將，a掉了2道題！收穫 優先佇列 大 小根堆 wexley最近發現了乙個古老的螢幕遊戲。遊戲的螢幕被劃分成n列。在螢幕的底端，有乙個寬為m列的籃子 m思路 此題略簡單，設...