昨天資料出的差不多就把調查報告寫了，學校裡又新布置乙個，頭疼...但帶學分的總算是沒了
今天繼續過題：
抽屜原理篇：
吃糖果：有很多種糖，問是否存在一種方案，使得可以交替著吃把糖吃完，極限情況，若先吃數量最多的那個糖假設為n個，那麼剩下的糖最少得是n-1個才能把最多的這個糖全部吃完，於是得解。
find a multiple ：以前看過的想法，不複習真的忘了，就是連續的n個數一定可以找到乙個連續的子段和使得其能被n整除，為什麼呢，因為從1-n做字首和，其求餘n是從0-n-1,若為0，滿足條件就輸出，若不為0，那麼n個數分布於1-n-1一定有乙個字首和裡面存有兩個位置，從較小的位置到較大的位置的和就是所求，**就是模擬這個過程。
置換群篇：
permutations：給定n個元素的序列a，一次變換後a[i] = a[a[i]]，問經過多少次變換使得序列變回原來的樣子。這裡還原乙個長度為x迴圈節需要x次，找每個迴圈節的長度，求其最小公倍數即可。
cards ：給定n個元素的序列a，一次變換後a[i] = a[a[i]]，給定經過了m次變換，讓求原來的序列。乙個基於permutations題目給出結論的題目，對變換得到的序列進行置換，看看幾次之後能回到自己假設為x，然後m-x直到mpolya定理篇：
necklace of beads：平面圖形的塗色，考慮翻轉和旋轉，直接用結論，正好複習一下，對於旋轉置換，他的迴圈節的個數一定為n的因子假設為i，對應有euler（n/i）個置換含i個迴圈節。對於翻轉置換，若n為奇數，那麼有n個置換，每個迴圈有n/2+1個迴圈節。相應的，若n為偶數，那麼有n個置換，其中有n/2個置換含有n/2個迴圈節，有n/2個迴圈有n/2+1個迴圈節。然後應用polya定理就可以了。
let it bead：思路同necklace of beads，顏色數目不一定。
母函式篇：
ignatius and the princess iii：基礎母函式模板題，價值從1-n,問拼價值為n的方案總數，至於說模板就是模擬底數不變指數相加的指數相加的過程。
square coins：就是可以用完全平方數的硬幣，問組成乙個數值有幾種辦法，母函式的模板題，列舉1-sqrt(n)的所有完全平方數。
fruit：問用多種水果組成m個水果的拼盤有幾種方案，有最少拿幾個最多拿幾個，這裡依舊是母函式的模板題，每種水果都是個體貢獻為1，模擬的時候加上上下限就可以了。
找單詞：用字母拼一定價值的單詞，依舊是模板題，單詞價值從1-26，沒有選擇上下限。
選課時間(題目已修改,注意讀題)：帶上限的母函式模板，價值和上限用陣列存，然後跑一邊母函式的模板就行了。
big event in hdu：問一批物資最均等的分法，做乙個從0-sum/2的母函式，找最大能拼出來多少假設為max，另一批一定是sum-max。
2023年2月28日訓練日記
繼續過題 置換群篇 old sorting 問乙個置換變為公升序最少用幾次，用到了置換群的乙個結論，就是讓乙個含有cnt個元素的迴圈節要想變成公升序最少需要cnt 1次，然後dfs搜迴圈節就行了。費馬小定理篇 一直都只是知道這個定理，也曾經用過，一看部落格才發現並不是個不常用的定理，處處有優化啊 s...
2023年9月2日訓練日記
這段時間複習了數字dp的有關內容。之前做過的比較難的題目有一些看不懂了。簡單的題目還是可以看懂的。主要是dp的每一維表示什麼，是否有前導零等條件。經常結合二分使用，求第k個每一數字滿足什麼條件的數這樣的。不過還是只會dfs寫法，普通的for迴圈dp還是只能看懂一小部分。icpc南京網路賽可以說打的不...
2023年4月27日訓練日記
今天和隊友一起模擬了一下這場比賽。開始乙個小時比較順利的把兩道簽到題做了出來，可能比起其他人做出來稍微慢了些，但是還好，比較穩。但是後面有兩道題，我和隊友做了好久都沒做出來，感覺思路一點問題也沒有，執行也沒問題，樣例和所有能考慮到的特殊情況都試了一遍，但是一提交就瘋狂wa,真的是本地完美ac,一提交...