碼力訓練

= =
Gerald 2017/7/25 17:48:19
心態崩了
Gerald 2017/7/25 17:48:22
今天
Gerald 2017/7/25 17:48:28
332
Gerald 2017/7/25 17:48:40
01 我sb
Gerald 2017/7/25 17:48:45
靠隊友爸爸
Gerald 2017/7/25 17:48:50
1h AC
然後隊友爸爸自己過11
然後 02
Gerald 2017/7/25 17:49:51
各種BUG
Gerald 2017/7/25 17:49:57
自己信心崩了
Gerald 2017/7/25 17:50:03
感覺水題都玩不過
Gerald 2017/7/25 17:50:06
就不打了
17:50:15
Gerald 2017/7/25 17:50:15
隊友和我都不打了
Gerald 2017/7/25 17:50:31
= =然後比賽前1h去214睡覺
Gerald 2017/7/25 17:50:38
隊友爸爸再次一個人
Gerald 2017/7/25 17:50:43
AC06
全場最佳
Gerald 2017/7/25 17:50:57
隊友爸爸
Gerald 2017/7/25 17:51:06
全場最菜 ZSQ

---

也許這就是菜吧~

---

SUM菜$SU{M}_{菜}$ 計算規則：
1. 連續 5k$5k$ 天達到要求（每日Lightoj第二頁題數>=2/補之前沒有完成的…/補多校(可抵lightoj233[9.7-9.16]）=> SUM菜−=k$SU{M}_{菜}-=k$ ，滿足 (天數不能重複計算 && 不計未完成天數)；
2. 這一天（除了全放星期五）如果沒有達到要求 => SUM菜+=2$SU{M}_{菜}+=2$ ；
3. 放假那天補上沒有達到要求的那天=> SUM菜−−$SU{M}_{菜}--$ ；
4. 休息日達到要求=> SUM菜−−$SU{M}_{菜}--$ ；

NOW: SUM菜=15$SU{M}_{菜}=15$ 【臥槽。。。不行了。。。直線上漲。。】
01 +2   WA_Day∈{2017/07/27}$01+2WA\mathrm{\_}Day\in \{2017/07/27\}$
02 −1   AC_Day∈{2017/07/28}$02-1AC\mathrm{\_}Day\in \{2017/07/28\}$
03 +2   WA_Day∈{2017/07/29}$03+2WA\mathrm{\_}Day\in \{2017/07/29\}$
04 +2   WA_Day∈{2017/08/03}$04+2WA\mathrm{\_}Day\in \{2017/08/03\}$
05 −1   AC_Day∈{[2017/08/05,2017/08/09]}$05-1AC\mathrm{\_}Day\in \{[2017/08/05,2017/08/09]\}$
06 +2   WA_Day∈{2017/08/10}$06+2WA\mathrm{\_}Day\in \{2017/08/10\}$
07 +2   WA_Day∈{2017/08/12}$07+2WA\mathrm{\_}Day\in \{2017/08/12\}$
08 +2   WA_Day∈{2017/08/15}$08+2WA\mathrm{\_}Day\in \{2017/08/15\}$
09 +2   WA_Day∈{2017/08/17}$09+2WA\mathrm{\_}Day\in \{2017/08/17\}$
10 +2   WA_Day∈{2017/08/19}$10+2WA\mathrm{\_}Day\in \{2017/08/19\}$
11 +2   WA_Day∈{2017/08/20}$11+2WA\mathrm{\_}Day\in \{2017/08/20\}$
12 −1   AC_Day∈{2017/09/07}$12-1AC\mathrm{\_}Day\in \{2017/09/07\}$

---

2017/7/25
Codeforces 825C【扣題意，水題】
Codeforces 812C 【二分個數，水題】
Codeforces 808C【水題// md沒有排序標號】
Codeforces 825D【水題-轉化成字符一堆處理】
2017/7/26
Codeforces 201A【構造，偶不行，然後奇數到後面持續上升，水題】
Codeforces 208C【最短路，(u->v) 現在的狀態量 = 最短路條數+之前的狀態量（爆了int…哎）】
Codeforces 204C【計算兩串中相同字符的產生的貢獻，對於兩個相同字符，在組成串的相同位置,考慮原串的s1[i],s2[j]的i，j位置， i==j, i>j , j>i】
2017/7/27【多校】
Codeforces584E【貪心】
Codeforces559C/51nod1486【DP組合數】
CodeForces846C【暴力】

---

死於：
多校1雪崩，不多說了。
多校二，開場我讀題好慢！md，很煩躁！然後懂了題意以後，迅速想題，然後1A。中間隊友坑坑搞事情1水題你特麼還沒有做法你跟我交流什麼思路？？？然後中間我讀了一道題，感覺很水，兩個隊友坑坑還是沒有搞出來那個sb幾何（而且我這個坑壁原來最後題意都理解錯了！），然後甩給隊友坑坑搞，然後我去剛幾何，這不就是開玩笑嘛！隊友坑坑好像想了很久= =來跟我講那個題，然後對就是這樣！就迅速交了，然後wa！然後對，不能這樣，改了一下，交！AC！然後我繼續讀中等題，讀了兩個，感覺都好睏難= =隊友坑坑放棄那個題，然後和我搞難題，無果。另一個隊友坑坑出去懷疑了一下人生，然後回來終於想到了= =然後我給他們造案例的時候才明明白白知道這個題意。tmd水題。
幾個鍋：
自己一開始讀題慢，主要靜不下來，挑不好題，其實迅速找到短的，趕緊讀兩分鐘，然後去看榜。解決方法：我要和yhp一開始找短題，然後誰找到就一起看，zmy一個人看題即可。
聽完題意的人要搞懂案例，講題人舉幾個特殊案例給聽題意的人，充分理解題意。
比賽的時候隊友犯錯不要黑臉要鼓勵！心情好很重要！
比賽最重要的目標，在儘快的時間切完水題，然後開始搞難題啊！！！哎！！！兩場過去了，三個人都沒有討論過難題。一個人不可能搞出啊！！！= =、
還有每天要做的事情必須要做完！！！

---

2017/7/28（休息日）
Codeforces 830B【數據結構，模擬，稍微鍛鍊了一下碼力，不曾想就是個模擬】
Codeforces 774C【太水了 2，3搭配…】
Codeforces 229C【思維，利用C(N,3) - 不能構造的三角形個數，兩部分都比較難算，可以算sum - 都不屬於兩部分的值】
2017/7/29【待補】
Codeforces 811C【預處理這個合法區間，可以暴力，因爲之後可以dp[i]以i爲終點dp，所以預處理以i終點的合法區間】
Codeforces 232A【後面你可以發現，會是一個{1}，{1,2}，{1,2,3}，{1,2,3,4}…然後去構造一個k，二分一下，然後之後因爲值小，模擬就好了】

2017/7/30
Codeforces 818D【拿個優先隊列維護一下，最好輸入的時候也預處理一下就好了】
Codeforces 296C【線段樹，大模擬】
Codeforces 822C【對於每個位置維護左邊以len的最小花費】
2017/7/31
Codeforces 213C【拿一個狀態來表示這兩個人的狀態： dp[i][j][k]兩個人都走了 i 步，第一個人走在了 j 行，第二個人走在了 k 行的最大價值。注意邊界】
Codeforces 815B【偶數行存在兩個楊輝三角的規律：已知初始序列按照相鄰相加得最終答案，二項式定理C(0, N)*X0 + C(1, N)*X1+…+C(N,N)*XN】
Codeforces 776C【dp，dp[i]表示以 i 結尾的dp都出爛了吧，然後就是求方案，然後中間維護一個最小個數，最長長度】
2017/8/1【多校】

---

今天多校我犯了好多錯誤，比如一開始撒比不敢看數學題，比如中途05不相信隊友爸爸，不去搞，偏執。然後03被卡常，灰常難受。
隊友爸爸剛剛嚴重指出了我的問題，不敢嘗試，05他在比賽中堅持有思路，我就應該讓他嘗試一發，嘗試一下也好。（然後就真的過了。。。woc= =、

---

Codeforces 835C【維護每個點（C）時間，預處理】
Codeforces 835D【可以DP，也可以暴力判這個串是不是1，2，3….-迴文串，判迴文可以hash，也可以預處理判長度】
Codeforces 460C【二分+線段樹】
2017/8/2
Codeforces 766D【關係並查集（基礎）】
Codeforces 116C【大模擬！！！注意這個最小字典序。。花費相同的時候要比較串的字典序！！！】
Codeforces 111C【mdfk，好難。。DP】
2017/8/3【待補】【多校】

---

03沒寫出來，血崩！缺思路，也缺交流！或許我可以去搞04，但是對於我這種性格不存在去搞04…03血崩主要原因還有就是去問了下施老闆，其實我明明可以想到的，然後就不想了。23333，好好想，好好做自己，而且突然來的路上發現，每天都過得不是那麼充實。我確實是太浪了！哎！現在就是刷CF CD然後攢思路，確實lightoj也是必須的，可以暑假過後搞！哈~然後還要學習新姿勢，別亂就好了~還有對自己緊張一些吧，畢竟那麼弱事實在這裏，好好去做吧！終於嚐到了苦頭就應該好好去做了啊！2333333

---

Codeforces 260C【最小值一眼就知道，然後就知道最小值是起點，但是要注意最小值有多個，所以要統一處理。先把最小值全減了，然後末尾位置推向起點】

2017/8/4【休息】
回家了
2017/8/5
Codeforces 837C【暴力】
Codeforces 834C【二分，一個數字x必然會被唯一表示成a2×b$a^2\times b$ 的形式】
Codeforces 822D【LCA + 一個處理，預處理LCA和與根root（假定爲1）的距離dis，求的是重疊那段】
求answer可以:

int get(int a, int b, int c)
{
    int res = dis[a] + dis[c] - 2 * dis[lca(a, c)];
    int res2 = dis[b] + dis[c] - 2 * dis[lca(b, c)];
    int res3 = dis[a] + dis[b] - 2 * dis[lca(a, b)];
    return (res + res2 - res3) / 2;
}

2017/8/6
Codeforces Gym-101161E【在這棵樹上，對於每個節點u存一下從根節點（默認爲1） 到 u 路徑上所有線段出現的次數，那麼用主席樹維護所有歷史信息，然後計算任意兩個特定節點u, v的所有線段次數：num[線段樹（u）] + num[線段樹（v）] - 2 * num[線段樹（LCA(u, v)）]，然後對於每次詢問詢問主席樹就好了，就是求區間中位數了嘛】
Codeforces 821C【拿個棧模擬，只需要在remove的時候判斷一下就好了，如果不符就把棧直接初始化掉，下次用的時候，直接搞就好了，複雜度O(N)】
Codeforces 817C【二分，證明：Since the sum of digits of x + 1 (let’s call it sumd(x + 1))$sumd(x\hspace{0.17em}+\hspace{0.17em}1))$ is not greater than sumd(x) + 1$sumd(x)\hspace{0.17em}+\hspace{0.17em}1$ , then x + 1 − sumd(x + 1) ≥ x − sumd(x)$x\hspace{0.17em}+\hspace{0.17em}1\hspace{0.17em}-\hspace{0.17em}sumd(x\hspace{0.17em}+\hspace{0.17em}1)\hspace{0.17em}\ge \hspace{0.17em}x\hspace{0.17em}-\hspace{0.17em}sumd(x)$ , and if x − sumd(x) ≥ s$x\hspace{0.17em}-\hspace{0.17em}sumd(x)\hspace{0.17em}\ge \hspace{0.17em}s$ , then x + 1 − sumd(x + 1) ≥ s.$x\hspace{0.17em}+\hspace{0.17em}1\hspace{0.17em}-\hspace{0.17em}sumd(x\hspace{0.17em}+\hspace{0.17em}1)\hspace{0.17em}\ge \hspace{0.17em}s.$ So if x is really big, then x + 1 is really big.】
2017/8/7
Codeforces 813C【DFS序，x能到的地方比1到的早這個位置就是合法，那麼answer就是dis[1, pos]*2】
Codeforces 601A【最短路，兩幅圖中一定會有一副圖裏面存在（1-N）這條邊，然後算另外一幅圖的最短路就好了】
Codeforces 794C【一開始以爲計數n*26的算法很優秀哦？後面確實還是優秀的；對於1串只會取前(n+1)/2個字符，對於2串只會取n/2個字符（都是整除），然後每次拿1串的最小和2串的最大比一比，對於填1串，如果最小<最大，字典序越小，小的放最前，不放最前會被擠掉，如果最小>最大，字典序越小，大的放後面，然後2串的更大的放前面；對於填2串，如果最小<最大，字典序越大，大的放最前，不放最前會被擠掉，如果最小>最大，字典序越大，小的放後面，然後2串的更大的放前面】
2017/8/8【多校】
Codeforces 778A【（單調性）二分答案+公共子序列判斷】
Codeforces 761D【每次處理完都是要最小，而且要滿足[L,R]第一個就是:b[i] = L；求滿足的 b[i], 然後之後的參照點就是之前的 b[i] - a[i]，離線處理吧】
Codeforces 767C【先處理出一個權值爲sum/3的子樹，然後再處理出權值爲sum/3的子樹，處理的時候不要處理第一棵子樹就好了】
2017/8/9
Codeforces 739C【構造，這種構造題：1. 按照題意順下來；2. 感覺有點煩就要考慮什麼奇淫技巧了….找出最小值，然後0,1,2,3,…,len-1,0,1,2,3,…,len-1,0,1這麼構造一定行。。。】
Codeforces 736A【斐波那契額，f(n+1)=f(n)+f(n-1)；冠軍打n場進決賽，亞軍要打n-1場進決賽】
Codeforces 736B【樹上倍增+差分】
2017/8/10【多校】【待補】
這一場，一開始也就那樣吧。然後就是血崩。

