原创 字符串科技：Palindrome Series
文章目錄簡介背景知識弱週期定理Border SeriesPalindrome SeriesPAM例題：CF 932G題意題解暴力DP使用Palindrome Series優化DP符號約定轉移方法總結代碼第二個題： 2019 ICP
2020-06-22 20:29:10
原创 Codeforces 961G：第二類斯特林數
題意：給出一個數列wi，對於一個集合S，，對於一個w的劃分R，，求w的所有劃分爲k部分的W之和。題解：有一個顯然的事實是：每個數字是等價的，也就是說每個數字wi單獨來看，他在最終答案中的貢獻都是p*wi，p是計算出來的一個係數。因此 答案
2020-06-22 20:29:09
2
原创 Codeforces 962F：Tarjan點雙連通分量
前置技能：Tarjan三算法：強連通分量、點雙連通分量、邊雙連通分量。資料：Tarjan三大算法之雙連通分量（雙連通分量）題意：給出一個無向圖，求出所有隻在一個簡單環上出現過的邊。簡單環：環上每兩個點都不同。題解：這個東西，稍微想一下發現
2020-06-22 20:28:58
原创 NEERC 2012 Moscow Subregional D Darkwing Duck : 區間最大後綴：單調棧
從叉姐姐那裏學到的棒棒題~ 題意： 給一個串，區間詢問字典序最大後綴。可以離線。n,q≤5⋅105n,q \le 5\cdot 10^5n,q≤5⋅105 題目鏈接 題解: 在線做法還沒看懂，留坑。 離線做法是這樣的： 首先去掉這
2020-06-22 20:28:57
1
原创 ACM模板（個人代碼集整理）（博客停止更新，內附github鏈接，會在github繼續更新）
爲方便區域賽打印pdf模板，所有代碼已經搬家到了github中。 目錄： SAM（*） SA（*） PAM（*） 樹鏈剖分(*) 01Trie(*) ACAM（*） KMP(*) LCA(*) 主席樹(*) 點分治（*） kd-Tree（
2020-06-01 18:58:08
1
原创 ICPC World Final 2019 G First of Her Name ：廣義SAM / 離線ACAM / 樹上SA
交題鏈接：First of Her Name 題意： 給出n個人，他們每個人的名字都是之前某個人的名字在最前邊加上一個字母得到。比如2號的名字是ACACAC，3號在2號前邊加一個字母KKK，這樣3號的名字是KACKACKAC。 之
2020-06-01 18:58:08
原创 Ubuntu 18.04 常見問題（持續鴿鴿，不更了）
文章目錄ubuntu18.04LTS可靠源雙系統或三系統Win10引導失敗：開機輸入用戶密碼，然後死機，tty也無法登入系統想要裝sogou拼音，最後連中文都無法輸入了 ubuntu18.04LTS可靠源 給我校mirror站打個
2020-06-01 18:58:08
原创 洛谷 P4557 戰爭：凸包+閔可夫斯基和
題意： 給出兩個凸包AAA和BBB，有若干詢問，每次給出一個向量V=(x,y)V = (x,y)V=(x,y)，將BBB按照VVV的方向平移到B′B'B′，然後回答AAA和B′B'B′是否相交。 題解： 題目的
2020-06-01 18:58:08
原创 Codeforces 932E:第二類斯特林數
題意：n、k爲常數，模爲1e9+7，求： ∑i=1N(ni)∗ik 題解：將i^k用斯特林數展開並化簡之。 nk=∑i=1kS2(k,i)∗ni− 該公式的組合意義是：用n種顏色給k個不同的球染色，方案總數爲n^k，算兩次：
2020-02-20 20:53:43
原创 洛谷P5115 ： SAM + 邊分治 + 虛樹dp
題意 給出串SSS，K1,K2K1,K2K1,K2，求 ∑1≤i<j≤nLCP(i,j)⋅LCS(i,j)⋅[LCP(i,j)≤K1]⋅[LCS(i,j)≤K2]\sum_{1 \le i < j \le n}{LCP(i,j)
2019-10-25 15:06:53
原创 GP of China H Inner Product: 邊分治 + 虛樹dp
題意 給出兩棵樹TTT和T′T'T′，求 ∑i,j∈[1,n]dis(i,j)∗dis′(i,j) \sum_{i,j \in [1,n]}{dis(i,j) * dis'(i,j)} i,j∈[1,n]∑dis(i,j)∗di
2019-10-25 15:06:53
原创 Codeforces 圖論板刷總結（更新中）
圖論太菜了呀，那怎麼辦呀，刷點題吧，寫下來可以以後複習，或者造福後人？ 大概就從這開始刷吧：Link 簡單題解786B 區間圖最段路741C 構造題 二分圖567E 最短路DAG必經邊527E 歐拉回路1147D 建圖 劃分等價類
2019-09-08 14:49:22
1
原创 ICPC World Final G First of Her Name ：廣義SAM / 離線ACAM / 樹上SA
交題鏈接：First of Her Name 題意： 給出n個人，他們每個人的名字都是之前某個人的名字在最前邊加上一個字母得到。比如2號的名字是ACACAC，3號在2號前邊加一個字母KKK，這樣3號的名字是KACKACKAC。 之後給
2019-04-06 16:32:07
原创 莫比烏斯反演、容斥 題集
洛谷 P2257 題意 求x∈[1,N]x \in[1,N]x∈[1,N],y∈[1,M]y \in [1,M]y∈[1,M],且(x,y)=質數(x,y) = 質數(x,y)=質數的點對個數 F(N,M)=∑p&ThickSpace
2019-02-02 01:51:09
1
原创 Codeforces 653F Paper Task ： SAM
失蹤人口2018ec-final出線之後。。。滾回來寫的第一篇博客 cf2700-的字符串題終於全刷完了。。。這些題感覺越來越沒營養。。。有一種能上紅的錯覺。。。 題意： 給出一個括號串，求有多少個本質不同的合法括號子串。 題解： 首
2018-12-24 01:25:06