原创 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