長沙集訓第8天，此處省略1000000！字..............
t1：乙個進入了「一刀999級」的dalao，要砸錢通關遊戲k次，每次打怪都的花費ai*x+bi的代價。x為第幾次打這個怪物，一共有n的點和m條邊，s個終點。而且你打這個怪c次後他就會躲起來，然後你就無法通關。讓你就出他能否打過k次通關，如果能就輸出最小花費數，否之輸出'-1'。然後我就想到用spfa，別問我為什麼不用費用流（因為我還沒學qaq）。然後每次跑spfa，跑完一次記錄下到達哪乙個終點，然後記錄下路徑，將經過的路徑上的怪c--，如果c=0，直接使這個點被訪問過，然後繼續spfa就好，期望（50分）但不知道為啥拿了20分。因為還有20分為一條鏈......
t2：t2日常不會搞，好像是個組合數qaq
t3：剛開始有n個大新聞，你有3中操作
（1） 刪除第乙個大新聞
（2） 在第乙個大新聞前加乙個新聞
（3） 給你乙個[l,r]的區間，和乙個k，讓你求出這個區間內的第k小值。
30分直接純暴力，哇，最後就剩30分鐘了，直接打暴力，沒有時間再去想優化了。最後也就30分
2個小時第一題20分，半個小時第三題30分.............很傷qaq
下午講了講樹歸和區間dp，加深了一下對樹歸的理解，明白了多叉樹轉二叉樹。當時看學長部落格是不是特別理解為什麼，只知道**。
好像我的部落格越來越短（原因部落格只記錄了我當時的思路並沒有正解）
湖南集訓day8
難度 可以先考慮一維，可知 模k意義下相同的字首和任意兩個相減都是k的倍數 問題等價於統計字首何種模k相同的數的對數。多維的時候二維字首和,壓行或者壓列，n 3可以解決。樹形dp可做，好難好難的樣子 考慮貪心 暗點的深度排序，每次拿出未被更新的最深的點把他的k級父親標記 然後用這個點向外擴充套件更新...
長沙集訓day11
聽說今天開學了？然而我還在長沙，就剩2天了。下星期焫雞就撤了，會去上上文化課。進入正題，今天的題。無語了。t1 noip 模擬賽 yyc題目概述 題目名稱 打一局嗎 字串 哲學考驗 源程式檔名 game.str.test.輸入輸出檔名 game.in out str.in out test.in o...
長沙集訓day7
恢復內容開始 這輸入法有毒哇。xf剛剛筆記本卡了，沒有儲存，還得在打qaq 已經來著乙個星期了，這星期的集訓又開始了，直接進入正題 t1 給你乙個長度為n的序列，讓你求出abs a i i 的最小值和。你可以對數列做一次操作，使得數列所有的數往前移動乙個，第一項變為第n項。看到這道題想了一會，暴力分...