摘要：
来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$，设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$，显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ 阅读全文
摘要：
游记 索引 阅读全文
摘要：
2023.01.26 数论 学习笔记 2023.01.25 题目选讲 学习笔记 2023.01.16 题目选讲 学习笔记 2023.01.15 题目选讲 学习笔记 2023.01.14 欧洲信息学竞赛题目选讲 学习笔记 2023.01.14 网络流在最优化问题中的应用 学习笔记 2023.01.13 阅读全文
摘要：
2023.01.07 图论&2023.01.08 网络流 学习笔记 阅读全文
摘要：
2023.01.01 组合计数、概率与期望 学习笔记 阅读全文
摘要：
2022.12.31 数据结构 学习笔记 阅读全文
摘要：
首先若可重集内元素个数不满 $n$ 个，可以通过补 $0$ 补到 $n$ 个。同时我们发现，对于可重集内两个集合 $i,j$，若集合大小分别为 $M_i$ 和 $M_j$ 且 $M_i>M_j$，则 $i$ 中存在一个数可以取出放入 $j$ 中。也就是说对于两个可重集 $M,N$，如果对于 $\fo 阅读全文
摘要：
是真的寄。 或许想到什么细节时还会再补充？ 由于疫情原因，我们提前了 $10$ 天在 $8$ 月 $10$ 号就到达了昆山万怡酒店。在酒店里主要就是在自己的房间内写题和摸鱼，以及到饭点了去楼下找家店吃饭。后来又过了几天各校基本都到齐了，于是见到了许多来自各省的强神，学军等校还把四楼的会议厅租下来联考 阅读全文