這週週一滿課，晚上回來寫了寫作業就到斷電了，拿著手機當手電筒複習了一下週末看的圖論二分圖的基礎知識，主要是定義方面的。二分圖的典型問題就是結婚找物件這類的分配問題，簡而言之就是兩組之間配對，給了一組裡面的想要的物件的範圍，讓儘可能多的人滿意，就是二分圖的匹配，要是都能心儀，那就是完美二分圖。其中比較重要的一個概念就是增廣路徑（一個特殊的交錯路徑），匹配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了開始寫了部落格。嗯，基本就是這樣了，感覺很充實，但時間還是不夠使，要是能不斷電就好了，挑這個燈看書真的煩。。。主要還是手提燈。。。