題面
前一小時被迫打oi賽制。後面自身心情原因打acm賽制。
a太過毒瘤，在3h多才切。d暴力題噁心死人。
切abc。後面兩題甚至沒有心情打部分分，所以在切了a之後我的比賽已經結束了。
300分整個機房最後一名（另外三位440，還有一位500拿rank1）
一開始就想到做到後面有迴圈節並且迴圈節是2。
但是在到迴圈節之前的過程一直不會做，後來發現直接暴力即可，不會tle。
本來還看錯題意以為題目求時間，一開始只會打60分部分分，對應樣例之後乙個\(k=1\)符合的同時\(v_1=1\)，剛好對了這個樣例。害得我迷惑了好久。當然這是自己的問題。
乙個小細節，自己造資料在感覺可能出現錯誤的地方assert了一下，搞了半天沒有問題。後來實在忍不住重構**，才意識到這個細節。所以重構**永遠滴神。
顯然如果有兩次連續的相向相遇，那麼以後會如此迴圈。
追及的時候直接暴力即可。
這題應該放a吧！
但是我把ac程式交了之後大概1h才出結果，害得自己寫了個checker將所有的資料都測了一遍。
可以發現乙個長度為\(l\)的連續段貢獻為\(\frac\)。
每次找到乙個最逼近\(m\)的，丟入乙個連續段進去。
兩個長連續段之間用乙個字元隔開。字元輪換。自己寫check證明不會掛。
這題竟然可以oeis？
誠信比賽不幹這些。
陽間做法：設\(i,j,k\)分別為三種顏色取值。保證\(i+j+k=n\)，答案為\(\sum_ \binom2^}\)。
發現可以預處理\(i+j\)相同的計算。
陰間做法：dyp強行擴充套件到染任意種顏色的情況。大概是容斥選\(k\)條邊，使得這\(k\)條邊都滿足兩端點顏色相同，容斥係數為\((-1)^k\)。推若干條式子，最終可以得到乙個\(o(n^2)\)的做法。也可以優化到\(o(n\lg n)\)。
噁心亂搞題。比賽時寫著寫著不想寫下去。
亂搞方法多樣，各種指數暴力直接過。
講下ll的靠譜一些的做法：對於出現兩次或以上的字母（至多\(7\)個）暴力列舉，剩下的dp。
題目本身好評，只是自己看錯題意寫了3k跑樣例發現假了而已……
確實比t4優美，比賽時沒有想出來是自己有問題。
正解簡單自然：長鏈剖分。記下子樹中深度為多少的點有多少個。對於每個點，列舉到它連的輕兒子的最長長鏈長度，用合併果子ntt計算相同深度的貢獻。然後再計算它自身所在長鏈和祖先的貢獻。祖先的貢獻可以直接換根，先走入重兒子，將輕鏈暴力合併，走入輕兒子的時候，將這個輕兒子的貢獻減去，並加上重兒子的輕兒子長鏈長度的貢獻。
除了ntt外什麼地方都是\(o(n)\)的。
真是一次體驗不太好的比賽，但是菜是原罪，所以不管怎樣終究是自己菜。
儘管如此也衷心希望學軍多辦些這樣的比賽呢。
但不要出d這種題了，a題這樣我也理解畢竟上次也是這樣，但d題存粹噁心人。
2019網路賽總結
今年的網路賽，包括從一開始的ccpc到昨天結束了的icpc，總的來說發揮是很差的，補了一暑假的圖論知識基本上是一次都沒有用到，非常的難受，說說我們不足的地方吧，首先，從一開始我就感覺出來了，我們隊伍的整體的氛圍是很差的，這個氛圍是指我們隊伍內討論的情況，就像是各打個的，乙個題目下來了基本上沒有什麼討...
CCPC2017網路賽8月19日總結
昨天隊長問我願不願意參加ccpc網路賽，我一看到訊息立馬回了個 當然！開玩笑我這種菜的不行的小菜鳥還能參加？exm？懷著激動的心情我們迅速組好了隊，wwy和pei大佬負責切題，我負責給他們擦汗 hhh 一開始看到題目，哇字好小，跟vjudge不能比啊。題目量也很足，不過我並沒有數，看的懂的也就那麼幾...
hdu 5489（2015網路賽合肥賽區）
題目鏈結 題意 給定乙個長度為 n 105 的序列 求刪去連續長度為 0 l n 的序列後的li s 思路 假設你已經會o nlog n 的l is,刪去 i 前面連續一段長度為 l 即 i l,i 1 的 序列,左邊是i l 1 右邊是 i 求剩下的li s 首先預處理出 f i 以 a i 結尾...