原创 [組合數學] T3 卡特蘭數
T3 / 卡特蘭數 學習一下卡特蘭數 卡特蘭數實際上就是一大類問題劃歸得到的一個結論 其通式： Hn=(2nn)n+1 (n≥2,n∈N∗) H_n=\frac{\binom{2n}{n}}{n+1}\ (n\geq 2,n\in
2020-06-26 20:16:30
原创 [樹剖] 月下“毛景樹” （咕）
月下“毛景樹” 此題不板，何板之有？ 是不板，孰板？ 同 T1，需要邊權下放到點權，考慮 DFS1 的時候就下放 注意 LCA 不能算進去 注意要先cover gigo 大佬是算了 LCA ，調了一下午，我是沒考慮 cover 和
2020-06-26 20:16:30
原创 [校內模擬] 200617Practice CQOI 2018
文章目錄T1 [Android](https://www.luogu.com.cn/problemnew/show/P4460)T2 [Baguenaudier](https://www.luogu.com.cn/problem/
2020-06-26 20:16:30
原创 [主席樹] 200606T2 Seq
主席樹，查找第k位的數 op== 1，上一個狀態在末尾加一個點 op== 2，退回到前p個狀態，如果現在爲now，那麼退回now-p-1 op== 3，查詢列表中排k位的 注意主席樹範圍要開18倍或20倍 ACcode #in
2020-06-26 20:16:30
原创 [樹剖] 200612Practice T1 Travel
Travel 考試題，考場上樹剖4K碼炸了，整出來了一個只能正確求出從深度大的點走到深度小的點的代碼 考慮維護幾個值：（樹剖你維護就是了，主要是要想清楚要維護什麼） 區間 max，區間 min，兩個方向的利潤最大值( forwar
2020-06-26 20:16:30
原创 [樹剖] 200615Practice T2 CF1017G The Tree
傳送門 這題就很妙，第一次看到維護最大後綴和的做法 有三個操作： 從一個點往下染黑，是黑色節點就繼續染，一直染到白色節點爲止； 染白一棵子樹； 查詢一個點的顏色。 對於一個點，狂染黑 染n次，最多對比它深n-1層的點造成影響
2020-06-26 20:16:30
原创 [KMP] KMPpractice
文章目錄T1 [Oulipo](http://acm.hdu.edu.cn/showproblem.php?pid=1686)T2 [SHT](http://acm.hdu.edu.cn/showproblem.php?pid=2
2020-06-26 20:16:30
原创 [樹剖] [TJOI2015] 旅遊
[TJOI2015] Travel 考試題，考場上樹剖4K碼炸了，整出來了一個只能正確求出從深度大的點走到深度小的點的代碼 考慮維護幾個值：（樹剖你維護就是了，主要是要想清楚要維護什麼） 區間 max，區間 min，兩個方向的利潤
2020-06-26 20:16:30
原创 樹剖 - 其實並沒有那麼難
樹剖 將樹剖分爲鏈，然後我們就可以利用我們非常熟悉的線段樹來做了 例題：luogu3384 ACcode #define mid ((l+r)>>1) #define lson rt<<1,l,mid #define rson r
2020-06-26 20:16:30
原创 [AC自動機] AC自動機 從基礎到進階-unfinished
文章目錄T1 [Censoring G](https://www.luogu.com.cn/problem/P3121)T2 [Word](https://www.luogu.com.cn/problem/P3966)T3 [Vi
2020-06-26 20:16:30
原创 [Trie/AC自動機/AC自動機進階] AC自動機模板
文章目錄T1 [於是他錯誤的點名開始了](https://www.luogu.com.cn/problem/P2580)T2 [【模板】AC自動機（簡單版）](https://www.luogu.com.cn/problem/P3
2020-06-26 20:16:30
原创 [數學/多項式/推導] 200606Practice T3 square
考場上直接拼錯成sqare，英語不好沒辦法 😭 Algorithm 1 20pts，考場做法 fif_ifi：i×ii\times ii×i的方案數 ans=∑i=1min{n,m}(n−i+1)(m−i+1)fi ans=\
2020-06-26 20:16:30
原创 [數學/多項式] FFT學習筆記
大佬博客 板子 #include<bits/stdc++.h> using namespace std; #define in Read() #define int long long inline int in{ int i=
2020-06-26 20:16:30
原创 KMP 簡略明晰講稿（比你能找到的都要好）
本博客中令人費解的‘/’是用來/分割/信息區間/幫助理解/的 KMP就是暴力算法少跳幾步 我們在這裏又可以體會到用空間（複雜度）換時間（複雜度）的思想 next數組： 其他人寫的什麼最長前綴後綴+1是next的本質 用途上nex
2020-06-26 20:16:30
原创 [數學_多項式] NTT與多項式全家桶學習筆記
衆所周知，多項式全家桶指的是 FFT NTT 求逆 帶餘除法 ln exp 快速冪 MTT 文章目錄寫在前面NTT求逆ln牛頓迭代exp多項式快速冪多項式開平方根 寫在前面 爲了進一步優化，請區分 int 和 long long
2020-06-26 20:16:30