2017/8/11【休息】
2017/8/12【百度之星初賽A】【待補】
Codeforces 587C【樹上倍增】

2017/8/13【百度之星初賽B】
Codeforces 791C【水題，隨便維護…】
Codeforces 599C【貪心，如果含數字 i 的的要分做一塊，那麼要保證之前已經是1-x，x-i分塊排序以後就是1-i，所以要這樣維護一下，求個答案】
Codeforces 590C【BFS，預處理出所有點到1，2，3王國的最小花費（具體處理可以做3次BFS，每次的起點顯然是各自的1，2，3），然後遍歷判斷一下就好了】

2017/8/14【主席樹專題講解/好緊髒~】
主席樹講了1h，心累。。
Codeforces 300C【枚舉a的個數x，然後判斷ax+b(n-x)是不是符合的，如果符合的話就是n!/x!/(n-x)!，逆元一下就好了】
Codeforces 131C【比較友好的組合數題目，枚舉男生的數量x(x>=4)，然後ans+=C(bnum,x) * C(gnum, n-x)，求C(X, Y)可以直接打表（if n<=67）】
Codeforces 776D【把門看作邊，把開關看作點，每個開關控制兩個門，題目要求是是否能在一個時刻所有的門都打開，所以顯然初始的時候門是打開的，要麼兩個開關都動，要麼都不動；門是關閉的，只會動一個開關，然後建圖染色判斷存在即可】
Codeforces 303A【構造（沒想到在平時做構造那麼快就過了。。。要是比賽中那麼快就好了），顯然奇數其實很好構造，重要是偶數真的好難構造啊，想了一個比較可行的就是搞成了一個矩陣然後驗證能否搞出二分圖，怎麼弄也弄不出來，於是打了一發就A了】
Codeforces 401C【構造，先判斷不符的，然後就是整體相鄰放一下都是1，然後不夠的去補】
2017/8/15【多校】【待補】
血崩。

