原创 hdu 3879 最小割模型
Base Station Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others) Total Submission(s):
原创 hdu 4986 Arc of Dream 矩陣快速冪求遞推式
Arc of Dream Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s):
原创 hdu 2222 ac自動機模板題
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s
原创 poj 1816 Trie+DFS匹配模式串
Wild Words Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4887 Accepted: 1274 Description A word is
原创 hdu 4819 二維線段樹,單點修改區間查詢
Mosaic Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 9
原创 poj 1997 trie樹
Word Puzzle Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 1113 Accepted: 494 Description What a
原创 poj 3090 歐拉函數
Euler函數表達通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn爲x的所有素因數,x是不爲0的整數。euler(1)=1(唯一和1互質的數就是1本身)。
原创 poj 2887 塊狀數組/線段樹
Big String Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 5952 Accepted: 1405 Description You ar
原创 主席樹(可持久化線段樹)入門專題
1.poj 2104 查詢區間第k小。 主席樹其實相當於建立了n棵線段樹,第i棵線段樹是根據區間【1,i】按值建立的。對於每一棵線段樹我們記錄它對應的區間每個數出現的次數,所以首先要對所有的數離散化。 先考慮最簡單的情況,只查詢【1,n】
原创 poj 3580 區間翻轉、插入、刪除、循環位移
SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11004 Accepted: 3461 Case Time Limit: 2000MS
原创 poj 3041 二分圖
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16344 Accepted: 8906 Description Bessie
原创 poj 3109 掃描線+bit
Inner Vertices Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1815 Accepted: 479 Case Time Limit: 20
原创 codeforces 515d 拓撲排序/二分圖
D. Drazil and Tiles time limit per test 2 seconds memory limit per test 256 megabytes input standard input
原创 poj 1236 強連通分量+縮點
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12273 Accepted: 4887 Description
原创 poj 2155 二維樹狀數組/區間更新單點查詢
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20002 Accepted: 7481 Description Given an N