IOI 2021 國家集訓隊作業：試題泛做記錄
廣告位，宣傳水題 https://ioihw20.duck-ac.cn/problem/301 截至 \(\text{2020.12.7}\)，已完成 \(81/150\)（看題解的算不清楚就不寫了 ...
原文：2020國家集訓隊作業選做
板子之類的有在復習，多見點難題，提高下思維姿勢水平 CF E Misha and LCP on Tree 哈希是具有可加減性的，我們預處理出根到每個節點正反的哈希值，由於怕被卡，要寫雙哈希。 如何快速求lcp，按照序列上的套路，顯然是先二分一個長度，然后check 定完長度后，要求得哈希值，需要用預處理的哈希值差分，這里需要快速查 k 級祖先，即 O n log n O 的 k 級祖先，長鏈剖分解 ...
2020-11-23 21:07 0 417 推薦指數：
相關推薦
集訓隊作業
done:93+1 to do:12 吐槽： 1.我什么時候能改掉第一天瘋狂頹廢瘋狂鴿第二天拼命補鍋補不完的壞毛病。 2.博主越來越頹啦 誰能想辦法救救她>.< 3.突然發現以前寫的題解沒有丟誒 在這里 4.做AGC就會降智怎么辦aaa 5.（大霧）周深好可愛！好想rua（bushi ...
IOI 2020 集訓隊作業胡扯「101, 150」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」（★） 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
IOI 2020 集訓隊作業胡扯「1, 50」
IOI 2020 集訓隊作業胡扯「1, 50」（★） IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
2020集訓隊作業板刷記錄（一）
刷一下集訓隊作業了（然后我CSP就退役了） 如果不是自己想出來的會寫一個“不會”（然后整篇文章里全是不會） AGC023E 傳送門 不會 先考慮合法的排列個數，記\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，則\(ret=\prod cnt_j-(n-j ...
IOI 2020-2021 集訓隊作業
因為一些奇怪的理由也來做集訓隊作業了。 基本上完成了任務，可能不會再更新了 /kk [NEERC2013]Dictionary Description 給一些單詞，要求建一棵節點最少的字典樹，使字典序中包含給定所有的單詞（單詞路徑在樹上出現過）。 Solution ...
IOI 2020 集訓隊作業胡扯「51, 100」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」（★） IOI 2020 集訓隊作業胡扯「101, 150」 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
國家集訓隊論文集
國家集訓隊1999論文集 陳宏：《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》來煜坤：《把握本質，靈活運用——動態規划的深入探討》齊鑫：《搜索方法中的剪枝優化》邵錚：《數學模型的建立、比較和應用》石潤婷：《隱蔽化、多維化、開放化——論當今信息學競賽中數學建模 ...