原创 Manacher算法操作詳解
Manacher 問題引入 求一個長度爲nnn的字符串中迴文子串的個數？ （或：求一個長度爲nnn的字符串中最長的迴文子串的長度？） 迴文串：一個正讀和反讀相同的字符串，稱之爲迴文串。 用已有的知識 算法一：枚舉開頭，枚舉結
2020-06-21 18:12:24
1
原创 CSP-J/S第二輪認證注意事項
考試前： 保持良好心態，沉着冷靜 適當地複習算法，以基礎爲主，不貪多不貪快，要追求質量 足夠休息，前一天晚上早睡 考試當天： 按時作息，早餐要適量 考前儘量時刻保持平靜，不娛樂，不打鬧 留足時間，提前到達考場 進考場後：
2020-06-21 18:12:24
原创 JZOJ 3348. 【NOI2013模擬】祕密任務（最短路+最小割唯一性）
JZOJ 3348. 【NOI2013模擬】祕密任務 題目 Description Input 第一行 包含一個正整數T，表示有T組測試數據。接下來依次是T組測試數據。 每組測試數據的第一行包含兩個整N、M。 第二行包含 N -
2020-06-21 18:12:24
原创 2019 CSP-S總結
——2019，又是一個賽季的開始 隨着OI競賽經驗不斷豐富，逐漸認識到了全國聯賽（CSP）的重要性，每年11月的聯賽雖然偏基礎，但也總能拉開選手們的差距。更重要的是，它有着舉足輕重的地位，單單這一場比賽，一個總分，一次排名，就關
2020-06-21 18:12:24
1
原创 網絡流之費用流（最小費用最大流） 學習筆記
網絡流之最大流 Dinic+SPFA #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100010 #de
2020-06-21 18:12:24
原创 JZOJ 3317. 【BOI2013】管道（環套樹+解方程）
JZOJ 3317. 【BOI2013】管道 題目 Description Hotham市再次被Jester襲擊。這一次，Jester攻擊的目標是Hotham的供水系統。Hotham的淡水存儲在N個水庫，由M個管道連接。 任意2個
2020-06-21 16:30:45
原创 2019 CSP-J/S遊記
2019 CSP-J第二輪認證試題 2019 CSP-S第二輪認證Day1試題 2019 CSP-S第二輪認證Day2試題 Day 0 晚飯後匆匆趕到廣州二中附近的酒店住下，寫了寫比賽注意事項就休息了。。。 （真想吐槽一下酒店全
2020-06-21 16:30:43
原创 2019 CSP-S Day2-T1 Emiya 家今天的飯
題目 Description Input Output 輸出到文件 meal.out 中。 僅一行一個整數，表示所求方案數對 998, 244, 353 取模的結果。 Sample Input Sample Input1 2
2020-06-21 16:30:43
1
原创 JZOJ 3303. 【集訓隊互測2013】城市規劃（卷積+分治NTT）
JZOJ 3303. 【集訓隊互測2013】城市規劃 題目 Description 剛剛解決完電力網絡的問題, 阿狸又被領導的任務給難住了. 剛纔說過, 阿狸的國家有n 個城市, 現在國家需要在某些城市對之間建立一些貿易路線, 使
2020-06-21 16:30:43
原创 網絡流之最大流 學習筆記
網絡流之費用流（最小費用最大流） Dinic #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100010
2020-06-21 16:30:43
原创 NOI2020全國統一省選-GDOI遊記（爆炸記）
NOI2020全國統一省選-GDOI遊記（爆炸記） Day ? 關於疫情—— （廢話少說） Day -x 感覺最近內心有點浮躁（汗），因爲到了初三事務繁雜，加上對自己的安排有點苛刻，又難以做到各方面都兼顧，有點力不從心——
2020-06-21 16:30:42
原创 2019 CSP-S第二輪認證一等獎獲獎名單
CCF CSP-J/S2019第二輪提高級一等名單 證書編號 省份 准考證號 姓名 性別 總分 學校 年級 CCF-CSP-JS2019-00001 安徽 AH-00629 曾致遠 男 588 安徽師範大學附屬中學
2020-06-21 16:30:42
31
原创 JZOJ 1163. 第K短路（A*）
JZOJ 1163. 第K短路 題目 Description Bessie 來到一個小農場，有時她想回老家看看她的一位好友。她不想太早地回到老家，因爲她喜歡途中的美麗風景。她決定選擇K短路徑，而不是最短路徑。 農村有 R (1≤R
2020-06-21 16:30:42