《更新提示》
《第一次更新》
《正文》
一場常規省選難度的模擬賽，三題的標籤分別是「結論題」，「多項式」，」費用流「。
第一題看似是數字題，但是卡空間，並且刪除操作難以用\(\mathrm\)等資料結構維護，讓人匪夷所思。
正解是乙個結論，值域區間最大的\(\mathrm\)和必然誕生在前\(p\)大的數當中，\(p\)與值域的乙個\(\log\)同階。證明可以考慮反證法，分成\(\mathrm\)最高位以上的位和最高位以下的位兩部分考慮即可。考試的時候連暴力都沒寫出來，後來聽說暴力是用\(\mathrm\)樹貪心。
第二題很明顯的乙個多項式題，\(40\)分直接寫乙個\(ntt\)卷一下積即可。正解是用第二類斯特林數拆自然數的冪，然後整理成分治\(\mathrm\)的形式，再做卷積。當權值為組合數的時候有乙個組合結論沒有看懂，所以沒有訂正。
第三題看資料範圍就可以猜出是費用流的題目。建圖方式就是保留原樹結構，然後源點網所有路徑起點連一條邊，所有路徑終點往匯點連一條邊，這樣流表示選擇一條路徑。然後再從起點向終點連一條邊，表示不選這條路徑。這樣就可以跑費用流了，最大流量就表示每條路徑都做了一種選擇。處理費用只需差分一下費用函式即可，由於導數單增可以保證費用也是單增的，流經時會優先選擇費用小的。
前一段時間在寫網路流和字串，寒假的時候聽的\(\mathrm\)的網課，專題是分治分塊，資料結構，字串，數論函式。所以暑假前就準備先搞這些內容吧。應該是從字串先開始，字串的大體內容如下，帶\(^*\)的專案是不準備寫題的：
其中\(\mathrm\)和\(\mathrm\)簡單複習一下就好了，\(\mathrm\)和\(\mathrm\)自動機要好好寫題總結一下，然後就是字尾自動機和回文自動機，就有很多題可以寫，需要總結原理和套路。
《後記》
第一次總結
走上acm之路的奇葩起因 大一下學期過得太過渾渾噩噩，負罪感超標，想趁著暑假學點資料結構 c 什麼的，還聽說大二的程式設計實驗巨難，想著靠暑假集訓實驗不掛，真沒想過要出去比賽或者堅持兩年 也是自己比較low，感覺拿不到比賽機會 超沒追求的說。學校acm暑假集訓，因為是妹紙，所以零基礎教練也讓參加了 ...
第一次總結
這是第一次寫部落格，確實不知道寫什麼，就總結一下今天學到的吧。磁碟 記憶體 cpu 之間的關係 2.知道了它們的關係，我們來看資料結構 對資料的基本操作就是增刪改查，而它們可以分為順序結構和鏈式結構，陣列就是順序結構，我們可以通過下標來訪問它的每乙個元素。我們來看一下各個結構的時間複雜的 型別操作 ...
第一次寫動態規劃
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘...