原创 【Gym - 102500A】 Average Rank
1.當某個選手的分數改變時，只有原本和他分數相同的人的排名會改變。 2.每次有人得分時，時間複雜度不允許把每個原本和這個人得分相同的人的名次都更新，所以我們對得分本身更新。 3.同時，更新時對從此時開始的所有時間做貢獻，所以s_r
2020-07-05 05:05:43
1
原创 Codeforces Round #636 (Div. 3) 全題解
題目鏈接： A.Candies B.Balanced Array C.Alternating Subsequence D.Constant Palindrome Sum E.Weights Distributing F.Resto
2020-07-05 04:23:16
原创 【FZU-2303】Mind control
There is a wonderful country where people like eating very much. Each person has exactly one direct follower while
2020-07-05 04:23:16
1
原创 【Gym - 102500G】Gnoll Hypothesis
比賽時帶入的第三個參數代錯了，樣例居然還都能正常通過… 下次一定要先在紙上完整把遞推式寫下來再敲代碼 #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++)
2020-07-05 04:23:16
原创 【Gym-102500F】Firetrucks Are Red
牢記！並查集的合併是fa[father(u)]=father(v)不是fa[u]=father(v) #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++)
2020-07-05 04:23:16
原创 【zoj-3962】Seven Segment Display
比賽時推了一個巨麻煩的公式，結束後纔想到可以利用前綴和思想簡化。 #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++) #define fi first #d
2020-07-05 04:23:16
原创 【Codeforces Round #641 (Div. 2) 】C.Orac and LCM
枚舉質因子，對於一個因子，如果至少有n-1個元素都含有它，那麼任意一對元素的lcm都包含它，即最後的gcd中包含它。 #include<bits/stdc++.h> #define rep(i,b) for(int i=1;i<=
2020-05-14 20:03:26
原创 【Codeforces Round #641 (Div. 2) 】E. Orac and Game of Life
考慮只有一個詢問的情況。 把第一個回合就開始波動的點稱爲波動點。 詢問 i，j，k時，我們先找到距離座標（i，j）最近的波動點的距離，如果k小於這個距離，那麼在第k回合波動還沒有傳到（i，j），（i，j）的顏色不改變。如果k大於這
2020-05-13 06:25:45
原创 【Codeforces Round #641 (Div. 2) 】D - Orac and Medians
我們用“感染”來描述一箇中位數賦值給一個區間的過程。 ①易發現如果元素k的左右任意有一個>=k的數時，k就可以感染整個數組。 ②如果任意一個區間可以被感染成一個>=k的數時，k元素的左側或右側一定會被感染成>=k的數。利用結論①即
2020-05-13 06:25:45
原创 【Codeforces Round #641 (Div. 2) 】B - Orac and Models
B - Orac and Models #include<bits/stdc++.h> #define rep(i,b) for(int i=1;i<=b;i++) #define drep(i,b) for(int i=b;i>
2020-05-13 06:25:45
原创 【NC204267】牛牛染顏色
題目鏈接：https://ac.nowcoder.com/acm/problem/204267 樹形dp 毒瘤題，卡vector和cin #include<bits/stdc++.h> #define rep(i,n) for(i
2020-04-26 05:36:40
原创 【NC205213】牛妹的遊戲
題目鏈接：https://ac.nowcoder.com/acm/problem/205213 通過在4點情況下加點可以發現樣例所給情況是所有5個點的圖中唯一一種可以輸出no的情況。 同理，嘗試往這個圖上加一個點，可以發現無論怎麼
2020-04-26 05:36:40
原创 【NC204088】病毒擴散
題目鏈接：https://ac.nowcoder.com/acm/problem/204088 dp動態規劃 首先考慮在一條直線上傳播的情況，容易推出： F[t][n]=F[t-1][n]+F[t-1][n-1] 由於在不同路徑
2020-04-26 05:36:40
原创 【Codeforces Round #636 (Div. 3)】 全題解
題目鏈接： A.Candies B.Balanced Array C.Alternating Subsequence D.Constant Palindrome Sum E.Weights Distributing F.Resto
2020-04-22 19:09:51
原创 【CSU - 2325】How many LOL?
題目鏈接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2325 dp解法： F【N】：包含LOL的長度爲N的字符串的數量。 L【N】：包含LOL的以L爲開頭的長度爲N的字符
2020-04-22 19:09:51