原创 cdoj 1431 不是圖論(強聯通分量+縮點+拓撲排序+dp)

不是圖論 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 給出一個nn

原创 poj 3580(Splay)

SuperMemo Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14372   Accepted: 4489 Case Time Limit: 2000M

原创 cdoj 1432 放箱子(二分圖匹配)

放箱子 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 給出一個n*m

原创 2016 UESTC Training for Math Problem A-譚爺的黑暗沙拉(組合數學)

A - 譚爺的黑暗沙拉 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)   譚爺有n種不同種類的食材(水果&蔬菜),

原创 poj 3608 Bridge Across Islands(旋轉卡殼求凸包最短距離)

Bridge Across Islands Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9843   Accepted: 2886   Special Jud

原创 GSS1 - Can you answer these queries I(動態查詢區間最大連續和)

GSS1 - Can you answer these queries I #tree You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 ,

原创 2016 UESTC Training for Math Problem F-粗心的譚爺(線性篩素數)

F - 粗心的譚爺 Time Limit: 1000/1000MS (Java/Others)    Memory Limit: 262144/262144KB (Java/Others) 譚爺喜歡把整數分解質因數,如12=22∗3 ,

原创 codeforces AIM Tech Round 3 (Div. 2)D. Recover the String

D. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input

原创 2016 UESTC Training for Math Problem E- 蹲在牆角畫圈圈的愚人王

E - 蹲在牆角畫圈圈的愚人王 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) 愚人王發現

原创 hdu 5692 (dfs序+線段樹)

Snacks Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1732  

原创 spoj MCUR98(輸出數列題)

MCUR98 - Self Numbers no tags  Background In 1949 the Indian mathematician D.R. Kaprekar discovered a class of n

原创 GSS2 - Can you answer these queries II(線段樹)

題意:詢問任意區間內,最大連續序列和(相等的值不重複計算),可以不選輸出0; 這題可以說一眼看出是線段樹了,可是怎麼構造確實非常難. 現在假設線段樹中的葉子爲 s[i]. 每次更新 a[i]的時候,s[1] -s[i]區間內加上a[i

原创 專題總結:數據結構總結【轉】

常見的數據結構運用總結考慮到Obsidian三個成員的擅長領域,這段時間都在做雜題,算是學習各種算法吧,趁現在休息的時間,而且大家馬上要備戰今年的比賽了,寫寫自己專攻方面的一些心得吧扯開線段樹、平衡樹這些中高級的東西,先說說基礎的數據結構

原创 spoj LITE(線段樹)

LITE - Light Switching #tree Farmer John tries to keep the cows sharp by letting them play with intellectual toys

原创 2016 UESTC Training for Math Problem C-鹹魚的跑步比賽(解同餘線性方程組)

C - 鹹魚的跑步比賽 Time Limit: 3000/1000MS (Java/Others)    Memory Limit: 65535/65535KB (Java/Others) 旅行到喵哈村的譚爺,發現一個超自然現象! 這裏