「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」 如果您点击了某个超链接，但是并没有发生任何变化，这意味着您可能需要在另外两章节中寻找对应内容。 表格 试题 ...