原创 洛谷P4197 Peaks(Kruskal重構樹+倍增+dfs序+主席樹)
題目 n(n<=1e5)座山峯，第i座高度hi(hi<=1e9)，保證所有hi不同， m(m<=5e5)條邊的無向圖，q(q<=5e5)組詢問， 每次詢問給出(v,x,k)， 詢問從點v出發，只能走不超過x(x<=1e9)的邊時， 從高到
2020-07-04 19:10:45
原创 Codeforces Round #652 (Div. 2) E. DeadLee(思維題 貪心)
題目 n(n<=1e5)種菜，m(m<=2e5)個朋友，第i種菜有wi(0<=wi<=1e6)盤 每個朋友有兩盤菜的喜好，x或y，他會隨機挑至少一盤當前有的菜然後喫掉 可以理解爲有兩盤喫兩盤，有一盤只吃一盤， 特別的，如果都沒有，他會把主
2020-07-04 19:10:45
原创 poj3680 Intervals(最大費用流/區間k覆蓋)
題目 T組樣例，每次給出n(n<=200)個區間， 第i個區間覆蓋了[ai,bi](1<=ai<bi<=1e5)，並帶來wi(1<=wi<=1e5)的收益， 你需要從中選出一些區間，使得數軸上所有端點都僅被不超過k個區間覆蓋 求能獲得的最
2020-07-04 19:10:45
原创 洛谷P2624 [HNOI2008]明明的煩惱(prufer序列 樹計數)
題目 給出標號爲1到N的點，以及某些點最終的度數，允許在任意兩點間連線，可產生多少棵度數滿足要求的樹 輸入：第一行爲N(0<N<=1000),接下來N行,第i+1行給出第i個節點的度數Di,如果對度數不要求,則輸入-1 輸出：一個整數,表
2020-07-04 19:10:45
原创 洛谷P2408 不同子串個數(後綴自動機)
題目 長爲n(n<=1e5)的字符串，求其本質不同的子串的個數 思路來源 https://www.luogu.com.cn/blog/user7035/solution-p2408 逆拓撲序 https://www.luogu.com.c
2020-07-04 19:10:45
原创 CCPC-Wannafly Winter Camp Day4 G.置置置換/hdu4055 Number String(dp/波浪排列)
題目1 CCPC-Wannafly Winter Camp Day4 G.置置置換 wls有一個整數n(n<=1e4)，他想請你算一下有多少1...n的排列（permutation）滿足: 對於所有的i (2≤i≤n) ，若i爲奇數，則a
2020-07-04 19:10:45
原创 uva11987 Almost Union-Find(並查集/帶刪除 開點思想)
題目 多組數據，n個數(n<=1e5)，初始是n個單元素集，{1},{2},...,{n}， m(m<=1e5)次操作，操作分三種 1 p q 合併p和q所在集合，如果已在同一集合中，則忽略 2 p q 把p移動到q所在集合，如果已在
2020-07-04 19:10:45
原创 Codeforces Round #584 - Dasha Code Championship E2.Rotate Columns(hard version)(狀壓dp+子集dp)
題目 T(T<=40)組樣例，每次給出一個n*m(n<=12,m<=2000)的矩陣a[]，aij的權值爲[1,1e5]的整數， 對每一列，你都可以選擇對該列進行任意次(含0次)的循環移位，所有列都操作完後， 對於移位後的矩陣，取每一行的
2020-07-04 19:10:45
原创 hdu4352 XHXJ’s LIS(數位dp+按位狀壓LIS)
題目 T(T<=1e4)組樣例，每次給定[L,R](0<L<=R<2^63 -1)和K(1<=K<=10)， 設f(x)爲x的十進制表示下數位的最長嚴格單增子序列(LIS)的長度，如1356的LIS爲4 求[L,R]區間內滿足f(x)=K
2020-07-04 19:10:45
原创 Prufer序列(知識總結+板子整理)
思路來源 https://www.cnblogs.com/zwfymqz/p/8869956.html https://www.luogu.com.cn/blog/xht37/solution-p6086 https://www.luog
2020-07-04 19:10:45
4
原创 Codeforces Round #616 (Div. 1) C.Prefix Enlightenment(種類並查集)
題目 給出一個長度爲n(n<=3e5)的01串S， 給出k(k<=3e5)個集合，每個集合裏是串裏的一些位置的下標，保證對於任意三個不同的集合i,j,k， 你可以指定一個集合，將集合內的01全部取反，視爲依次操作 問，對於每個i，需要至少
2020-07-04 19:10:45
原创 洛谷P3804 【模板】後綴自動機 (SAM) (後綴自動機)
題目 給定一個只包含小寫字母的字符串S（|S|<=1e6）， 請你求出 S 的所有出現次數不爲 1 的子串的出現次數乘上該子串長度的最大值。 思路來源 https://www.cnblogs.com/cjyyb/p/8446349.htm
2020-07-04 19:10:45
原创 設計模式 第一課筆記
設計模式：藍圖，現成的設計方案，可重用方案 《設計模式：可複用面向對象軟件的基礎》，23種經典面向對象設計模式 設計模式≠面向對象設計模式，但現常指代後者 底層思維：運行機制、編譯轉換、內存模型等 抽象思維：面向對象、設計模式、架構模
2020-07-04 19:10:45
原创 Educational Codeforces Round 77 (Rated for Div. 2) E. Tournament(思維題)
題目 n(n<=2^18)個人進行兩兩比賽，勝者晉級下一輪，敗者淘汰 第i個人的實力值是i，對任意一輪，你都可以指定還沒淘汰的人如何配對比賽，用他們的實力值比大小， 特別地，對於第i個人，你的朋友可以用ai(1<=ai<=1e9)的代價去
2020-07-04 19:10:45
2
原创 hdu3234 Exclusive-OR(帶權並查集)
題目 題目敘述來自思路來源，懶得敲了2333…… 思路來源 https://blog.csdn.net/XY20130630/article/details/50638922 題解 考慮，把Xp XOR Xq=v這樣的關係建成邊，不妨p
2020-07-04 19:10:45