原创 【模板】後綴數組
模板 #include<bits/stdc++.h> #define N 1000005 using namespace std; int t1[N],t2[N],sa[N],h[N],rk[N],c[N],a[N],g[36][N],
2019-02-21 13:18:49
原创 【模板】網絡流Dicnic
模板題 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f struct mzls { int to,cap,rev; mzls()
2019-02-01 22:56:39
原创 【模板】Splay
模板題 #include<cstdio> #include<algorithm> using namespace std; #define N 100000 #define INF 2000000005 struct mzls {
2019-02-01 22:56:28
原创 【模板】AC自動機
模板題 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; struct mzls { int n
2019-02-01 22:56:28
原创 【CF】Codeforces Round #531 (Div. 3) 題解
比賽經歷 第一次Div.3，難度不大，B題真的神，看了30分鐘題懵一臉，1個小時兩道題很絕望。結果後面加起來30分鐘左右做完了，呵呵（B題還是FST，敢情我半個比賽都在研究英語閱讀題還錯了）。 A-Integer Sequence Div
2019-01-11 13:13:52
1
原创 【模板】割點&割邊
題目 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; vector<int>g[20005]; i
2018-12-01 00:12:26
原创 【模板】歐拉回路
題目 注意歐拉回路和歐拉路徑的區別 #include<bits/stdc++.h> using namespace std; int T,n,m,aa; bool f1[200005],vis[200005],f2[200005]; i
2018-12-01 00:12:26
原创 【模板】Manacher算法
模板題 推薦博客 #include<iostream> #include<string> using namespace std; int p[30000005]; inline int M(string s) { strin
2018-11-28 13:15:21
原创 【NOIP2018】遊記
什麼都不說，先來張圖 Day -n 第一次停課複習，半期也算是放棄了，大概兩個星期，每天還要從本部回來自習。 Day 0 下午走的時候，陪着高二的學長把機房收拾了，機房很空，也不知道他們還有幾個能回來。到了巴蜀試機，驚奇的發現我
2018-11-20 09:09:34
原创 【NOIP2018】鋪設道路
題目鏈接 水題不詳寫 從頭到尾掃一遍，如果後一個比前一個大就把差值加入答案。 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using na
2018-11-20 09:09:34
原创 【NOIP2018】貨幣系統
題目鏈接 考試的時候理解錯了題目，以爲交易中是可以找零的，第一組樣例也說得通（19=10*4-3*7）。 後來發現如果這樣的話第二組樣例就錯了（13=11+19-17），我纔看到了題目中的t[i]是非負整數。 於是轉換題意，問你一個序列中
2018-11-20 09:09:34
原创 【NOIP2018】旅行
題目鏈接 做這題一定要看數據範圍，從數據範圍中可以得到，這個圖要麼是一棵樹，要麼是一棵基環樹（樹上多一條邊） 對於一棵樹，每一步貪心取最小節點就行了。 對於一棵基環樹，你只需要枚舉多的那條邊刪去按正常的樹做。注意刪去這條邊後剩下的圖應該聯
2018-11-20 09:09:34
原创 C++程序細節優化總結（時間+空間+代碼）
一、時間複雜度常數優化 （一）輸入、輸出優化 cin加速： 關閉標準輸入流的同步 ios::sync_with_stdio(false); 解除cin與cout的綁定 cin.tie(0); 利用getchar()&p
2018-11-04 10:37:31
原创 【NOIP2018模擬】電壓機制
【問題描述】 科學家在“無限神機”（Infinity Machine）找到一個奇怪的機制，這個機制有N 個元件，有M條電線連接這些元件，所有元件都是連通的。兩個元件之間可能有多條 電線連接。 科學家對這些元件可以任意地設置爲“高電壓”和“
2018-10-21 08:53:10