原创 POJ 1273 最大流(Dinic算法)
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Subm
2019-08-23 01:17:03
原创 BZOJ 2157 旅遊 (樹鏈剖分)
2157: 旅遊 Description Ray 樂忠於旅遊，這次他來到了T 城。T 城是一個水上城市，一共有 N 個景點，有些景點
2019-07-30 18:44:36
原创 HNUCM 1349 wjw的跳一跳 (思維)
題目鏈接:http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1349 可以預處理步數內對應的所有步數 無論x爲正還是負數，處理其實是一樣的，我們這裏統一按照正數處理 因爲從正到負(負到正
2019-06-10 20:21:38
原创 ZOJ 4117 BaoBao Loves Reading (樹狀數組 前綴和)
題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6019 用樹狀數組維護書桌整個時間段的書本數目，區間查詢得到出現相同書本時的時間差，即爲可以省去的去書櫃拿書
2019-06-10 20:21:38
1
原创 HNUCM 1346 ly的排隊問題 (拓撲排序)
題目鏈接:http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1346 拓撲排序，用優先隊列維護,使得字典序最小 #include <iostream> #include <cstdio
2019-06-10 20:21:38
1
原创 P1494 [國家集訓隊]小Z的襪子 (離線莫隊)
題目鏈接：https://www.luogu.org/problemnew/show/P1494 離線莫隊 [L,R]區間內: 設每種襪子的數量分別爲： 則答案爲： 化簡即爲： 所以我們求：即可 #include <iostream>
2019-06-10 20:21:38
原创 P2709 小B的詢問 (離線莫隊)
題目鏈接:https://www.luogu.org/problemnew/show/P2709 求(cnt表示a[i]出現的次數),ans = (cnt[a[i]] + 1) ^2 - (cnt[a[i]]^2) (把add,del單
2019-06-10 20:21:38
原创 ZOJ 4109 Welcome Party (並查集 優先隊列)
題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109 並查集可以聯通所有的朋友，使得生氣人數最少。爲了構成最小的字典序，並查集需要按秩合併(編號小的秩
2019-06-10 20:21:37
原创 ZOJ 4110 Strings in the Pocket (思維 Manacher)
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110 兩個字符串不相同時的情況比較簡單： 只需要分別找到兩個字符串左右兩邊第一個不相同字符的下標，然後
2019-06-10 20:21:37
原创 CodeForces 1165E Two arrays and the sum of functions (思維)
題目鏈接：http://codeforces.com/contest/1165/problem/E 題意： 改變數組B的順序，使得最小 我們可以把 a[i] * (i + 1)*(n - i) 可以處理成定值,然後從大到小排序與從小到大
2019-06-10 20:21:37
原创 Codeforces Round # 560 (Div. 3) F2. Microtransactions (complicated version) (二分)
題目鏈接：http://codeforces.com/contest/1165/problem/F2 題意：n種物品需要購買，每種物品需要購買a[i]件,每件物品價格爲2bourle，有m次優惠活動(di,ti)：第di天物品ti價值優惠
2019-06-10 20:21:37
原创 ZOJ 4124 Median (拓撲 DFS)
題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6026 拓撲排序判斷環是否存在，DFS搜1~n大於/小於i的元素數量 #include <iostream
2019-06-10 20:21:37
原创 HNUCM 1347 wjw的排隊問題 (二分 思維)
題目鏈接:http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1347 二分找最小距離值，讓每個小團體移向兩邊的距離相等，就能得到最小值 判斷這個值v是否符合條件： 對於所有的n,使得b[
2019-06-10 20:21:37
原创 HDU 6296 代碼派對 (二維前綴和 差分)
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6296 利用二維前綴和，我們可以求出每個位置sumv[i][j]被矩形覆蓋的次數，然後在覆蓋矩陣數裏面排列組合選出3個C[sum[i][j]]
2019-05-13 02:45:53
原创 歐拉篩(線性篩)模板
時間複雜度接近O(n) 歐拉篩模板 bool p[MAX_N]; int pr[205]; void Euler() { int cnt = 0; memset(p, true, sizeof(p)); p[0
2019-05-08 06:19:14