2017/8/16
Codeforces 609C【可以確定序列，然後模擬一下加加減減】
Codeforces 538C【二分，判斷】
Codeforces 584D【哥德巴赫猜想,一個大於2的偶數可以分解成兩個素數. (然後很恐怖的是如果第一個是3，第二大的素數<300)然後直接暴力判都沒事。。。然後就能過。。。】
2017/8/17【多校】【待補】
Codeforces 827B【構造出k條鏈，均攤；樹的直徑，構造，考慮星型樹；（膜出來的節點鏈多，其餘普通鏈）】

---

出來混的總要還的

---

2017/8/18
休息。

---

2017/8/19【待補】
2017/8/20【待補】
Codeforces838A【小的邊如果能組成大的，那肯定小的比大的優。所以枚舉素數即可】
2017/8/21【待補】
2017/8/22【待補】【多校】
2017/8/23【待補】
2017/8/24【待補】【多校】

---

2017/8/25-2017/9.6【假期】

---

真嗨！
新學期新氣象（轉眼大三了！

---

2017/9/7
Lightoj1198【KM算法/greedy】
Lightoj1174【BFS】
2017/9/8
HDU6058【（1-n排列從小到大處理）+鏈表】
HDU6034【模擬】
2017/9/9-2017/9/10【網絡賽任務適當縮減】
2017/9/11
Codeforces799C【直接分類討論】
Codeforces799D【a[i]>=2, 217$2^{17}$ >=100000,大約O(234$2^{34}$ ), 然後發現還是不行，然後如果a[i]是最小的時候不用分類討論了，所以變成了取3爲底的log，複雜度O(211$2^{11}$ *211$2^{11}$ )，OK,就這樣吧】
2017/9/12
Codeforces841C【水題】
Codeforces839C【概率DP水題】
Codeforces760B【二分水題（然而我wa/T3發mmp】
Codeforces854C【貪心，先sort一下價值，然後拿set維護要放的id，對於每個id維護第一個比他大的】
2017/9/13【休息】
2017/9/14
Codeforces854D【只要相差k天，然後來的航班取個小的，去的航班取個小的就是答案；先維護去的航班第p天開始能使所有地點都能到達的最小值，拿線段樹維護最小值，然後枚舉來的航班得出答案】
Codeforces805C【奇偶分開考慮，簡單題】
Codeforces805D【有點逆序的意思，簡單題】
2017/9/15
Codeforces540C【基礎BFS..注意起點終點在同一個位置且是’X’】
Codeforces540E【數據結構】
2017/9/16
Codeforces851C【暴力】
Codeforces851B【弦長相等->弧長相等->圓心角相等】
2017/9/17
網絡賽
2017/9/18 - 2017/9/20
數據庫大作業
2017/9/20
51nod1161【組合數學】
Codeforces552D【暴力，點數枚舉GG，但是數據範圍小啊，答案分爲兩類，三個點兩個點的x相等，三個點的x都不相等，然後第一類枚舉就兩百，第二類枚舉複雜度1e4左右可行】
2017/9/22
Codeforces662C【字符串hash維護+DP】
Codeforces633D【暴力】
2017/9/25
Codeforces864 A/B/C/D/E【C&&D模擬，E簡單DP+路徑輸出】
2017/9/26
Codeforces855A/B
Codeforces859C【主動權在誰手上，也就意味着這個人對於後面的取值一定比對方大；OK，那麼我們直接倒着處理過來，設置兩個值分別代表兩個人在當前位置之後可能會取的值。後面取得的小的那個人肯定在當前位置取了這個值。】
2017/9/27【待補】
HDU4737【尺取】

