原创 codeforces1361B Johnny and Grandmaster
https://codeforces.com/contest/1361/problem/B 這題wa了好久好久好久。。。。天天掉分了，難頂 從大到小考慮冪次,a[n],a[n-1]...a[1]去填 求一個上限up，如果p^up>n，當a
2020-06-23 09:42:57
原创 codeforces1359C Mixing Water
https://codeforces.com/problemset/problem/1359/C B題wa了2發，前期劣勢巨大。。然後過完c題一看board竟然只有400人過了c，運氣比較好沒卡住。 可以知道偶數次的時候，溫度都是(h+c
2020-06-23 09:42:57
原创 atcoder C - Folia NOMURA Programming Competition 2020
https://atcoder.jp/contests/nomura2020/tasks/nomura2020_c atc全是貪心和數數題就不適合我這種弱智選手。。。 DEF qls和cf黑名都想不出來的數數。。。還是不補了，這個C也想了
2020-06-23 09:42:57
原创 codeforces1343E Weights Distributing
https://codeforces.com/problemset/problem/1343/E 這題大概做了40分鐘，做的有點慢了，思考時間估計有15分鐘，如果能3分鐘以內想出來，20分鐘a掉，纔有時間去做這場的F題 對a,b,c三個起
2020-06-23 09:42:57
原创 codeforces1358E Are You Fired?
https://codeforces.com/problemset/problem/1358/E 一些顯然的結論，如果sum[n]>0,那麼k=n 否則，如果a[n]<=0，那麼由於sum[n]<=0，所以無論如何都不行 可行的情況只有第
2020-06-23 09:42:57
原创 codeforces1367F2 Flying Sort (Hard Version)
https://codeforces.com/problemset/problem/1367/F2 直接把數字離散後把下標丟進對應值的桶裏面，然後如果要選擇[l,r]這段區間作爲不動的位置，其中[l+1,r-1]這些數字所有位置必須完全選
2020-06-23 09:42:57
原创 codeforces732F Tourist Reform
https://codeforces.com/problemset/problem/732/F 很顯然我們把雙聯通分量縮點，然後最大的那個連通塊就是答案 但是我第一種寫法，是直接從1開始dfs樹，然後把所有的邊定向，最後在縮點的樹上，從最
2020-06-23 09:42:56
原创 codeforces1359E Modular Stability
https://codeforces.com/problemset/problem/1359/E 其實我看到這題我是有點懵的，不過當時D只過了200人，而這題過了100多人，應該是個比較水的題 就大膽猜結論了，如果序列中有1的話，那麼剩下
2020-06-23 09:42:56
原创 codeforces231E Cactus
https://codeforces.com/contest/231/problem/E 看錯題了。。。看成了要求每個點只經過一次的路徑，然後想了一年。。。覺得這題比前面的2900分題難多瞭然後開始思考人生 要求每條路徑只經過一次，那就很
2020-06-23 09:42:56
原创 codeforces1363E Tree Shuffling
https://codeforces.com/problemset/problem/1363/E 這題一看到子樹，立刻想到dfs序，然後直接dfs序搞線段樹打區間標記，bit維護區間剩餘換0的個數和換1的個數，然後把點按ai排序搞就行了。
2020-06-23 09:42:56
原创 codeforces1363D Guess The Maximums
https://codeforces.com/problemset/problem/1363/D md昨晚卡E卡太久了，這道水題沒時間做了 我平常寫的二分好像都有可能要多問一次，因爲出來以後還要再詢問一次，改成那種邊二分邊記錄答案的寫法就
2020-06-23 09:42:56
原创 codeforces1343F Restore the Permutation by Sorted Segments
https://codeforces.com/problemset/problem/1343/F 感覺這種2400分的題還比較適合刷，一般要做個1個多2個小時，但是要在比賽的時候能做出來的話，應該要能再半小時之內做出來纔行。 這題首先想到
2020-06-23 09:42:56
原创 codeforces858F Wizards Tour
https://codeforces.com/contest/858/problem/F 一開始看錯題了，以爲是一個聯通塊只能從一個地方出發，走最多的點，邊雙縮點後樹形dp求每個連通塊的最長路徑，以後讀完題還是看看樣例比較好 結果發現必須
2020-06-23 09:42:55
原创 gym101002 Programming Team
https://codeforces.com/gym/101002 01分數規劃，然後樹形揹包即可 時隔多年終於把zyj在15年暑假考場上想出來的算法弄懂了。。。。O(NK)的樹形揹包 按dfs序從後往前dp，如果一個點選擇要，那麼dp[
2020-05-27 13:13:17
原创 [cdq分治] C. Coronavirus Battle 2020 年 “遊族杯”
https://acm.ecnu.edu.cn/contest/273/problem/C/ 從牛逼網友的博客的評論裏學到了https://blog.csdn.net/qq_41730082/article/details/1063209
2020-05-27 13:13:17
1