好吧其實是因為菜沒拿到名額才去打同步賽的。
day1：
拿到題面：
1.不存在的
2.tan 90°
3.辣雞吉利
臥槽，全是假題。
此時skydec在裙上說第三道用dp騙分。
於是我就愉快的擼了乙個小時擼出來了。
然後一看t2，好像可以雜湊呀
然後就愉快的花了乙個小時碼碼碼
半個小時之後調完了。
然後看第一道。
還是不會
於是就愉快的打了一發暴力了上去。
然乎就愉快的棄療了。
然後就拿到了同步賽非ioi國家隊最高分233
day1:48+88+70=206 直接上au線woc
第二題被卡常數差評。
day2：
1：好像2sat可以過。
2：我擦又是假題
3：不存在的
然後發現t2比較可做
就把強攻t2
1h 2h woc怎麼還調不出來
然後大怒重構**一遍過掉233
然後就愉快的打完了t1+t3暴力
然後就愉快的棄療了
感覺自己要ag滾粗了
然後第一題3^n暴力拿了60？
day2:60+80+20=160
然後就愉快的準au了？
話說今年au線真低
所以結論
NOI2017 蚯蚓排隊
嘟嘟嘟 現在看來這道題還不是特別難。別一看到字串就想sam 看到 k 很小，所以我們可以搞乙個單次修改複雜度跟 k 有關的演算法。能想到，每一次斷開或鏈結，最多隻會影響 k 2 個長度為 k 的區間。所以我們開乙個雜湊表，每一次拼接時就往雜湊表裡加入 k 2 個新的雜湊值，斷鏈的時候就把這些雜湊值減...
NOI2017蚯蚓排隊
原題鏈結 發現 k 50 在插入和刪除時最多會影響不超過 k2 個串，用鍊錶實現插入和刪除,然後只需用雜湊表維護每個長度不超過k的串的出現次數，雜湊的話可以先用比較大的範圍的值處理衝突，再對映到1e8的桶裡統計。考慮複雜度。首先在刪除時由於保證了 c 1000 所以這部分複雜度是o ck2 的。插入...
NOI2017模擬6 29 呵呵
考慮乙個特定形態的樹的貢獻，設點i的度數為d i 那麼答案就是 wdii?di 考慮prufer序，乙個度數為d i 的點出現的次數是d i 1，那麼就可以得到乙個很顯然的dp，f i j 表示前i個點的度數為i j fi,j d 0jfi?1,j?d?dn?2?j?d wd 1i?d 1 這個dp...