也算正式暑假的第一天吧
剛從家來到學校確實有點懵，沒啥狀態，今早上賴了會兒床
然後上午由koala學長講解數學相關知識
卡特蘭數
感覺像學二分圖一樣，會了建模思想都簡單，但關鍵是學會建模
題目裡要是能抽象成+1，-1的問題，應該能考慮一下卡特藍數了
還有就是那個很特殊的遞推式子$ /sum $ ，應該留意一下
還有就是關於組合數取模問題
如果模數較小（且為質數），可以lucas+階乘逆元
那麼n,m都很大時（今天遇到的情況），就得質因數分解啦（+快速冪取模）
prufer序列
可以把一棵樹對映成乙個序列（又好像拓撲的思想）
是一一對應的，所以樹的計數類問題就轉化成了序列的排列組合
今天做樹的計數板子題時，有坑：需要統計總度，如果不能構成樹就是0方案，值50分！
晚一調了好長時間就這問題（讓yu-shi笑話半天）
長點心
心得 暑假7 30
最近改題是真慢，坑點很多 前天做插頭dp時頹了別人部落格的乙份 沒想到它wa了 頹 的惡報 道理上講，插頭dp的 輪廓線 以上已轉移完成，也就是說，每乙個格仔必須選乙個插頭，不能空著 但那篇部落格打的多轉移了空位狀態，我一開始沒看出來 這天上午改考試題，發現t3的式子很奇妙，yu shi給出了證明 ...
心得 暑假7 27
最近rp 0 上午考試靠炸了，中午遲歸被抓了 達哥出的題目，三道 隨 單 題 一點也不 隨 單 考試時心態。炸道平復 死了 t1想了1個小時，碼了乙個錯誤的dp 完了攻t2 t2看似還可做，t 0時來一手換根，t 1時高斯消元 期望得分60 實得30，原因 sum未清空，還有就是清空方程陣列時用了n...
心得 暑假7 25
最近學了很多新知識 學的莫隊可以離線處理多個區間詢問，規模1e5可以放心 然而打錯的莫對 或是忘記sort 確實比不上n2暴力 最後一道permu貌似有其他打法1k ms，然而這道題其實和很久之前的考試題旅店異曲同工，我用權值線段樹維護莫隊的區間內連續的01串，查詢時直接查詢整個線段樹的最大值即為當...