原创 C. Johnny and Megans Necklace 歐拉回路

題目鏈接 https://codeforces.ml/contest/1361 題意 給你 nnn 段線段,每個線段的兩端都有一個權值,現在要你將所有的線段相連成一個環,兩個線段相連時會產生一個權值 val=log2(aval=

原创 P5236 【模板】靜態仙人掌圓方樹模板

鏈接: https://www.luogu.org/problem/P5236 題意: 你有一個 n(n<=10000)n(n<=10000)n(n<=10000) 個點 m(m<=20000)m(m<=20000)m(m<=20

原创 2019牛客國慶one D.Modulo Nine dp

題目鏈接: https://ac.nowcoder.com/acm/contest/1099/D 題意: 你要構造一個長爲 nnn 的數字串 a1a2a3a4....ana_1a_2a_3a_4....a_na1​a2​a3​a4

原创 Educational Codeforces Round 34 G. Yet Another Maxflow Problem 線段樹實現最小割

題目鏈接: https://codeforces.com/contest/903/problem/G 題意: 在理解網絡流的前提下簡化的題目大概是,源點向 A1A_{1}A1​ 連流量 infinfinf , BnB_nBn​

原创 poj 4006 Genghis Khan the Conqueror 樹形dp

題目鏈接: http://poj.org/problem?id=4006 題意: 你現在有一個 nnn 個結點 mmm 條邊的無向帶權連通圖,現在你有 qqq 個等概率發生的改變,每次會將原圖中某一條原先存在的邊權變大,但只會改變

原创 2018-2019 ICPC, NEERC, Southern Subregional Contest I. Privatization of Roads in Berland 最大流

題目鏈接: https://codeforces.com/contest/1070/problem/I 題意: 給你 nnn 個城市 mmm 條路徑,你現在要把這些路徑分給一些公司(公司數量可視作無限大)使得: ① 每個公司最多有

原创 Educational Codeforces Round 35 F. Tree Destruction 樹的直徑

題目鏈接: https://codeforces.com/contest/911/problem/F 題意: 你現在有一棵 nnn 個結點的樹,你現在要進行 n−1n-1n−1 次操作,每次操作你都會選取兩個葉子結點 xxx 和

原创 605D A. Board Game set+樹狀數組思想

題目鏈接: https://codeforces.com/gym/260204/problem/A 題意: 你現在有 nnn 種魔法,每種魔法 iii 都有四個數值 a[i],b[i],c[i],d[i]a[i],b[i],c[i

原创 Codeforces Round #587 (Div. 3) F. Wi-Fi dp+線段樹維護

題目鏈接: http://codeforces.com/contest/1216/problem/F 題意: nnn 戶人家要聯網,第 iii 家用戶聯網的成本爲 iii ,其中有一些人家家中有 wifiwifiwifi ,這使得

原创 cf #616 (Div. 2) E. Prefix Enlightenment 拆點並查集

題目鏈接: http://codeforces.com/contest/1291/problem/E 題意: 你現在有一個 nnn 位的 010101 串 SSS ,和 kkk 個集合,每個集合裏會有 1,2,3,4,.....,

原创 Forethought Future Cup - Elimination Round G. Zoning Restrictions 最大流(最小割)

題目鏈接: https://codeforces.com/contest/1146/problem/G 題意: 你現在要給 nnn 個位置制定高度 hi(1<=hi<=H)h_i (1<=h_i<=H)hi​(1<=hi​<=H

原创 特殊代碼使用(自用)

測試數據是否越界。 struct node{ int & operator[](int idx){ if(idx>=maxn||idx<0)while(1); return a[idx];

原创 2014-2015 ACM-ICPC, NEERC L. Useful Roads 支配樹

題目鏈接: 我是鏈接 題意: 一個 2e52e52e5 個點, 2e52e52e5條邊的有向圖。我們定義一條簡單路徑爲,沒有一個結點被走過超過一次的路徑。現在我們從結點 111 出發走簡單路徑,如果到達某一個點 xxx 的路徑上如

原创 H - Binary Tree Gym - 100443H 網絡流

題目鏈接: https://codeforces.com/gym/100443/attachments 題意: 你現在有 n(n<=100)n(n<=100)n(n<=100) 節課要上,每節課 xxx 有一個上課區間 [lx,r

原创 cf 231 E. Cactus 仙人掌圖圓方樹

題目鏈接: http://codeforces.com/problemset/problem/231/E 題意: 你現在有一個 1e51e51e5 個點的仙人掌圖(每個邊最多隻屬於一個簡單環),定義一條簡單路徑爲一條邊最多隻被走過