---

Update /2017/10/15 20:42
因爲馬上就要區域賽了！！！馬上就要打鐵了！！！
接了icpc西安和CCPC-final = =、
害怕啊！！！
NOW: SUM菜=32$SU{M}_{菜}=32$

任務:
10.15-10.24補習數位DP/樹型DP+胡亂切題 CodeforcesABCD
上課認真聽！操作系統！做筆記！

SUM菜$SU{M}_{菜}$ 計算規則：
1. 連續 5k$5k$ 天達到要求=> SUM菜−=k$SU{M}_{菜}-=k$ ，滿足 (天數不能重複計算 && 不計未完成天數)；
2. 這一天（除了全放）如果沒有達到要求 => SUM菜+=2$SU{M}_{菜}+=2$ ；
3. 放假那天補上沒有達到要求的那天=> SUM菜−−$SU{M}_{菜}--$ ；
4. 休息日達到要求=> SUM菜−−$SU{M}_{菜}--$ ；

---

2017.10.19 sum+=2;sum=32;
2017.11.6——2017.11.10 sum+=2*5;sum=42;
2017.10.15-2017.10.19 連續 5×1 天達到要求; sum = sum - 1 = 41;
2017.11.18 補上 2017.11.6+2017.11.6; sum = sum - 2 = 39;
2017.11.11-2017.11.15 連續 5×1 天達到要求; sum = sum - 1 = 38;
2017.11.19 沒有達到要求;sum = sum + 2 = 40;

