原创 擴展歐幾里得noip2012同餘方程
參考：點擊打開鏈接 描述：求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。 對於貝祖等式 ax+by=gcd(a,b)： 首先我們知道：輾轉相除法 gcd(a,b)=gcd(b,a%b) 又貝祖等式： ax+b
2020-06-02 18:57:24
原创 tarjan無向圖求割點，cpp板子
</pre><pre><pre name="code" class="cpp">/* index時間戳 dfn[u]即u的dfs序 low[v]爲dfs時點v可回到的最小時間戳 點u爲割點當且僅當u的子樹中
2020-06-02 18:57:24
6
原创 跳~跳~跳~lca
以poj1330爲例子 給出T顆有根樹，詢問u，v的lca 跳~跳~跳~lca #include<cmath> #include<queue> #include<vector> #include<cstring> #include<i
2020-06-02 18:57:24
原创 數據結構-線段樹-double
注意lazy的下放 #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmat
2020-06-02 18:57:24
原创 樹形依賴揹包（codevs1155 金明的預算方案 2006年NOIP全國聯賽提高組）
http://codevs.cn/problem/1155/ dfs自然的生成依賴關係 然後搜索前update 搜索後dp轉移一下 爲了方便，令root=0 將森林構建成樹 具體看代碼 #include <algorithm> #in
2020-06-02 18:57:24
原创 踹圖_AC自動機
from: http://hihocoder.com/contest/hiho4/problem/1 踹圖~踹圖~~踹圖~~~ Trie圖 描述 前情回顧 上回說到，小Hi和小Ho接受到了河蟹先生偉大而光榮的任務：河蟹先生將要給與
2020-06-02 18:57:24
1
原创 poj3264(RMQ)
多組輸入輸出，多組詢問(l,r)的最大值-最小值 無需維護，所以考慮倍增 F[j][i]表示從第i個數起連續2^j個數中的最大值 想想對於一個size爲8的數列求RMQMAX（3,7）我們是怎麼倍增的 我們可以發現： 令j=log(
2020-06-02 18:57:24
原创 poj1847 dijkstra板子
/* 題目地址：http://poj.org/problem?id=1847 algorithm：dijkstra 題目大意：讀入N,A,B。 要求從A車站開往B車站並輸出最
2020-06-02 18:57:24
原创 建圖的思想codevs1364尋寶
題目描述 Description 傳說很遙遠的藏寶樓頂層藏着誘人的寶藏。小明歷盡千辛萬苦終於 找到傳說中的這個藏寶樓，藏寶樓的門口豎着一個木板，上面寫有幾 個大字，尋寶說明書。說明書的內容如下： 藏寶樓共
2018-08-28 23:11:53
1
原创 man拉車
man拉車是一個神奇的算法 它可以在o(n)的時間求出一個字符串的最長迴文子串的長度 具體而言就是在字符串中插入一些相同的分隔符 如： aba=>#a#b#a# 那麼顯然答案變大了一倍，所以我們求最長迴文的子串的半徑，然後再減一（可以自己
2018-08-28 23:11:53
原创 踹shu_Trie樹
【USACO Dec08】密信 Description 貝茜正在領導奶牛們逃跑．爲了聯絡，奶牛們互相發送祕密信息． 信息是二進制的，共有M(1≤M≤50000)條．反間諜能力很強的約翰已經部分攔截了這些信息，知道
2018-08-28 23:11:53
原创 poj1144 求割點，裸題，注意read
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12793 Accepted: 5869 Description A Telephone Line C
2018-08-28 23:11:50
3