原创 CCPC-Wannafly Winter Camp Day5（div1 + div2 部分題解）
啊，來了五天（今天應該是第六天了）camp了，終於可以愉快的補題了，由於前面欠下的題目好像有點多，所以只能從後往前將題目以及題解補上了（希望能在有生之年把能補的題目補完吧，QAQ）。 第五天是dls場，dls對待菜雞還是非常友好的，div
2020-06-23 18:58:29
原创 HDU - 6070 Dirt Ratio （二分 + 線段樹）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 題目大意：給定一個序列a，對於任何一個區間 [l,r]，它的“Dirt Ratio”值爲區間內不同元素的個數除以區間長度。現在要你求出
2020-06-02 16:09:53
原创 ZOJ-4061 Magic Multiplication 2018年青島區域賽現場賽D題（思維 + 暴力構造）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 題目大意：題目定義一個運算符對於數A和數B的運算法則爲 ， 表示數A的第 i 位數，表示數B的第
2020-06-02 16:09:53
原创 CCPC-Wannafly Winter Camp Day5（部分題解）
啊，來了五天（今天應該是第六天了）camp了，終於可以愉快的補題了，由於前面欠下的題目好像有點多，所以只能從後往前將題目以及題解補上了（希望能在有生之年把能補的題目補完吧，QAQ）。 第五天是dls場，dls對待菜雞還是非常友好的，div
2019-01-26 03:05:29
3
原创 Codeforces Round #523 (Div. 2) E. Politics （費用流 + 巧妙建圖）
題目鏈接：http://codeforces.com/contest/1061/problem/E 題目大意：在一個國家中有n個城市，現在有兩個人在競選總統，第一個人所設立的首都爲x，第二個人所設立的首都爲y，每個人都提出了一種建設國家的
2019-01-17 02:24:33
原创 Codeforces Round #532 (Div. 2) E. Andrew and Taxi （二分+拓撲排序）
題目鏈接：http://codeforces.com/contest/1100/problem/E 題目大意：給出一個n個點，m條邊的有向圖。每條邊都有邊權，現在要求翻轉若干條邊的方向，使得這個圖變成一個DAG，問要如何翻轉邊，才能使得被
2019-01-17 02:24:33
原创 HDU - 5367 digger（線段樹區間合併 + 動態開點）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5367 題目大意：一開始有n座高度爲 r 的山峯（編號爲1～n），接下來進行q次操作，每次操作可以使得編號在[l ,r]內的山峯的高度改變d，
2019-01-14 02:43:23
原创 洛谷 P5105 不強制在線的動態快速排序 （線段樹區間合併）
題目鏈接：https://www.luogu.org/problemnew/show/P5105 題目大意：中文題，就不解釋了-，- 題目思路：首先，對於求解，我們通過打表可以知道，求解[1,n]區間的異或和，有如下的規律： 當n%4 =
2019-01-03 04:03:37
原创 HDU-4605 Magic Ball Game（樹狀數組+離線操作）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4605 題目大意：有一棵n個節點的有根樹。每個節點都有一個權值w，同時樹中的節點，要麼沒有兒子節點，要麼就剛好有兩個兒子節點。現在要在根節點放
2018-12-29 05:51:42
原创 Codeforces Round #527 (Div. 3) F. Tree with Maximum Cost（樹形dp）
題目鏈接：https://codeforces.com/contest/1092/problem/F 題目大意：給出一棵n個節點的樹，每個節點都有一個權值a，樹邊的長度爲1。現在要你從樹中選出一個節點v， 使得的值最大，表示節點 i 到節
2018-12-23 12:56:30
原创 Educational Codeforces Round 56 (Rated for Div. 2) E. Intersection of Permutations（分塊 + 樹狀數組）
題目鏈接：https://codeforces.com/contest/1093/problem/E 題目大意：給出兩個1~n的排列 a 和 b；對這兩個排列進行如下兩種操作： 1 la ra lb rb：查詢排列 a 的區間 [la,r
2018-12-19 14:31:30
1
原创 HDU - 5957 Query on a graph （bfs序 + 線段樹 + 分類大討論）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5957 題目大意：給出一個n個點n條邊的圖，保證圖中沒有自環和重邊，圖中的結點的初始權值爲0。接下來進行q次操作，每次操作有以下兩種： MOD
2018-12-15 01:53:53
原创 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest G. Rikka with Intersections of Paths（樹上差分+LCA+容斥）
題目鏈接：http://codeforces.com/gym/102012/problem/G 題目大意：有一棵n個結點的樹，現在給出m條樹上的路徑。現在要從這m條路徑中選出k條路徑，使得這k條路徑至少有一個公共交點，問你總共有多少種方案
2018-12-08 03:11:51
1
原创 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest （Gym - 101612H）H - Hidden Supervisors（貪心）
題目鏈接：http://codeforces.com/gym/101612/attachments 題目大意：給出一個有n個結點，且爲若干個聯通塊組成的圖，同時保證每個聯通塊都是一棵有根樹。現在要你將這若干個聯通塊連邊（只能由根節點向別的
2018-11-13 01:22:04
5
原创 BZOJ-3123: [Sdoi2013]森林（主席樹 + LCA + 啓發式合併）
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=3123 題目大意：給出一個有n個節點的森林，接下來有m次操作，每次操作有以下兩種： 1、Q x y k ： 詢問節點 x 到節點
2018-11-13 01:22:04