今天上午敲了敲那個大數找規律的字串問題，利用斐波那契構造的字串，規律就是找到最大的i,f[i]<=m,ans=m-f[i-1],這應該是個常用的規律，當時推了老半天。上午還看了看2023年杭電多校第六場的乙個題。明天來了先把題意都弄懂。
下午的杭電多校，被乙個改了兩遍題目的簽到題坑了坑，不過還是自己菜，大佬們根本就沒有考慮a的影響，直接用b排序做的
還有個b題，求sigema（c(n,0)到c(n,m)）值，這個題正常的寫法肯定是超時的，於是我們一直在這推公式，以至於後面的e題和j題沒有看題，這次榜單就出現了問題，就是盲目跟榜導致的後果，有點難受，明天一定不死扣乙個題，先把題目讀一遍，一開始做的人少的題不一定會是難題。一定要先讀題讀題讀題。
這個莫隊和分塊感覺自己掌握的不是很好，比賽的時候也根本沒有往這方面想，有點尷尬，全是漏洞
記幾個**，明天徹底搞懂。
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了，於是提前一小時收題。但是我還是各種不會。思維江化？話說，聽到一句很有趣的話 山不在高，有林則徐 水不在深，有江 題意 給定一棵有n n 105 個節點的有根樹，編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題，對於每個節點 i 記錄以該...