原创 最小割轉化成最短路
例題 HDU3870 Catch The Thieves 給定一個 N*N 的網格，每條邊上有流量上限。 求從 (1,1) 到 (N,N) 的最小割。 N <=400。 直接用Dinic會超時，可以通過對偶圖做最短路。
2020-06-20 22:20:03
原创 模板_KMP和AC自動機
KMP只貼下代碼哈，資料網上很多的啦~例題 POJ3461#include <cstdio> #include <string> #include <cstring> using namespace std; const int maxn
2020-02-23 14:21:46
原创 快速冪&快速乘
快速冪 #include <cstdio> using namespace std; typedef long long ll; ll pow(ll a,ll b,ll p){ ll ans = 1,t = a; while (b
2020-02-23 14:21:46
原创 Dinic bzoj1084草地排水
多路增廣+當前弧優化#include <bits/stdc++.h> #define N 1000010 #define M 8000010 #define INF INT_MAX using namespace std; int n,m
2020-02-23 14:21:45
1
原创 線段樹
線段樹模板 區間修改區間查詢 例題 codevs 1082線段樹練習3（注意sum要開long long！） #include <iostream> #include <cstdio> const int maxn = 200010; i
2020-02-23 14:21:45
原创 bzoj3674 可持久化並查集加強版
bzoj3674 可持久化並查集加強版 Description： 自從zkysb出了可持久化並查集後…… hzwer:亂寫能AC，暴力踩標程 KuribohG：我不路徑壓縮就過了！ ndsf：暴力就可以輕鬆虐！ zky:…… n
2018-08-22 06:06:40
原创 BZOJ 3065 帶插入區間K小值
3065: 帶插入區間K小值 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 3543 Solved: 1140 [Submit][Status][Discuss] Descri
2018-08-22 06:06:38
原创 bzoj2286 [Sdoi2011]消耗戰
bzoj2286 [Sdoi2011]消耗戰 Description 在一場戰爭中，戰場由n個島嶼和n-1個橋樑組成，保證每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號爲1的島嶼，而且他們已經沒有足夠多的能源維繫
2018-08-22 06:06:38
3
原创 [BZOJ3282] Tree
Description 給定Ｎ個點以及每個點的權值，要你處理接下來的Ｍ個操作。 操作有４種。操作從０到３編號。點從１到Ｎ編號。 ０：後接兩個整數（ｘ，ｙ），代表詢問從ｘ到ｙ的路徑上的點的權值的ｘｏｒ和。 保證ｘ到ｙ是聯通的。 １
2018-08-22 06:06:38
3
原创 bzoj2199 [Usaco2011 Jan]奶牛議會
Description 由於對Farmer John的領導感到極其不悅，奶牛們退出了農場，組建了奶牛議會。議會以“每頭牛 都可以獲得自己想要的”爲原則，建立了下面的投票系統： M只到場的奶牛 (1 <= M <= 4000) 會給N個議
2018-08-22 06:06:38
原创 BZOJ1758 [WC2010]重建計劃
Description Input 第一行包含一個正整數N，表示X國的城市個數. 第二行包含兩個正整數L和U，表示政策要求的第一期重建方案中修建道路數的上下限 接下來的N-1行描述重建小組的原有方案，每行三個正整數Ai,Bi,Vi
2018-08-22 06:06:38
1
原创 BZOJ3679 數字之積
3679: 數字之積 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 415 Solved: 195 [Submit][Status][Discuss] Description
2018-08-22 06:06:38
原创 [BZOJ4327] JSOI2012玄武密碼
Description 在美麗的玄武湖畔，雞鳴寺邊，雞籠山前，有一塊富饒而秀美的土地，人們喚作進香河。相傳一日，一縷紫氣從天而至，只一瞬間便消失在了進香河中。老人們說，這是玄武神靈將天書藏匿在此。 很多年後，人們終於在進香河地區發現
2018-08-22 06:06:38
原创 Codeforces Round #427F && 835F - Roads in the Kingdom
F. Roads in the Kingdom time limit per test 2 seconds memory limit per test 256 megabytes input standard input o
2018-08-22 06:06:38
3
原创 上下界網絡流模板
T1 無源匯可行流 LYOI156 #include <bits/stdc++.h> #define N 210 #define M 40010 #define INF INT_MAX using namespace std; int n
2018-08-22 06:06:38
2