今天分數和昨天差不多，言下之意呢，想必懂得都懂，沒錯我再次爆零了，(doge)
早上有點困唔，晚上還是要早點睡。\(t1\) 想了很久始終覺得是到神仙題，然後發現 \(t2\) 是到水題，碼完 \(t2\) 肥來看 \(t1\)，才發現開頭有一句：
\(oier\) 那麼多年了我才發現無向無環圖是乙個森林，人沒了人沒了，再想一想不就是樹形 \(dp\) 嗎，\(1h\) 風風火火打出來沒調出來，最後 \(t2\) 線段樹細節**光榮爆零。
無向無環圖是乙個森林！無向無環圖是乙個森林！！無向無環圖是乙個森林！！！
強烈吐槽出題人不加粗不說明，甚至連 \(m\) 的範圍都沒給，差評！
經歷了血的教訓後我們終於知道了這個性質，知道後應該比較容易想到樹形 \(dp\) ，問題在於怎麼統計答案。
考慮列舉乙個點 \(u\)，統計部分路徑與 \(u\) 有關的點集的最大邊權和：
可以發現這樣子既不會算漏也不會算重。
處理 \(f_u, \ g_u\) 的過程中已經求好了權值和與方案數，最後求逆元輸出即可。
可以發現乙個性質：當有兩個及以上的連續點顏色相同時，把這些連續點當成一塊，塊內點顏色不會改變，且每次變換塊會向外擴充套件乙個點，知道與其他快相鄰。
通過以上性質可以得出答案為兩塊間距離除以二上取整的最大值。
很容易想到線段樹維護，每個區間維護最左邊的塊和最右邊的塊，合併時判斷中間是否能合成一塊（注意可能將最左右的塊合併），簡單分類討論即可，並且同時維護塊距離的最大值。
詢問答案時注意是乙個環，同樣簡單分類討論可以得出。
不會，也看不懂，\(dp\) 套 \(dp\) 直接勸退，逃。
所以可以得出棧內乙個字元與其左右兩單位內字元都不相同，也就是說棧的形態一定形如 \(xyzxyzxyz......\)，那麼便可以設 \(dp\) 記錄匹配到的位置以及棧的狀態，轉移時注意不要漏轉移方式（注意棧內只有乙個字元時也可以轉換形態）。
時間複雜度 \(o(|s|^2)\)
2018 07 08 2018提高組 模擬C組
fj準備教他的奶牛彈奏一首歌曲，歌曲由n 1 n 50,000 種音節組成，編號為1到n，而且一定按照從1到n的順序進行彈奏，第i種音節持續b i 1 b i 10,000 個節拍，節拍從0開始計數，因此從節拍0到節拍b 1 1彈奏的是第1種音節，從b 1到b 1 b 2 1彈奏的是第2種音節，依此...
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...
NOIP提高組模擬 Value
相信大家一看到這道題就想起最經典的揹包問題，於是毫無疑問就往dp方向想。於是我們設出狀態轉移方程，設f i j k 為我要拿i個物品，已經選了j個，現在第j個我選了k的最大價值，那麼f i j k max,其中l為第j 1次選擇的物品。但很快我們發現，你這樣做是不行的，因為我們還要解決順序問題，選擇...