原创 網絡最大流 Edmons-Karp算法
網絡流的一些定義 網絡爲一個有向圖，其中每一條邊(x,y)∈E(x,y)\in E(x,y)∈E都有一個權值c(x,y)c(x,y)c(x,y)，若(x,y)∉E(x,y) \not \in E(x,y)∈E則c(x,y)
2020-06-20 13:44:31
原创 AT3913 XOR Tree（狀壓dp）
題目描述 給你一棵有NNN個節點的樹，節點編號從000到N−1N-1N−1， 樹邊編號從111到N−1N-1N−1。第iii條邊連接節點xix_ixi和yiy_iyi，其權值爲aia_iai。 你可以對樹執行任意次操作，每次
2020-06-20 13:44:31
1
原创 CF1156E Special Segments of Permutation（單調棧）
題目 給定一個長度爲nnn的排列ppp，求有多少區間[l,r][l,r][l,r]滿足，p[l]+p[r]=maxp[i]p[l]+p[r]=max{p[i]}p[l]+p[r]=maxp[i]，其中l<=i<=rl<=i<=rl
2020-06-20 13:44:31
1
原创 P3558 [POI2013]BAJ-Bytecomputer（線性DP）
題目描述 給一個只包含-1,0,1的數列，每次操作可以讓a[i]+=a[i-1]，求最少操作次數使得序列單調不降 輸入格式 第一行 ： nnn 第二行： a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2
2020-06-20 13:44:31
原创 CF1230D Marcin and Training Camp
題目 Marcin and Training Camp 題目大意： 每個人有一個懂得算法值aia_iai，能力值bib_ibi，當一個人比另一個人優秀當且僅當這個人懂得算法值得二進制數中某一位爲111的值在另一個人對應的位上不
2020-06-20 13:44:31
原创 CF463D Gargari and Permutations（dp lcs）
題目 題目描述 Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to d
2020-06-20 12:34:04
原创 闇の連鎖（樹上差分）
題目 傳說中的暗之連鎖被人們稱爲 Dark。 Dark 是人類內心的黑暗的產物，古今中外的勇者們都試圖打倒它。 經過研究，你發現 Dark 呈現無向圖的結構，圖中有 NNN 個節點和兩類邊，一類邊被稱爲主要邊，而另一類被稱爲附加邊
2020-06-20 12:34:04
原创 分塊（模板）
emm 直接放代碼好了l懶得打字 code #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 100; typedef long lon
2020-06-20 12:34:04
原创 CF1156D 0-1-Tree（並查集）
題目 給定一棵n個點的邊權爲0或1的樹，一條合法的路徑(x,y)(x≠y)滿足，從x走到y，一旦經過邊權爲1的邊，就不能再經過邊權爲0的邊，求有多少邊滿足條件？ 提交地址 題解 合法路徑只有三種情況：全爲000，全爲111，先0
2020-06-20 12:34:04
原创 分組配對（倍增+二分）
題目描述 【問題描述】 在一個班級中，恰好有nnn名男生和nnn名女生。爲了便於管理，老師給這nnn名男生和nnn名女生分別從111到nnn進行編號。某一天，老師在班級裏開展了一項遊戲。這個遊戲需要將班級裏的同學分成若干個不同的小
2020-06-20 12:34:04
1
原创 P1886 滑動窗口（單調隊列）
題目描述 現在有一堆數字共N個數字（N<=10610^6106），以及一個大小爲k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動後窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3
2020-06-20 12:34:04
原创 CF600E Lomsat gelral（線段樹合併）
題目 一棵樹有n個結點，每個結點都是一種顏色，每個顏色有一個編號，求樹中每個子樹的最多的顏色編號的和。（注意不是顏色和而是節點的編號和） 題解 線段樹合併的板子題 這道題首先我們需要一個維護在值域範圍內的線段樹（權值線段樹），而
2020-06-20 12:34:04
原创 CF755D PolandBall and Polygon（樹狀數組）
題目描述 PolandBall has such a convex polygon with nn veritces that no three of its diagonals intersect at the same poi
2020-06-20 12:34:04
原创 [NOI2015]軟件包管理器（樹鏈剖分）
題目描述 Linux用戶和OSX用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令安裝某一個軟件包，然後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決所有的依賴（即下載安裝這個軟件包的安裝所依賴的其它軟件包
2020-06-20 12:34:04
原创 P3605 [USACO17JAN]Promotion Counting晉升者計數（樹上逆序對+樹狀數組）
題目 奶牛們又一次試圖創建一家創業公司，還是沒有從過去的經驗中吸取教訓–牛是可怕的管理者！ 爲了方便，把奶牛從1⋯N(1≤N≤100,000)1\cdots N(1 \leq N \leq 100, 000)1⋯N(1≤N≤100
2020-06-20 12:34:04
1