在參加了幾個月的codeforces的比賽與補題之後，由於水平有限，終於快達到1400左右的水平了。我也從這幾月的經歷中了解到自己在**能力思維能力上的欠缺，想要學習更高階的演算法，做乙個更資深的分奴，我認為還是要打好基礎，抓好細節，此部落格就是為了總結和歸納一些自己的收穫。
我相信肯定有些人肯定和我有相同的經歷，由於比賽中時間和分數帶來的心理壓力，往往沒法再那些簽到題，水題上花太多的時間思考最優的解法。就像平時打codeforces，對我來說div2的ab題一般是可以快速求解的，我可能會因為更快的作出題目而用分奴做法，在有想法之後，直接暴力模擬或者一些比較無腦的寫法。但是這些簡單的題目經常會存在一些利用數學規律，數學公式，或者**長度比較短的便捷的解法，這種也算是很多細節積累之後的成果。如果能對這種規律或者更簡單的**寫法比較敏感，就能在更短的時間內用更簡單的方法做出題目。
下面會持續更新
1.在1~n中求每一位都是9的數字的個數方法總結，並且聯想到求乙個數字數的好辦法
2.與第一題相似，方法可以借鑑
caioj1400 差分約束（模版） 區間
題目傳送門 製作人 陳保良 這種演算法的基礎是最短路，不會的請先學小白菜1088 include include include using namespace std struct bian a 510000 int len,last 51000 void ins int x,int y,int ...
Codeforces830A 二分 貪心
二分其實很好考慮對吧，時間越多，滿足的越多，如何judge呢，這個仔細想想還是挺有意思的.1.左邊的人拿左邊的鑰匙能在這個時間段滿足，那就滿足，對於整體方案來說是最優的 2.如果左邊的對於某把鑰匙不滿足，之後出現了某個位置鑰匙滿足，那麼之前那把鑰匙一定是在這個人的左邊，那麼進而證明右邊的人也一定不會...
CodeForces 234G 二分模擬
題意 問有n個球員，至少安排多少場練習賽，才能讓所有球員之間都處於過不同的隊伍。並輸出每次練習賽第一隊人數及球員序號。思路 假設有7個人，1,2,3,4,5,6,7 遞迴二分這個序列直到剩乙個序號為止，記錄每次二分左邊的序號，第一次 1,2,3,4 5 6 7 第一隊 1 2 3 第二次 1 2 3...