r2之前並沒有寫過什麼總結的東西，也就是做題做題頹廢頹廢，渾渾噩噩，plan裡的目標完成度小於20%。
乙個月前，相同的地方和同伴，而乙個月後我在這雨幕裡感覺到流離失所的痛苦
爆零了啊……
暴力都打不對啊……
30分就是rank13-17
更讓我心煩的是，r2d1的題目連標算的演算法都沒有想出來，依舊是連最小割都不會看出來啊
（如果可以用表情包的話，那就是「我內心全是波動，甚至開裂了」）
怪狀態不好？題目太難？
還是自己太弱……
r1就是靠運氣進的啊……
但也別太悲觀了嗎，即使是在這略顯寒意的雨幕之中
無所謂啊
我本一凡塵，何苦上凌霄？
享受過程吧，還有一天。
SDOI2016 數字配對
傳送門 裸費用流。建邊 對於a i a j pr ime a j a i frac prime a j a i a j a i prim e a j a i 需要i ii向j n j nj n連，並且j jj向i n i ni n連。費用即為c i c j c i c j c i c j 流量無窮大...
SDOI2016 數字配對
點此看題 考慮這個條件ai是aj的倍數，且ai aj是乙個質數，滿足這個條件就必須要滿足下面兩個條件 第二個條件很重要，它告訴我們可以把數字的cnt cntcn t奇偶劃分，就能得到乙個二分圖，我們就可以想網路流的方面想，圖是這樣建的 然後我們在建好的圖上跑費用流，由於圖是二分圖，最長路一定是單調遞...
SDOI 2016 數字配對
戳一戳 感覺自己調了半天然後模板打錯了。好難過。rsduheiutfhnesrfnsjkenfkj 不bibi了我們講一下如何建圖。我們可以發現這2個數字之間的關係是雙向的。那我們怎麼辦呢 手動滑稽 這裡有乙個很神奇的結論 如果a為b的因數且b除以a的值為質數，那麼將a與b質因數分解後a與b的指數差...