两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:intrepidsword:2020.05.29-2020.06.04_周报 [2020/06/06 23:18] chielo [jsh] |
2020-2021:teams:intrepidsword:2020.05.29-2020.06.04_周报 [2020/06/07 10:01] (当前版本) chielo [jsh] |
||
---|---|---|---|
行 23: | 行 23: | ||
==== jsh ==== | ==== jsh ==== | ||
+ | 还是菜,莫得什么推荐。 | ||
+ | 介值定理有时候也会用到,即计数或者统计贡献时,某个量是连续变化的。 | ||
+ | |||
+ | 比如 [[https://atcoder.jp/contests/abc163/tasks/abc163_d| | ||
+ | AtCoder Beginner Contest 163 - D - Sum of Large Numbers]],在已知求和元素的数量的情况下,算一下最大和最小之间的差距即可。 | ||
+ | |||
+ | 另外还有 [[https://atcoder.jp/contests/abc169/tasks/abc169_e| | ||
+ | AtCoder Beginner Contest 169 - E - Count Median]],中位数从最小的情况到最大的情况之间,都能有方案构造出来,所以直接算一下中位数可能的最小值和最大值即可。 |