原创 洛谷P2014 選課（樹形dp）
2020.6.28 終於找到了一個合適的學習場所，然而起太早貌似今天上午效率並不高，一臉吃了三道題wa，然後後來一道題思路是對的，但是看了題解才過，果然兩天不做題就手生。 下學期基本就是這樣了，預計我的一天就是，早上在家鍛鍊，然後
2020-07-06 08:01:27
1
原创 洛谷P3381： 最小費用最大流模板（spfa + dinic）
2020.7.3 費用流模板，終於弄明白了。因爲去年寫的第一篇就是網絡流的模板，所以感覺要弄懂這個其實門檻不算很高，增廣路和添加反向邊去年第一次聽的時候感覺很高端，但是其實不難，去年看不懂一個是因爲我太菜，另一個是因爲郭神的代碼太
2020-07-06 08:01:27
原创 POJ1273 Drainage Ditches（最大流二次修改版）
這次沒看答案，把去年的代碼重新推翻再寫了下，確實感覺到很多可以優化的地方，然後這個算法沒我想象中的那麼難，網絡流24題可以安排上了，兩個版本 版本1：這個版本是用鄰接矩陣，但是後來發現完全可以用前向星 #include <bits
2020-07-06 08:01:27
原创 洛谷P1621 集合（歐拉線性篩 + bfs）
2020.6.30 今天火力對決開始了，晚上回去玩。今天上午還算可以，有點成果，除了一道比較艹的拓展歐幾里得，其他效率還行。等一下圖書館閉館就去恰飯了。匆匆寫下這篇解題報告。 這個就是問從l到r有多少互相不含大於p的質因數集合。那
2020-07-06 08:01:27
原创 洛谷P4889 kls和flag（dp + 線性篩 + 數據結構）
2020.6.29 一上午腦子不在線，數據結構都寫不動，不知道爲什麼，是昨天睡得太死的問題麼？可能昨天週日去圖書館泡了一天，今天腦子就告訴我不要學習了吧？怎麼搞的，快正常起來把。我現在literally只想恰飯 + 躺。什麼也不想
2020-07-06 08:01:27
原创 計算幾何--Graham 凸包掃描法模板（高封裝）
2020.6.30 下午不想動腦子了，乾脆來學習一下計算幾何。果然寫數據結構就是爽，不用怎麼動腦子就行。這個graham掃描法oi考得其實並不算很多，倒是acm一天到晚考這個東西。去年去p大大概聽郭神講過這個，就是排序完不斷尋找叉
2020-07-06 08:01:27
1
原创 洛谷P2568 GCD(歐拉線性篩 + 歐拉函數 + 前綴和)
2020.6.22 佔個坑等會寫。(9:20) 好了我回來了，窩快餓死了耶(11:59) 好了，不出所料地一道題沒寫出來。看了兩道dp感覺都非常容易想，然後就光榮掛了。看題解發現大家的答案都比我少一維，我自閉了。別人100我30分
2020-06-27 02:34:06
5
原创 Codeforces Round #652 div2 總結 & 端午節前小結
2020.6.24 連着三天熬夜和一連串要處理的事情已然讓我的身體有點喫不消。我只是喜歡想題的那種冥想思路開闊的感覺，但是熬夜還是不能行的。端午節前就暫時不碰競賽了，昨天晚上算是打完了最後一場比賽。今天補完d就去打打pubg放鬆一
2020-06-27 02:34:06
原创 洛谷P2111 考場的奇遇(概率dp or 記憶化搜索)
2020.6.22 今天心情不好，因爲製造了一堆學術垃圾。今天一天的晦氣是從早上不自覺多睡了一個小時開始的，喫完飯下午開始來寫東西，結果一連寫了三道題都是70分，這可氣死我了。都是rand來的題單。 這道題思路非常赤裸，就是簡簡單
2020-06-27 02:34:06
原创 codeforces Educational Round 80 結題報告&總結
2019.1.15 星期三 今天寫主席樹寫掛了，感覺還是得適應一下國內的代碼風格，前天用國內幾套常用的線段樹模板試了試區間求和和inc標記，發現沒我想象的那麼複雜，可擴展性都在郭神的模板之上（還是我太菜）。 根據郭神語錄總結出來的
2020-06-21 23:05:53
原创 Codeforces Round 613(div2) 解題報告
2020.1.12 星期六 昨天上經濟課真是刺激，本來沒打算打這場div2的，後來看到羣裏好多人都去了，心裏癢癢，正好在路上有了第一題的思路，就交上去了，全然不顧我已經比別人晚了45分鐘以及我馬上要去上economic of ri
2020-06-21 23:05:42
原创 主席樹/樹狀數組(離線)查區間不同元素個數模板
2020.1.17 星期五 學完線段樹kb寫法膨脹了，開始學習主席樹和莫隊了，莫隊和離線數組的套路基本喫透了，莫隊是像貪心那樣子對查詢的區間端點排個序用前綴和減掉相應的區間之前的不同的數字和來達到降低複雜度的目的，避免了一定量的重
2020-06-21 23:05:42
原创 Codeforces Round 614 div2 解題報告
2019.1.20 星期一 各位新年好啊，作爲一名留學生，每年不能回家真的太苦逼了，過年那幾天對於18歲之前的我們來說是輕鬆和喜悅的代名詞，18歲之後則成爲了不能提及的傷心之處，不過日子還得繼續。最近在糾結暑假是去實習還是留校做研
2020-06-21 23:05:42
原创 Codeforces 2019最後一場div2的解題報告&年終總結
2020.1.8 星期三 寒假回來了，該上學了. 寒假終於打了第一場div2，之前都是天天喊着要打，然後天天恰好錯睡 過，補題，然而終於有機會來一場真的了。這次差點又記錯時間，多虧了羅切斯特的老哥提醒，讓27號晚上九點還在跑步的我
2020-06-21 23:05:42
2
原创 洛谷P3390 矩陣快速冪模板
2020.6.16 最近要學數論和二分，數學工具必不可少。 矩陣快速冪昨天看到知乎有人講到，今天做到一道需要用矩陣才能做的題就回來打打基礎。矩陣快速冪就是矩陣鏈乘 + 快速冪運算。超級簡單。唯一不友好的一點是cpp的矩陣類真的魔鬼
2020-06-21 22:26:58