---

2017.10.15

HDU5044【LCA+差分（注意各種初始化能省時間就省時間）】
Codeforces734E【縮點+樹的直徑】
Codeforces652C【總的區間n*(n+1)/2 去減 不符合的區間，然後對於一個左端點只要知道它的最近的右端點，那麼它的右邊包括他都不符合】

2017.10.16

Codeforces876C【水題暴力】
Codeforces876D【維護最後一個0前面有多少個1，隨便維護吧】

2017.10.17

HDU4059【容斥，現場賽開場過題人數很少，怕不是不知道(1^4+2^4+…+N^4)=n(n+1)(2n+1)(3n^2+3n-1)/30這個公式/然後知道這個公式有什麼用呢？？？對於9，我們知道3是9的質因子，然後9/3就是1到9有3個與9不互質的數的個數，也就是3，6，9嘛，但是我們只知道個數，如何知道3^4+6^4+9^4的和呢？？？其實就是提個3^4然後就是(1^4+2^4+3^4)】
HDU4057【AC自動機維護+狀壓DP/這個題對於AC自動機fail打的不夠多或者理解的不夠多的人還是很難做（想）的，其實就是一個fail預處理，然後狀壓DP。fail幹了維護了以某字符結尾的一個位置的狀態. 狀態轉移dp[ len ][ Trie_node ][ stu ]長度爲len，節點Trie_node當前字符串狀態爲stu存在】

