原创 poj-1062
昂貴的聘禮 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25315 Accepted: 7021 Description 年輕的探險家來到了一個印第安部落裏。在那
2020-02-24 00:27:58
原创 poj-2253
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16074 Accepted: 5304 Description Freddy Frog is sit
2020-02-24 00:27:58
原创 rq-481
這題沒啥意思，就是用來複習下費用流，數據還有錯的，cheat～ type link=^node; node=record x,flow,dis:longint; next,back:link; end; var g:arr
2020-02-24 00:27:58
原创 NOI01-方程的解數[雙向深度搜索，哈希表，平衡樹]
已知一個n元高次方程： 其中：x1, x2, …,xn是未知數，k1,k2,…,kn是係數，p1,p2,…pn是指數。且方程中的所有數均爲整數。 假設未知數1≤ xi ≤M, i=1,,,n，求這個方程的整數解的個數。 輸入格式 文件的第
2020-02-24 00:27:58
原创 Rq489simple
求圖的簡單連通子圖數量，dfs，遇到反祖邊則標記中間點cnt+1，同時判斷cnt?>1，挺有趣～ type link=^node; node=record x:longint; next:link; end; var g:array[1.
2020-02-24 00:27:58
原创 sap!!!
const oo=maxlongint; type link=^node; node=record x,c:longint; bak,nxt:link; end; var G,di:arra
2018-09-02 06:47:19
2
原创 poj3020[無向圖最小邊匹配]
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4461 Accepted: 2194 Description T
2018-09-02 06:47:19
原创 poj2942[補圖+點雙連通分量+交叉染色法判定二分圖（奇圈判定）]
Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 5892 Accepted: 1832 Descr
2018-09-02 06:47:19
1
原创 AC自動機算法詳解
首先簡要介紹一下AC自動機：Aho-Corasick automation，該算法在1975年產生于貝爾實驗室，是著名的多模匹配算法之一。一個常見的例子就是給出n個單詞，再給出一段包含m個字符的文章
2018-09-02 06:47:19
原创 Tarjan應用:求割點/橋/縮點/強連通分量/雙連通分量/LCA(最近公共祖先)
基本概念： 1.割點：若刪掉某點後，原連通圖分裂爲多個子圖，則稱該點爲割點。 2.割點集合：在一個無向連通圖中，如果有一個頂點集合，刪除這個頂點集合，以及這個集合中所有頂點相關聯的邊以後，原圖變成多個連通塊，就稱這個點集爲割點集合。
2018-09-02 06:47:19
3
原创 左偏樹
[可並堆與左偏樹] 我們最常用的二叉堆，是最常用的優先隊列，它可以在O(logN)內實現插入和刪除最小值操作。但是對於合併兩個有序的優先隊列，二叉堆就顯得力不從心了。 左偏樹是一種可並堆(Mergeable Heap)，意思是可以在O(l
2018-09-02 06:47:19
1
原创 poj3487[延遲認可算法]
The Stable Marriage Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1785 Accepted: 758 Descr
2018-09-02 06:47:19
原创 poj3352[無向圖雙連通分量]
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5657 Accepted: 2800 Description
2018-09-02 06:47:19
3
原创 poj3041[二分圖最小點覆蓋&König定理]
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9515 Accepted: 5124 Description Bessie
2018-09-02 06:47:19
原创 APIO2012-Dispatching[左偏樹]
如果會左偏樹的話，這題就是個模版題。可惜比賽時侯不會左偏樹，做排序鏈表的了90. program dispatching; type link=^node; node=record key,height,size:
2018-09-02 06:47:19
4