2018集訓隊作業
非常抱歉，這篇文章鴿了，但是你可以在 github 上面看到它 wxh zzq ...
原文：簡單數據結構題（from 鍾子謙——IOI2018集訓隊自選題）
簡單數據結構題 from 鍾子謙 IOI 集訓隊自選題 試題描述 給一棵 n 個點的樹，點權開始為 ，有 q 次操作，每次操作是選擇一個點，把周圍一圈點點權 一個點周圍的點為與該點距離為 的點 ，在該操作后你需要輸出當前周圍一圈點點權的異或和。 由於輸出量較大，設第 i 個詢問輸出為 ans i ，你只需要輸出 begin equation sum q i ans i cdot i i textt ...
2017-11-14 21:51 0 1565 推薦指數：
相關推薦
ioi2021集訓隊作業
好久沒更博了…… 題解都寫在 github 里了。（當然幾乎是一句話題解）。 歡迎來star 填海卷王已經卷完了，我卻還在沒日沒夜地自閉…… upd Dec 23 2020 終於卷到 135 ...
IOI2021集訓隊作業
IOI2021集訓隊作業 150題中完成135題……對於我這種又菜又要學文化課的選手怎么可能辦得到啊…… 不過能做一點是一點吧……畢竟有那么好的機會不能浪費啊…… upd：由於偷懶只在博客園更新了。 本次泛做試題來自於 21 場 ICPC 競賽，所有競賽均在 Codeforces ...
集訓隊作業部分自選題
看這個進度，每天只要能做一道自選題應該就能在時限內完成了 = = 所以還是盡量不要看題解好了，看了題解的會標明 119 眾數MAX 假設我們枚舉眾數p，那么顯然答案就是$\max_p\{\sum_gmin(ca_g,cb_{p-g})\}$。 考慮分塊，對於$ca_g>S,cb_ ...
2017集訓隊作業
感覺剩下的都是喪病題了啊，棄坑。。 現已完成: [144/156] 149 自己計數水平還是菜啊，高老師老早就妙掉的題，我看了那么久題解才會做 這題正着dp也能做，但是式子比較煩，考慮倒着dp \(dp(i,\ x)\)表示還需要連\(i\)條邊使得整個圖聯通，當前在點\(x\)上，推出dp ...
2016集訓隊論文吉如一
不然就遞歸下去 復雜度勢能分析我沒仔細學。。。 2.區間取min，區間加，區間求和 和上一題的區別在 ...
2020集訓隊作業板刷記錄（一）
刷一下集訓隊作業了（然后我CSP就退役了） 如果不是自己想出來的會寫一個“不會”（然后整篇文章里全是不會） AGC023E 傳送門 不會 先考慮合法的排列個數，記\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，則\(ret=\prod cnt_j-(n-j ...
IOI2021 集訓隊作業
A (WF 2014) : A B C E F G H I J K L (HJL) B (WF 2015) : B E G H J K L M (B) C (WF ...