原创 CodeForces - 999E tarjan縮點
CodeForces - 999E 文章目錄CodeForces - 999E題目思路代碼 題目 思路 一開始陷入了誤區，我以爲強連通分量縮點之後，每一個點重新連一條邊成一個鏈就是答案，我的答案就是scc-1結果wa了，後來一想
2020-06-13 07:56:23
8
原创 2020 CCPC Wannafly Winter Camp Day1H
2020 CCPC Wannafly Winter Camp Day1H 文章目錄*2020 CCPC Wannafly Winter Camp Day1H*題目思路代碼 題目 7-8 1H. 最大公約數 有三個人，A,B,C，其
2020-06-13 07:56:23
原创 HDU-3836 tarjan縮點
HDU-3836 文章目錄HDU-3836題目題目大意思路代碼 題目 題目大意 把這個圖變成強聯通圖需要加多少條邊 思路 tarjan縮點然後加邊，但是我不知道怎麼加，查了一下題解說是要每個點出入度>=1，一開始很不解爲什麼，後
2020-06-13 07:56:23
原创 2020 CCPC Wannafly Winter Camp Day5 E
2020 CCPC Wannafly Winter Camp Day5 E 文章目錄2020 CCPC Wannafly Winter Camp Day5 E題目題目大意思路代碼 題目 題目大意 \quad給你序列 a1−an和
2020-06-13 07:56:23
原创 CodeForces 371C & CodeForces 343C 二分
CodeForces 371C & CodeForces 343C 文章目錄CodeForces 371C & CodeForces 343C題目思路代碼總結 題目 CF 371C CF 343C 思路 二分答案，主要是judge
2020-06-13 07:56:13
原创 POJ 3579 二分答案
POJ 3579 二分答案 文章目錄POJ 3579 二分答案題目思路代碼 題目 思路 排序，二分一下答案，然後對於每一個元素看一看加上這個答案tmp之後，在數列裏面排在哪裏，比a[i]+tmp大的數字和a[i]的差值肯定比tm
2020-06-13 07:56:13
1
原创 Codeforces Round 646 E
codeforces round 646 E 文章目錄codeforces round 646 E題目題目大意思路代碼 題目 題目大意 有一個樹，每一個節點有一個數字0或着1，要改變一個節點或者其子樹的值，改動一個需要ai的代價
2020-06-13 07:56:13
原创 2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E 闊力梯的樹（DSU on tree）
2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E 闊力梯的樹 文章目錄2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E 闊力梯的樹題目思路
2020-05-27 16:32:47
原创 AtCoder Beginner Contest 045補題
AtCoder Beginner Contest 045補題 文章目錄AtCoder Beginner Contest 045補題C題目題目大意思路代碼D題目思路代碼 C 題目 題目大意 給一個字符串 往中間加入+號，得出結果之
2020-05-01 11:37:23
原创 Codeforces Round #635 (Div. 2)補題
Codeforces Round #635 (Div. 2)補題 文章目錄Codeforces Round #635 (Div. 2)補題C題目題目大意思路代碼 C 題目 題目大意 有n個城市，分爲兩類，工業城市和旅遊城市 每年
2020-04-23 16:32:48
原创 Codeforces Round #632 (Div. 2)補題
Codeforces Round #632 (Div. 2)補題 文章目錄Codeforces Round #632 (Div. 2)補題C題目題目大意思路代碼D題目題目大意思路代碼 C 題目 題目大意 給一串數列，問能選出多少
2020-04-20 09:35:56
原创 AtCoder Beginner Contest 044補題
AtCoder Beginner Contest 044 C D 文章目錄AtCoder Beginner Contest 044 C DC題目題目大意思路代碼D題目思路代碼 C 題目 題目大意 在n張牌中有多少種選法，可以使這
2020-04-20 09:35:56
原创 Codeforces Round #624 (Div. 3) F 離散化+樹狀數組
Codeforces Round #624 (Div. 3) F 文章目錄Codeforces Round #624 (Div. 3) F題目題目大意解題思路代碼 題目 題目大意 給出 n 個點和他們的初始位置 x 和移動速度
2020-02-27 10:35:22
原创 2020 CCPC Wannafly Winter Camp Day1 F
2020 CCPC Wannafly Winter Camp Day1 F 文章目錄2020 CCPC Wannafly Winter Camp Day1 F題目思路代碼 題目 思路 假定這個答案是ANS，那我們就二分ANS，然
2020-02-27 10:35:22
原创 樹的直徑
樹的直徑學習筆記 文章目錄樹的直徑學習筆記樹的直徑樹的直徑求法樹形DP求樹的直徑兩次BFS（DFS）求樹的直徑 原文鏈接：link 樹的直徑 給定一棵樹，樹中每條邊都有一個權值，樹中兩點之間的距離定義爲連接兩點的路徑邊權之和。樹中
2020-02-23 14:02:46