IOI 2020-2021 集訓隊作業
因為一些奇怪的理由也來做集訓隊作業了。 基本上完成了任務，可能不會再更新了 /kk [NEERC2013]Dictionary Description 給一些單詞，要求建一棵節點最少的字典樹，使字典序中包含給定所有的單詞（單詞路徑在樹上出現過）。 Solution ...
原文：[2020-2021集訓隊作業]帶加強和多項木
題目鏈接 loj 題目大意 求有多少葉子數為 n 的樹滿足所有非葉節點的兒子數 x in S 。 T 組詢問， S 預先給定，答案對 M 取模。 le n le , le max s s in S ,M le , le T le , notin S 前言 Huge text stO EI Orz 題解 顯然考慮生成函數，設答案的生成函數為 F x ，那么： F x x sum i in S F ...
2021-03-17 23:27 0 305 推薦指數：
相關推薦
ioi2021集訓隊作業
好久沒更博了…… 題解都寫在 github 里了。（當然幾乎是一句話題解）。 歡迎來star 填海卷王已經卷完了，我卻還在沒日沒夜地自閉…… upd Dec 23 2020 終於卷到 135 了，累死我了 upd Jan 22 2021 將近一個月了，我還是 135，累死我了。 ...
IOI2021集訓隊作業
IOI2021集訓隊作業 150題中完成135題……對於我這種又菜又要學文化課的選手怎么可能辦得到啊…… 不過能做一點是一點吧……畢竟有那么好的機會不能浪費啊…… upd：由於偷懶只在博客園更新了。 本次泛做試題來自於 21 場 ICPC 競賽，所有競賽均在 Codeforces ...
2020集訓隊作業板刷記錄（一）
刷一下集訓隊作業了（然后我CSP就退役了） 如果不是自己想出來的會寫一個“不會”（然后整篇文章里全是不會） AGC023E 傳送門 不會 先考慮合法的排列個數，記\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，則\(ret=\prod cnt_j-(n-j ...
2018集訓隊作業
非常抱歉，這篇文章鴿了，但是你可以在 github 上面看到它 wxh zzq ...
2017集訓隊作業
感覺剩下的都是喪病題了啊，棄坑。。 現已完成: [144/156] 149 自己計數水平還是菜啊，高老師老早就妙掉的題，我看了那么久題解才會做 這題正着dp也能做，但是式子比較煩，考慮倒着dp ...
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 ...
2019集訓隊作業做題實況[1]（1-30）：
50-1（19.10.23）（樹的性質）： https://codeforces.com/contest/516/problem/D https://codeforces.com/contest/ ...