JSOI2019 Round2

JSOI的題質量很高…… 精准預測（2-SAT、拓撲排序、bitset） 不難發現兩個條件都可以用經典的2-SAT連邊方式連邊，考慮如何加入時間的限制。對於第\(x\)個人在\(t\)時刻的狀態是 ...

HNOI2019

代碼比較長所以直接去LOJ看吧～ 魚（計算幾何、向量） 比較套路的內容：枚舉\(D\)，對於其他所有點按照\(D\)極角排序，按照極角序枚舉\(A\)，這樣垂直於\(AD\)的線也會以極角序旋轉， ...

POI2011 Periodicity

2011年就能出出這樣充滿科技感+腦力的題，佩服POI Orz 簡記一下做法和證明，順便復習 border 的一些性質。 注意真的是簡記，有很多東西需要自己好好推一下…… 約定：字符串 \( ...