原创 [noip2000tg] 乘積最大
題目鏈接 題解：區間dp搞一搞 #include <iostream> #include <algorithm> #include <string> using namespace std; string s; int n,m;
2020-02-21 20:46:10
原创 [noip2014tg] 無線網絡發射選址
題目鏈接 題解：四個循環暴力，不需要二維前綴和…… #include <iostream> #include <cstdio> using namespace std; int n,m,sum,tot,cnt,x,y,z,d,nu
2020-02-21 20:46:10
原创 [模板] Other
文件操作 freopen("xx.in","r",stdin); freopen("xx.out","w",stdout); 對拍 #include <iostream> #include <cstdio> #include <c
2020-02-21 20:46:10
原创 [hdu4547] CD操作
題目鏈接 題目大意：給一棵n(n<=100000)個節點的樹，有兩種移動方式：1.到父節點 2.到子樹中任意一個節點 m次詢問，求兩個節點之間的最小次數 題解：需要hash……這裏直接用的map。然後就是根據lca大力分類討論了 #in
2018-08-24 02:46:28
2
原创 [uva820] Internet Bandwidth
題目鏈接 題目大意：最大流模板 題解：ISAP #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define INF 0x7ff
2018-08-24 02:46:28
5
原创 [codevs1026] 逃跑的拉爾夫
題目鏈接 題解：悶聲大暴力啊啊啊啊 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=55; int
2018-08-24 02:46:28
原创 例題22
不錯的矩陣乘法入門題 構造d*d矩陣 A=⎡⎣⎢⎢⎢⎢⎢⎢a1100a2010a3000a400...1............ad000⎤⎦⎥⎥⎥⎥⎥⎥ Fn−1=⎡⎣⎢⎢⎢⎢⎢⎢f(n−1)f(n−2)f(n−3)...f(n−d)
2018-08-24 02:46:28
2
原创 文章標題
來幾點忠告吧 1.機房鍵盤可能出毛病，不舒服一定換，試機時多敲敲代碼，適應一下 2.注意Windows和Linux的一些特點（比如Dfs） 5.廁所環境巨差，帶拖鞋等話記得高底 這些是影響比賽的很間接的因素，對了記得帶肚子
2018-08-24 02:46:28
原创 文章標題
n個點的有標號無向圖的個數 ：2C2n n個點的所有點度都是偶數的有標號無向圖的個數 ：2C2n−1 n個點的有標號有根樹的個數 ：nn−1 n個點的有標號無根樹的個數 ：nn−2 Cayley定理 n個點的無標號二叉樹的個數 ：
2018-08-24 02:46:28
原创 棧和隊列
棧 操作規則：先進後出，先出後進 操作：入棧，出棧，判斷棧是否爲空，取出棧頂元素，計算棧中元素個數 dfs和棧 隊列 操作規則：先進先出，後進後出 操作：入隊，出隊，判斷隊是否爲空，取出隊首元素，計算隊列中元素個數 bfs和隊列
2018-08-24 02:46:28
原创 並查集
合併，查找，集合 用到了樹的父結點表示法。在並查集中，每個元素都保存自己的父親結點的編號，如果自己就是根結點，那麼父親結點就是自己。這樣就可以用樹形結構把在同一集合的點連接到一起了。 優化：路徑壓縮和啓發式合併 帶權並查集 虛點並查集
2018-08-24 02:46:28
3
原创 堆和平衡樹
堆 維護一棵完全二叉樹 找最值可看成O（1），找其他元素只能一個個遍歷 平衡樹 是一種二叉排序樹 二叉排序樹是一種比較有用的折衷方案。 數組的搜索比較方便，可以直接用下標，但刪除或者插入某些元素就比較麻煩。 鏈表與之相反，刪除
2018-08-24 02:46:28
原创 圖論
許多題目都可以轉化爲圖論模型 出現頻率：每年必考 主要出現在T2,T3 圖論知識 圖的遍歷 dfs，bfs均可 圖的連通性 可以用並查集維護（如果不存在刪邊操作） 最短路問題 spfa–代碼簡潔，資瓷負環，隨機數據表現優秀，
2018-08-24 02:46:28
2
原创 [noip2012tg] 同餘方程
題目鏈接 題解：喪病的模板題 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int a,b,d,x,y; void exgc
2018-08-24 02:46:26
原创 [luogu1284] 三角形牧場
題目鏈接 題解：隨機化……………… #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> using namespace std; int n,
2018-08-24 02:46:26