2017.10.18

HDU4118【比賽的時候結論是瞎猜的，然後就過了/看了網上的那個對於一個節點能把樹分成兩半，那麼少的那一方全部往多的一方跑，也就是邊利用能最大化。】
HDU4119【水題-注意字典序最小以及題意保證assume…】
Codeforces830A【二分/DP，二分其實很好考慮對吧，時間越多，滿足的越多，如何judge呢，這個仔細想想還是挺有意思的，1.左邊的人拿左邊的鑰匙能在這個時間段滿足，那就滿足，對於整體方案來說是最優的 2.如果左邊的對於某把鑰匙不滿足，之後出現了某個位置鑰匙滿足，那麼之前那把鑰匙一定是在這個人的左邊，那麼進而證明右邊的人也一定不會用到這把不滿足的鑰匙/DP】

2017.10.19

就搞一個題的數據然後就結束了。。。
媽呀！！！看到羣裏大牛都這麼拼…我這種弱渣居然還這麼無所事事。。哎！！！
自覺自覺！！！

2017.10.20

CodeForces 219D【簡單樹形DP。先DFS一遍，對於每個點到他們子節點都通的最小花費，然後再DFS一遍求答案，只要讓根到這個點上的路徑全部都是反方向就好了。】

---

中間去了西安，算頹了5天吧.
==、 認真地爲自己加滿滿的惡意——就直接在11.6——11.10每天都未搞吧！也確實…
11.8——11.10[待補]

---

2017.11.11

哇！！雙十一呢！！
CodeForces 552D【暴力，顯然橫縱座標範圍比較小，所以直接把點塞到vectorpos_x(橫座標開一個vector)就好啦，然後就是暴力硬搞，就是對於一個橫座標，C(x_num, 2)*(n-x_num)，然後再暴力三點！GG】
CodeForces 505B【floyd預處理所有顏色的圖，然後O(1)查詢就好了】

2017.11.12

感覺每天都在忘記這個遊戲啊，一直忘記更新！現在又從網易雲換回了QQ音樂，emmmmm，那就給這個遊戲每天加一首歌吧！
2017.11.12——你最珍貴_張學友/高慧君
CodeForces 505C【如果直接dp[cur_pos][pre_step],直接硬賽給pre_step，空間複雜度炸了。因爲最差的d就是1，然後最多會跳幾次呢？(1+x)*x<=30000; 】
LightOJ 1116【水題，後面一個是偶數，前面一個是奇數，肯定前面一個不存在2的因子，所以讓後面那個一直乘2就好了】

2017.11.13

想的很清楚了，恩。
CodeForces 478C【最大的一半比另外兩個的和大，肯定是另外兩個的和;不是的話就是三個數的和的平均值】
AlgorithmOJ 16111【按值倒序貪心，維護當前最大層數，然後維護一個最大層數+1以後的pos*2+val的最大值，然後直接處理就好了】
LightOJ 1192【相鄰黑白對之間是互不影響的，那麼直接考慮就是你怎麼走我就怎麼走，一種奇偶，然後由於不是每次走一步，由於一個數可以由二進制組成所以考慮異或，這個叫什麼博弈來着？】
LightOJ 1193
LightOJ 1194【狀壓DP，很顯然對吧，dp[sta]表示當前已經從左往右已經排好序的最少交換數量，那麼現在就是缺少一個對於一種來說他要翻過另一種顏色的最少交換步數，然後就可以啦！！！】

2017.11.14

LightOJ 1194【這個題意是真的忽悠人的，然後就是一個有序集合然後實現刪除特定位置，就是樹狀數組+二分就好了】
LightOJ 1199【sg函數，把一種狀態分成兩種狀態的異或】
LightOJ 1186 【NIM博弈】

