原创 TATT（K-D Tree + 四維偏序）
TATT 題意： 求最長的非遞減的四維偏序長度。 思路： 先將序列任選一個維度進行排序，然後依次將這些點插入到K-D Tree中。 每插入一個點之前，計算以當前點結尾的最長偏序長度（剩下的是三維偏序問題），然後再將當前點插入即可
2020-07-06 03:44:13
原创 （擴展）中國剩餘定理（模板）
中國剩餘定理：猜數字 求解下列同餘方程組（模數互質） {x≡a1 ( mod m1 )x≡a2 ( mod m2 )⋮x≡an ( mod mn)\begin{cases} x \equiv a_1 \ (\ mod \ m_1\
2020-07-06 03:44:13
2
原创 時空旅行（dfs序+線段樹分治+斜率優化）
時空旅行 題意： 給定一棵以000爲根的樹，每個節點上有信息（一種是增加某個帶權三維點，一種是刪除某個帶權三維點）；詢問要求從根節點到某個節點的信息總和中找到一個最優帶權三維點。 思路： 首先，每個星球的y,zy,zy,z座標顯
2020-07-06 03:44:13
原创 擴展KMP（Z algorithm）
重新記錄一個板子 字符串下標從000開始（也可以很容易得改成從111開始） ZZZ數組的Z[0]Z[0]Z[0]不是良定義的，默認爲000；如果有必要，可以在getZ()getZ()getZ()的最後進行Z[0]=nZ[0]=n
2020-07-06 03:44:13
1
原创 糖果公園（樹上帶修莫隊）
糖果公園 由於國慶節比賽過多，因此這題斷斷續續寫了好幾天。。。 題意： 給定一棵樹，每個點的顏色，每種顏色的價值（由遍歷次數和顏色種類決定）。然後有一種操作和一種詢問： 操作0：修改某個點的顏色 詢問1：詢問x,yx,yx,y兩點
2020-07-06 03:44:13
原创 2020中南大學研究生招生夏令營機試題題解
2020中南大學研究生招生夏令營機試題 第一題：缺失的彩虹 題意 顏色共有七種，給定 n(n≤100)n(n≤100)n(n≤100) 個顏色，問七種顏色中哪些沒有出現。 思路 開一個大小爲 777 的數組，分別統計七種顏色出現次
2020-07-06 03:44:12
原创 Distinct Substrings（擴展KMP）
Distinct Substrings 寫完這題發現自己曾經的擴展KMP板子（ZZZ函數）太laji了！現在的板子簡潔又漂亮，並且這題很妙！ 題意： 給定一個長爲nnn的數字串，問在尾部獨立的添加111~mmm這些數字分別會使原串
2020-07-06 03:44:12
原创 網絡流模板彙總
很棒的最小割模型論文(手動置頂) 論文鏈接 Dinic interger型 #include "bits/stdc++.h" #define hhh cerr<<"hhh"<<endl #define see(x) cerr<<(
2020-07-06 03:44:12
原创 JZPFAR（K-D Tree + 第K遠點）
JZPFAR 題意： 給定平面上NNN個點，然後MMM個詢問：給定一個點，求第KKK遠點。 思路： KKK遠點對的弱化版本？ 建好普通的K-D Tree 每次詢問維護一個大小爲KKK的小頂堆即可 剪枝也非常基礎 代碼 #inc
2020-07-06 03:44:12
原创 小Z的襪子（莫隊基礎）
小Z的襪子 我的莫隊之旅開始啦！ 題意：求區間[l,r]中相同數字的數量關係（具體見題） 思路：（莫隊思路） 將所有詢問按照左端點lll所在塊進行排序，若左端點屬於同一塊，則按照右端點排序（不用按照左端點具體大小排序啦！） 排序
2020-07-06 03:44:12
原创 小清新人渣的本願（莫隊+bitset）
小清新人渣的本願 這兩天寫了些bitsetbitsetbitset的題，但都不想寫題解。。。正巧這道題還結合了莫隊，也是正在學習的，就記錄一下吧。 題意： 給定一個aaa數組，有三種詢問： 詢問[l,r][l,r][l,r]區間
2020-07-06 03:44:12
原创 The Coronation（2019 ICPC Southern and Volga Russian Regional E題+ 2-Sat）
The Coronation 題意： 給定nnn個長度爲mmm的010101串，定義兩個串相似：兩個串對應位置相同的位置數量不小於某給定值kkk；可以通過反轉字符串使得兩個010101串從不相似變成相似，求最少的反轉次數使得所有的
2020-07-06 03:44:12
原创 K-th occurrence 2019CCPC網絡賽+HDU6704（後綴自動機+主席樹）
K-th occurrence 之前網絡賽跟隊友合體出的題，當時我寫的後綴自動機，他寫的主席樹，hhh！ 現在我會寫主席樹，他會寫後綴數組，於是各自獨立的A了！並且我跟之前網絡賽時的解法還不完全一樣 巨佬隊友bxd的後綴數組+主席
2020-07-06 03:44:12
原创 Finding Hotels（2017ICPC青島現場K題+K-D Tree）
Finding Hotels 在前車之鑑的基礎上，真好，又是1A1A1A 題意： 在二維平面上給定NNN個帶權點；MMM個詢問，每次詢問最近的權值小於某一給定值的點。 思路： 依舊用K-D Tree進行暴力+剪枝。 首先將NNN
2020-07-06 03:44:12
原创 小B的詢問（小Z的襪子簡單版，莫隊）
小B的詢問 剛寫完小Z的襪子，然後刪了些代碼，反手把這題A了。。。 題意、思路：見小Z的襪子 #include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x)
2020-07-06 03:44:12