這周周一滿課，晚上回來寫了寫作業就到斷電了，拿著手機當手電筒複習了一下週末看的圖論二分圖的基礎知識，主要是定義方面的。二分圖的典型問題就是結婚找物件這類的分配問題，簡而言之就是兩組之間配對，給了一組裡面的想要的物件的範圍，讓盡可能多的人滿意，就是二分圖的匹配，要是都能心儀，那就是完美二分圖。其中比較重要的乙個概念就是增廣路徑（乙個特殊的交錯路徑），匹配m的交錯路徑顧名思義就是交替出現在匹配m中和m外的一條路徑，若這條路徑的頭和尾都是不在這個匹配中，那麼這條路徑就是乙個增廣路徑。然後兩個定理，這一天只看了乙個簡單的證明，簡而言之，沒有增廣路徑，那麼m為二分圖的最大匹配。
周二一直到晚上才有空，然後就看完了二分圖的匈牙利演算法的兩個形式。第二個定理的意思就是乙個點連了好多條邊，假設為a，然後可以匹配b個點，那麼a>b。證明看起來極其繁瑣，然而，我並沒有感覺這個定理有什麼卵用，就跟數學裡面的證明題，這也用證明？然後就是匈牙利演算法，看介紹，沒怎麼懂，很複雜的樣子，還需要建路啥的，但是一看操作**相當簡單，就是看看乙個點是不是在匹配中，若不是，找這個點關於已有的匹配m的增廣路徑，每次結果加1，直到不存在增廣路徑或者不存在未匹配的點，乙個是bfs寫法，乙個是dfs寫法，個人喜歡第二個，沒本質的區別，就是dfs找路徑繁瑣點。但是介紹還是不懂，what？怎麼簡單的**讓他說的如此複雜我也是醉了，看完之後發現f題好多人a,一看就是個部落格上的題目，乙個crt的標準模板題，就是中國剩餘定理，趕緊ac了他，之後躺下了，突然發現之前好長時間沒a的k題有人a了，去群裡問了問，少處理了乙個地方，就a了。
週三又是一天滿課，包括晚上。上完晚上的英語趕快回來打了比賽，剛做每半個小時，就不資到咋地不判了，a了兩個水題（其實連題沒怎麼看，看別人**長度猜的，結果就是那個），第三個題其實也做出來了，不過好像有個細節沒處理好，到了第二天判了，發現wr-text6，但是基本到十點多沒判就感到洩氣了。
周四又是極其忙碌，下午大物實驗下課的早，回來之後一頓亂a，首先是暴力過了b，這個題就是因為互質，所以保證了解一定存在，都不用判斷需不需要結束了，一頓操作就過了。之後是r題，看了20分鐘把乙個大長題看懂了，發現是個尤拉函式的小操作，又很快過了。之後就是d題，這破玩意一看就是暴力，結果處理進製的時候忘了加等號了，wr了四次有點絕望，猜自己讀錯題了。接著看到有人也交了這個題，上他的號看了一下他的**，比我還low的不理解本質的加了個特判，哈哈哈哈，笑了我好半天。突然一想，特判，特判，果然自己的正常處理出了問題，加了等號一下子就過了。之後想弄那個y題，一頓亂敲發現不是勒讓德定理，瞬間懵逼，懵了半天，還是算了，精力已經下來了。於是看了一下o題的題解（這個題明顯不是快速冪，用了幾組資料測試了一下，反正不知道怎麼求餘，不抱希望了就查了查）一看博主也很懵逼這個題，是乙個定理，就是次方的求餘的定理，等於在次方上求他的euler函式的餘數再加上乙個euler函式的值，然後就瞬間懂了，很快a了開始寫了部落格。嗯，基本就是這樣了，感覺很充實，但時間還是不夠使，要是能不斷電就好了，挑這個燈看書真的煩。。。主要還是手提燈。。。
開學第十一周
這周尤拉迴路和拓撲排序基本上做完了，補一些數學的和資料結構的，看到一道類似於暴力的題目，時間是10的12次方型別的，一看就是資料結構優化或者是有某個數論板子，對於字串，看trie的知識點，今天晚上的比賽就用到了乙個質因子的板子，找了同學的板子，一開始掉了一種情況，wa了，後面過了，但是到時間了，我去...
2017 11 9第十一周周中總結
這個周好忙啊，課也增加了，題也欠了好多 不過這個周晚上都做題了，一天晚上也就一兩道題，做的有點慢，簡單的感覺做的差不多了，做的越來越慢。不過有點做數字dp的感覺了，現在做的數字dp的題幾乎都是將各位分開，dfs找關係的，找到關係，就是死 比較簡單 再就是做到了r題，跟課件上一樣的題意，但是資料量太大...
開學第十一周 two（資料結構）
今天是週六呀！是省賽呵，我突然後悔了，我有點痛恨那個因為怕自己菜拿不到名次的我，唉，如果連上場的勇氣都沒有又怎麼敢奢求成功呢？勇於嘗試！這幾天太安逸了，基本沒有刷題，別人都衝上戰場了，你還在貪圖享樂，那不該是你，也不能是你，kbb。別忘了你的短處，你說好的付出比別人更多呢？說好的人一我十，人十我萬呢...