2017.11.15

LightOJ 1188【莫隊直接搞就好了】
LightOJ 1185【應該會帶入一個坑去找什麼奇數環…然後像我這種無腦先搞了一發tarjan更是撒必了…其實想想直接BFS不就好了啊！！！】

2017.11.16

LightOJ 1120【線段樹掃描線求區間並】
LightOJ 1117【簡單容斥吧，注意LL】
LightOJ 1118【四邊形面積計算叉積，acos只會返回<=180的角】

2017.11.17

CodeForces459D【這個好像就是拿個東西維護一下就好了吧，基礎題】
CodeForces459E【DP，如果一點不經過多次，那就直接記憶化搜就行吧（搜點）/但是這裏會經過多次點，採用先sort邊權值，然後更新dp當前邊的最大個數，開一個點狀態來實現轉移，但是要明確當前點狀態一定是之前的狀態，所以對於相同的邊點狀態是不會更新的】
CodeForces546C【我是直接模擬想了一個最多1024次（瞎想的）過了，然後題解說最多128還是幾次，也沒有說原因–這種題就大膽寫】
CodeForces892C【區間GCD爲1最少次數就是區間長度，但是PP案例太弱】

2017.11.18

CodeForces 545C【DP兩邊】
CodeForces 545D【水題】
LightOJ1186【NIM博弈】
LightOJ1115【對於要標記裏面，可以先把外面的搞了，還是一個道理，正難則反】
一題NITOJ雙十一剁手吧！【有機會上題解估計不會（會忘）——題意就是找有向圖找權值遞增的最長路然後求最小權值】

2017.11.19

北京大學同步網絡賽 —— 做的並不咋地==、

2017.11.20

T_Tmd 哭了臥槽，單挑了一場三星的gym吧…4題勉強收場。
問題：
比賽不夠富有激情啊！！！
水題就是分類討論的時候，其實就是突破點不夠靈敏啊，水題啊哥！！！。。。找點。然後強化這個思路。
一個人打那就是交代碼好急啊，今天成功有一段都沒有打完就交了，交之前檢查代碼都丟了。。
測試數據今天倒測了。
C題日天難讀！md!!!

---

2017.11.21

LightOJ 1156【詳細請打開鏈接】
CodeForces 803C【處理N的約數，然後直接判斷】
CodeForces 789C【HDU1003吧，就兩種序列做兩遍HDU1003？？？】

2017.11.22

上午特麼事是真的煩…
下午單了一場ICPC，兩個半小時基本還是沉迷在水題環節，
暴露的問題：寫完題第一時間不是造案例，而是根據自己的思路檢查代碼，以及對照題意檢測思路=。=這個要多練習吧～
CodeForces 589J【DFS啊啊啊啊】
CodeForces 589A【wa了一發題意啊啊啊】

---

LightOJ 1157【數位DP求解】
LightOJ 1158【記憶化+狀壓DP】
LightOJ 1159【基礎】

2017.11.23

CodeForces770C【強連通分量+DFS序】
Lightoj 1140【基礎數位DP】

2017.11.24【待補】

2017.11.25

中午打了jisuanke的熱身賽
wa了非嚴格單調遞增子序列…唉！
BFS那個破題///隊內題意交流錯誤= =、
晚上然後搞了一套比賽水了7題
Gym - 100801J【二分+基礎線段樹維護DP】
Gym - 100801C【求取A串非空前綴和B串非空後綴的方案數，M×N-(除首末元素重複個數)】

2017.11.26

理論AC(觀摩)最大流見圖習題

無向圖判環：
1. 邊數>=點數
2. 利用now_depth - v_depth >= 2 判斷

 map<vector<int>, int> mp;確實用法確實很騷氣啊~

POJ2777【線段樹】

2017.11.27

補題
所有子區間偶數長度異或和/
樹狀數組+離散化 維護個數
DFS序，類似給出N個數求有多少段連續區間和<=X, 然而還是RE，也不想去改了。
所以今天就是寫了數據結構;
UVA10480 【最小割最大流定理-裸】
期望
f[i]表示從i到最後的期望段數
E(i)=∑(f[j])j−i+1+1,j>i$E(i)={\displaystyle \frac{\sum (f[j])}{j-i+1}}+1,j>i$

2017.12.3

CCPC-FINAL 銅.
退役//

2018/5/5

省賽銀-首銀
//正式退役