原创 gym-102452 香港區域賽部分題解
gym-102452 香港區域賽部分題解 本人水平有限只會這幾道題 B - Binary Tree 題意:給出一顆二叉樹，Alice和Bob輪流刪除子樹，子樹要求是完全二叉樹。 在這裏想了很久，什麼模擬都來了，最後想了一下，好像退
2020-02-21 08:37:15
原创 「SDOI2016」生成魔咒
https://loj.ac/problem/2033 題意：這道題是中文題。就是給你一個字符串，詢問每一個前綴中有多少個不同子串。 做法：說到不同子串的數量，應該想到的是某種字符串算法。 這道題應該用後綴自動機解決。 首先一個字
2020-02-21 08:37:14
原创 P3804 【模板】後綴自動機 (SAM)
https://www.luogu.com.cn/problem/P3804 很早以前就想把這個坑補了，最近終於把他補了。 後綴自動機是對一個字符串信息高度壓縮後的產物。 這次把這個坑了補了。 建議從這些博客入門 https://
2020-02-21 08:37:14
原创 The 2019 ICPC Asia-East Continent Final(部分題解)
這是今年我的最後一場，順便寫一下游記，第一場因爲發揮打鐵，心裏很鬱悶，加之最近學業加(我們學院都是硬件專業) 。那天考了四級（不能過）就和另外一個隊一起坐高鐵來到西安，到的時候時間還有還可以打一打熱身賽，不得不說志願者服務真好。
2020-02-21 08:37:14
原创 E.Counting Sequences II (2019上海網絡賽)指數生成函數
https://nanti.jisuanke.com/t/41413 題意：給出一個1*n的方格，和1-m的數，每一個數有無限多吧，要求，把方格填滿，但不過偶數必須出現偶數次，求方案數。 做法：首先，我當時不知道這是一道生成函數，給一個學
2019-09-26 17:18:37
1
原创 P2763 試題庫問題 最大流
https://www.luogu.org/problem/P2763 題意：很簡單，都是中文，給出每種類型試題的數量，同時，給出每道題，可以充當的試題種類。 做法：設一個源點，與每一個試題類型建邊，容量爲試題的數量，同時每種試題類型在對
2019-09-15 17:57:36
原创 P1231 教輔的組成 (最大流)
https://www.luogu.org/problem/P1231 題意：給出書，答案和練習冊，以及每本書可以匹配的答案和練習冊，問最大有多少匹配。 做法：很簡單，應該能想到是最大流，但不過建圖也很簡單，源點-》答案-》書(拆點)-》
2019-09-15 17:57:36
原创 HDU6683 Rikka with Geometric Sequence 多校九(推導+杜教篩+分塊)
http://acm.hdu.edu.cn/showproblem.php?pid=6683 題意：問1-n這些數字中有多少子序列是等比數列。 做法：這道題有點懸。。。。。 我們接下來來一下，數學推導（瞎JB亂搞）： 我們設等比數列的公比
2019-08-28 18:29:50
1
原创 P1005 矩陣取數遊戲 (高精度)
https://www.luogu.org/problem/P1005 儘管這道題不算很難，但不過我還是差點沒有想到。 首先這道題很容易看出來，每一排互不相干，每一排算自己的。 因爲涉及到先後，而且只能取兩個端點的。 因此很容易想到區間d
2019-08-28 18:29:50
2
原创 P4173 殘缺的字符串(帶通配符單模式串匹配)
https://www.luogu.org/problem/P4173 題意：很簡單，不說了。 做法：這道題就是FFT在字符串匹配中的應用。 單模式串匹配中的一種。首先簡單說一下，不帶通配符的單模式串匹配算法。 可以用KMP，或者哈希。
2019-08-28 18:29:50
原创 P1120 小木棍 ［數據加強版］(暴力)
https://www.luogu.org/problem/P1120 儘管這道題可能不算很難，但不過我還是錯了很多發，看了題解，其中一下剪枝，優化沒有想到。 首先我們確定應該枚舉什麼，肯定是枚舉木棍的最小長度拉。 然後判斷能不能湊齊總的
2019-08-28 18:29:50
3
原创 HDU 6661Acesrc and String Theory (多校第八場) 字符串hash
http://acm.hdu.edu.cn/showproblem.php?pid=6661 多校被虐得自閉，我還是太菜了 題意：很簡單，就是問你有多個子串，能過被分割成相等的k個子串部分，不能有重複，比如aa可以分成兩個a，ababab
2019-08-28 18:29:50
2
原创 P3768 簡單的數學題(杜教篩+歐拉函數反演或者莫比烏斯反演)
https://www.luogu.org/problem/P3768 題意很簡單就是求這個： 爲了方便我們用（i，j)表示（i，j），然後開始快樂的推公式吧： 看見後面那一坨直接莫比烏斯反演： 然後根據套路枚舉t: 後面一部分就
2019-08-09 18:07:26
原创 洛谷P4721 分治FFT(多項式求逆模板+生成函數)
https://www.luogu.org/problem/P4721 這道題不算是一道裸的多項式求逆模板。 首先這道題題目說的是分治FFT，我反正弄了幾天，開始學FFT就看到這道題了，沒有弄出來，到處瞎想，太弱了。 隨着知識的深入後來發
2019-08-07 17:54:37
2
原创 HDU 多校 6625 three arrays
http://acm.hdu.edu.cn/showproblem.php?pid=6625 題意很簡單不說了。 直接說怎麼做，首先建兩顆字典樹，把a和b數組都放進去。 然後想了想是貪心，然後想了很多比如dfs還寫了很久，最後是選擇了對兩
2019-08-06 18:03:29