2018集訓隊作業
非常抱歉，這篇文章鴿了，但是你可以在 github 上面看到它 wxh zzq ...
原文：2016集訓隊論文吉如一
講的都是一些自己不太想得到的題目 .區間取min，區間查詢最大值，區間求和 這個之前做過 記錄區間最大值mx ，次大值mx ，最大值個數 插入的時候分情況討論 if mx lt x 不做 if max gt x amp amp max lt x 賦值max 不然就遞歸下去 復雜度勢能分析我沒仔細學。。。 .區間取min，區間加，區間求和 和上一題的區別在於有了區間加，延用上一題的處理辦法就可以了 ...
2018-09-04 21:45 0 1869 推薦指數：
相關推薦
2017集訓隊作業
感覺剩下的都是喪病題了啊，棄坑。。 現已完成: [144/156] 149 自己計數水平還是菜啊，高老師老早就妙掉的題，我看了那么久題解才會做 這題正着dp也能做，但是式子比較煩，考慮倒着dp ...
ioi2021集訓隊作業
好久沒更博了…… 題解都寫在 github 里了。（當然幾乎是一句話題解）。 歡迎來star 填海卷王已經卷完了，我卻還在沒日沒夜地自閉…… upd Dec 23 2020 終於卷到 135 ...
2020集訓隊作業板刷記錄（一）
刷一下集訓隊作業了（然后我CSP就退役了） 如果不是自己想出來的會寫一個“不會”（然后整篇文章里全是不會） AGC023E 傳送門 不會 先考慮合法的排列個數，記\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，則\(ret=\prod cnt_j-(n-j ...
IOI2021集訓隊作業
IOI2021集訓隊作業 150題中完成135題……對於我這種又菜又要學文化課的選手怎么可能辦得到啊…… 不過能做一點是一點吧……畢竟有那么好的機會不能浪費啊…… upd：由於偷懶只在博客園更新了。 本次泛做試題來自於 21 場 ICPC 競賽，所有競賽均在 Codeforces ...
[2020-2021集訓隊作業]帶加強和多項木
題目鏈接 loj#3398 題目大意 求有多少葉子數為 \(n\) 的樹滿足所有非葉節點的兒子數 \(x\in S\) 。 \(T\) 組詢問，\(S\) 預先給定，答案對 \(M\) ...
2019集訓隊作業做題實況[1]（1-30）：
50-1（19.10.23）（樹的性質）： https://codeforces.com/contest/516/problem/D https://codeforces.com/contest/ ...
國家集訓隊論文集
國家集訓隊1999論文集 陳宏：《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》來煜坤：《把握本質，靈活運用——動態規划的深入探討》齊鑫：《搜索方法中的剪枝優化》邵錚：《數學模型的建立、比較和應用》石潤婷：《隱蔽化、多維化、開放化——論當今信息學競賽中數學建模 ...