原创 BZOJ 2705: [SDOI2012]Longge的問題(euler函數)

2705: [SDOI2012]Longge的問題 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 1638  Solved: 1030 [Submit][Status][Discuss]

原创 BZOJ 3144: [Hnoi2013]切糕

3144: [Hnoi2013]切糕 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 915  Solved: 511 [Submit][Status][Discuss] Descript

原创 BZOJ 2245: [SDOI2011]工作安排

2245: [SDOI2011]工作安排 Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1177  Solved: 567 [Submit][Status][Discuss] Descr

原创 BZOJ 3158: 千鈞一髮(最小割)

3158: 千鈞一髮 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 648  Solved: 249 [Submit][Status][Discuss] Description

原创 HDU 2874 Connections between cities(LCA + RMQ)

Connections between cities Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total

原创 HDU 2586 How far away ?(water problem LCA)

How far away ? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 BZOJ 3991: [SDOI2015]尋寶遊戲

3991: [SDOI2015]尋寶遊戲 Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 471  Solved: 229 [Submit][Status][Discuss] Descri

原创 BZOJ 1061: [Noi2008]志願者招募(最小費用最大流)

1061: [Noi2008]志願者招募 Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 2616  Solved: 1630 [Submit][Status][Discuss] Desc

原创 2-SAT

點擊打開鏈接 序言            最近花了一點心思研究2-sat模型,看了很多論文博客等等,也在POJ上做了一點題。其實這個東西也還挺好玩的,當然,前提是每道題你都有認真分析,認真想清楚模型的意義,搞明白爲什麼可以這樣,而不是

原创 HDU 3949 XOR (第k小的異或值)

XOR Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1740    A

原创 LCA o(nlogn)

#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <vector> #include <queue> #include

原创 BZOJ 3231: [Sdoi2008]遞歸數列

3231: [Sdoi2008]遞歸數列 Time Limit: 1 Sec  Memory Limit: 256 MBSubmit: 502  Solved: 217 [Submit][Status][Discuss] Descrip

原创 BZOJ 1787: [Ahoi2008]Meet 緊急集合(LCA)

1787: [Ahoi2008]Meet 緊急集合 Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 1693  Solved: 777 [Submit][Status][Discuss]

原创 BZOJ 2037: [Sdoi2008]Sue的小球(DP)

2037: [Sdoi2008]Sue的小球 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 530  Solved: 282 [Submit][Status][Discuss] Descr

原创 BZOJ 3876: [Ahoi2014]支線劇情(有源有匯有下界的費用流)

3876: [Ahoi2014]支線劇情 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 426  Solved: 257 [Submit][Status][Discuss] Descri