「2018 集訓隊互測 Day 5」小 H 愛染色
題意簡述： https://loj.ac/problem/2504 題解： 題目要我們求的是 \(\sum_{i=0}^{n-m}F(i)\times( (C_{n-i}^m)^2- (C_{n-i-1}^m)^2)\) ，減去的部分和前面很像。 令 \(Ans(n)=\sum_{x ...
原文：【題解】IOI 2022 集訓隊互測 Day3 T1 Lovely Dogs
題目傳送門。 前 分基本是白給的。現在來討論 Subtask ，也就是說求： sum i n sum j n f d ij 注意到如果令 g i 表示 prod k i ，那么有 f d ij g i g j f d ij 。此時令 h i 表示最大的 t 滿足 t d i ，那么可以發現 f d ij h ij sum limits k h ij mu k sum limits t d ij m ...
2021-10-26 15:19 0 127 推薦指數：
相關推薦
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 ...
IOI 2021 集訓隊作業胡扯「1, 50」
粉兔 AKIOI (詳細揭秘) 粉兔做不完作業是怎么回事呢，小編也很好奇，但事實就是這樣 粉兔 AKIOI 是假的 集訓隊作業官方網站：ioihw20.duck-ac.cn。 題目列表 A (WF 2014) : A B C ...
IOI 2020 集訓隊作業胡扯「101, 150」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」（★） 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
ioi2021集訓隊作業
好久沒更博了…… 題解都寫在 github 里了。（當然幾乎是一句話題解）。 歡迎來star 填海卷王已經卷完了，我卻還在沒日沒夜地自閉…… upd Dec 23 2020 終於卷到 135 了，累死我了 upd Jan 22 2021 將近一個月了，我還是 135，累死我了。 ...
IOI 2020 集訓隊作業胡扯「1, 50」
IOI 2020 集訓隊作業胡扯「1, 50」（★） IOI 2020 集訓隊作業胡扯「51, 100」 IOI 2020 集訓隊作業胡扯「101, 150」 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...
IOI 2020-2021 集訓隊作業
因為一些奇怪的理由也來做集訓隊作業了。 基本上完成了任務，可能不會再更新了 /kk [NEERC2013]Dictionary Description 給一些單詞，要求建一棵節點最少的字典樹，使字典序中包含給定所有的單詞（單詞路徑在樹上出現過）。 Solution ...
IOI 2020 集訓隊作業胡扯「51, 100」
IOI 2020 集訓隊作業胡扯「1, 50」 IOI 2020 集訓隊作業胡扯「51, 100」（★） IOI 2020 集訓隊作業胡扯「101, 150」 如果您點擊了某個超鏈接，但是並沒有發生任何變化，這意味着您可能需要在另外兩章節中尋找對應內容。 表格 試題 ...