省選題記錄 看起來辣雞yyb打算跟着做做省選題了。 那么就匯總在這里吧。 我做完的鏈接就是題解，否則就是題面。 做完的就加粗+斜體，沒做完的就划掉吧。 [HNOI2019]魚 [HNOI2019]JOJO [HNOI2019]多邊形 [HNOI2019]校園旅行 ...

我的博客大概要封筆了，最后一周也不會做什么題了，再見了朋友們。 [HNOI2014] 道路堵塞 題目描述 點此看題 解法 我們不妨考慮增量法，先把在最短路徑上的邊排除掉，跑完最短路之后再慢慢 ...

省賽（2020/7/16~2020/7/20） 最終選題：C題：數據驅動的疫情特征描述、防疫效果度量及"重啟"策略建模 復盤發現存在問題： 1.賽前關於算法和編程沒有做好分工，導致比賽時任務不明確，容易產生沖突意見，合作效率低。應該要一個人專門負責算法的了解，一個人專門進行編程，一個人專門 ...

最近感覺自己思維僵化，啥都不會做了…… ARC103 F Distance Sums 題意 給定第 \(i\) 個點到所有點的距離和 \(D_i\) ，要求構造一棵合法的樹。滿足第 \(i ...

這里面有一部分題沒有寫過代碼，不保證完全正確。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情況判掉。認為 \(3i+1,3i+2,3i+3\) 為正，否則為負。 然后 ...

之前做了不少 ACAM，不過沒怎么整理起來，還是有點可惜的。 打 * 的是推薦一做的題目。 I. *CF1437G Death DBMS 見 我的題解。 II. *CF1202E You Ar ...

LOJ3256「JOI 2020 Final」火災 顯然區間詢問可以變成前綴詢問。 從左往右枚舉右端點，維護單調棧，嘗試維護每個 \(T\) 的答案。 但是對於一個位置，它往前的后綴最大值個數是 ...

是個補題記錄。 1419 除了 F 場上都過了。 CF1419A Digit Game 這題好多人 FST 啊…… 考慮如果串長為奇數那么最后操作的肯定是第一個人，串長為偶數的最后操作的肯定 ...