原创 HIHOCODER 1457 後綴自動機四·重複旋律7 SAM
更好的閱讀體驗：Press Here Problem 傳送門 ＞ω＜ 題目大意： 給定 nn 個由 0−90−9 組成的數字串，問本質不同串的總和是多少 Solution 含有一個串 設 cnt[x]cnt[x] 爲 xx
2018-09-17 01:44:43
原创 BZOJ 2035 [2009國家集訓隊]數據讀取問題
更好的閱讀體驗 Press Here 忽然沒有了改題的慾望，我已經是一條鹹魚了 單鏈 將其轉化爲圖論模型 對於位置爲xx 的點，向 x−1x−1 ， x+1x+1 連邊，表示能到達 xx 的點能夠花費 11 的代價通過 +
2018-09-17 01:44:43
原创 SPOJ LCS Longest Common Substring SAM
更好的閱讀體驗：Press Here Probelm 傳送門 ＞ω＜ 題目大意： 給定兩個字符串 ss , tt ，求其最長公共子串的長度 1≤lenth(a),lenth(b)≤2500001≤lenth(a),lenth(b
2018-09-17 01:44:43
3
原创 換平臺嘍 ! 自建博客 !
不知不覺寫了100 + 博客了 忽然覺得一個 Oier 怎麼能沒有自己的站呢？（其實是酸酸乳附贈的） 所以自己搭了一個小站 SummerFlower 歡迎大家來踩/友鏈/寫文章 QwQ
2018-09-13 05:17:19
原创 KMP算法詳解
直接進入正題 定義 nxt[i]nxt[i] 爲 t[0]−−t[i−1]t[0]−−t[i−1] 中前後綴匹配最長長度，即，有最大長度爲 nxt[i]nxt[i] 的相同前綴後綴， t[0]−−t[nxt[i]−1]t[0]−−t
2018-09-06 21:28:22
原创 NTT從入門到精通
本片博客中有很多前置知識，請一定要保證自己看懂，這樣後面的學習會非常的輕鬆！！！ 剩餘系 剩餘系指對於某一個特定的正整數nn ，一個整數集中的數模nn 所得的餘數域 如果一個剩餘系中包含了這個正整數所有可能的餘數，那麼稱之爲模nn 的完
2018-09-03 04:36:47
原创 一份非常詳盡的FFT教學向博客
作爲一個蒟蒻，在發現自己的FFTFFT 理解貌似有很多坑之後，我決定重寫一篇 非常 非常 非常 詳盡的FFTFFT 博客 這篇博客從00 喀什講解，面向和我一樣的ruoruo ，所以，DalaoDalao 退散 QwQ 在此特感謝fu
2018-09-03 04:36:47
44
原创 多項式除法
已知f,g,degf=n,degg=m(m≤n)f,g,degf=n,degg=m(m≤n) 求唯一的q,rq,r ，使得f=q×g+rf=q×g+r ，其中degr<mdegr<m 例：f(x)=x4+x3+2x2+4x+2,g(
2018-09-03 04:36:43
原创 多項式求逆
對於ff ，若有gg ，使得f×g(x)=1f×g(x)=1 ，稱gg 爲ff 的逆 給ff ，求gg 的前nn 項，即求1f(x)1f(x) 的麥克勞林級數的前nn 項係數 例：f(x)=1−xf(x)=1−x g(x)=11−x=∑∞
2018-09-03 04:36:42
原创 樹狀數組 之擴展
在上一篇博客中,講解了一些關於樹狀數組基礎的部分以及其最簡單的用法:區間查詢,單點修改,還沒有看過的請戳這裏 細心的童鞋可能已經發現樹狀數組的查詢是前綴和的查詢,於是可以利用這個形式擴展出很多其他的用法 比如說 單點查詢,區間修改 其查
2018-09-03 04:36:41
原创 動態樹雜談
摘要 動態樹，一類用來維護森林連通性的數據結構，主要使用Splay來維護偏愛點/邊(Preferred child/edge)，並且通過點在不同Splay中的移動提取路徑，或者是修改父子關係以連接或斷開樹邊 動態樹的構建 動態樹由於其
2018-09-03 04:36:41
原创 樹鏈剖分簡單介紹
樹剖想必各位大佬早已經爛熟於心 此篇博客大部分將 灌水 寫寫自己在學習樹鏈剖分時對於各部分的理解 樹鏈剖分是一種將樹轉化爲鏈進行維護的數據結構 也可以說是將點按一定的順序放在序列中，使得修改兩個點之間的路徑時將一段非連續序列轉化爲 多
2018-09-03 04:36:41
1
原创 BZOJ 3771 Triple 生成函數 NTT 容斥
題意 有nn 件物品，每件物品有一個權值aiai ，可以用1,2,31,2,3 個價值不同的物品組合出一個總價值，問每種總價值有多少種組成方案 Solution 既然每種價值的物品只能選一個，那麼不用管每種價值有多少個，只用關心有沒有就好
2018-09-03 04:36:40
2
原创 生成函數 從出生到涼涼
普通型生成函數(Ordinary Generation Function) 對於一個無窮數列f0,f1,f2,⋯f0,f1,f2,⋯ 將其看做一個無窮維向量，寫出其形式冪級數： f(x)=∑∞i=0fixif(x)=∑i=0∞fixi 例
2018-09-03 04:36:40
原创 BZOJ 1500 [NOI2005]維修數列 （Splay）
Description Input 輸入的第11 行包含兩個數NN 和MM(M≤2∗104)(M≤2∗104) ,NN 表示初始時數列中數的個數,MM 表示要進行的操作數目. 第22 行包含NN 個數字,描述初始時的數列. 以下
2018-09-03 04:36:40