原创 有向圖（概率期望+同餘高斯消元）
有向圖 題意： 意思是當Bobo位於n+1,n+2,...,n+mn+1,n+2,...,n+mn+1,n+2,...,n+m節點後就不會移動了，求Bobo從節點111開始經過無窮時間後Bobo停在這mmm個點的概率分別是多少
2020-07-06 03:44:12
原创 樹上啓發式合併（dsu on tree）
Lomsat gelral 之前沒有記錄過dsu on tree，挑了一個板子題記錄一下 DSU on tree（Disjoint Set Union，樹上啓發式合併） 思想：利用每個節點到根節點路徑上的輕邊數複雜度是loglo
2020-07-06 03:44:12
原创 簡單題（K-D Tree+單點插入+矩形區間和）
簡單題 不知道爲什麼取這個名字QAQ，有個地方初始化不對，在洛谷上掛了一頁。 題意： 特點： 強制在線(last_ans)+20M內存限制 思路： 沒啥思路，就是K-D Tree板子題，因此下面記錄K-D Tree的一些信息 K
2020-07-06 03:44:12
原创 喵星球上的點名（後綴自動機+dfs序+莫隊）
喵星球上的點名 一道據傳言有多種解法的題（不過大多是因爲數據太弱過的）。先用AC自動機搞了一上午，無果；看了題解，後綴自動機+莫隊？正好是我最喜歡的算法之一+正在學習的算法，就這個了！然後由於廣義自動機的lastlastlast標
2020-07-06 03:44:12
原创 （擴展）歐拉定理
（擴展）歐拉定理 練一手板子題啦！ 歐拉定理：當a,ma,ma,m互質時，有 ab≡ab%φ(m) (mod m)\displaystyle a^b \equiv a^{b\%\varphi(m)} \ (mod \ m)ab≡a
2020-07-06 03:44:12
原创 數顏色/維護隊列（帶修莫隊）
數顏色/維護隊列 寫完這題差不多直接1A？（第一次沒吸氧，T了） 題意： 詢問：求區間[l,r][l,r][l,r]之間有多少種不同的數字 修改：修改某個位置的數字 不強制在線 思路：（帶修莫隊板子） 基本與普通莫隊一樣，僅
2020-07-06 03:44:12
原创 大爺的字符串題（莫隊）
大爺的字符串題 莫隊板子題。。。因爲離散化的nnnnnn不小心寫成了nnn，卡了兩小時。。。 題意：貪心後正確的題意： 求區間衆數的數量。 思路：沒啥思路，就想水一篇博客，hhh！ 莫隊正常的統計每個數字的出現次數（整體加一個常
2020-07-06 03:44:12
原创 K遠點對（K-D Tree）
K遠點對 K-D Tree 真是優雅的暴力！開局建棵樹，剪枝刷題數！ 題意： 給定二維平面上的NNN個點，求第KKK遠的無序點對。 思路： 別問我爲什麼想到用K-D Tree的，因爲是看了題解的。 本題沒有插入、刪除等高級操作，
2020-07-06 03:44:12
原创 裝備購買（實數線性基）
裝備購買 哈哈，這纔是真正的線性基呀！跟線性代數裏面學的一模一樣！ 題意： 求給定矩陣的秩，並且所選的基底儘可能小（“小”的定義在題面中） 思路： 像平時做的二進制線性基一樣插入即可 插入前按照ccc的值先排個序，就當做貪心了吧
2020-07-06 03:44:12
1
原创 【生物】分類（洛谷跨年夜場E題）（樹換根+樹剖）
【生物】分類 這場比賽拿了個B題一血，舒服！ 題意：模板題 給定一張連通圖，求出以1爲根的最小生成樹（然後就跟圖沒啥關係了）。 對於這棵生成樹，有3種操作+3種詢問： 更換根節點 樹上xxx到yyy的最短路徑上的點權加ddd
2020-02-21 20:26:24
原创 最短不公共子串（後綴自動機+序列自動機+bfs）
最短不公共子串 題意： 問最短的滿足：是A的子串（子序列），且不是B的子串（子序列，子序列（子串））。（共四個問題） 思路： 子串問題，考慮後綴自動機；子序列問題，考慮序列自動機；這不就成板子題了？ 然後本題要求屬於前者，而不屬
2019-10-25 21:19:46
原创 The Kouga Ninja Scrolls（2018瀋陽現場E+切比雪夫距離+線段樹維護最大次大最小次小）
The Kouga Ninja Scrolls 這題可真暴力呀！曼哈頓距離轉成切比雪夫距離後大力線段樹搞即可！第一次把線段樹封裝一下，爲了x,yx,yx,y兩個座標不用寫兩棵線段樹，也是第一次把pushpushpush_upupu
2019-10-25 21:19:46
原创 熟悉的文章（後綴自動機+二分答案+單調隊列）
熟悉的文章 題意： 給定一本包含MMM個字符串（010101串）的字典，然後給出NNN個字符串，要求輸出一個最大的長度LLL。其中LLL滿足當前字符串909090%以上的部分都能被字典中的字符串的子串（子串長度不小於LLL）表示。
2019-09-26 20:03:23