…… 晚上是wy大神講課，wy大神今年參加了WF2015拿到銀牌orz。晚上講的是凸包相關 觀察了一 ...

Day 998244351 學了一下 NOI Linux 2.0 的使用，防止賽場上出現不知道如何操作的情況。 vscode 真好用！ Day 998244352 嘗試補了點模擬賽的題目，實際上並沒有補掉多少。 又熬到了十二點鍾才睡覺。。。省選前一天再這樣就寄了。。。 Day ...

先更點口胡題解。 Day1T1 記\(pre_{1/2},suf_{1/2}\)分別表示兩種屬性的戰士的能量前/后綴和，找到最大的\(i\)滿足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要維護支持 ...

題目 答案及解析 （未完待續） ...

NFLSOJ410 【2019 江蘇省隊第一輪集訓】擔心 題目大意 題目鏈接 共有 \(n\) 個人參加比賽，這 \(n\) 個人站成一排。比賽采用單挑制，每次等概率選出兩個相鄰的人進行單挑，勝者保留，敗者淘汰。每個人的水平是不同的，第 \(i\) 個人的水平是 \(a_i\)。一場單挑 ...

T1 n行不是n列！95分沒了 設\(dp[i][j][k]\)代表考慮到了第i行一共選了j個且第i行是k的方案數 可以轉移到的位置可以預處理處理 復雜度\(O(nm*64)\) T2 考慮二分答案mid 假如選了一個集合S 那么要求最小化\(ans=-cut(S)+\sum_{i\in S ...

Day1 數對 給定 \(n\) 個正整數 \(a_i\)，請你求出有多少個數對 \((i, j)\) 滿足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...