该文被密码保护。 阅读全文
摘要：
受zhangtingxi的启发，写了这个错题本，来记录自己的易错点。 一：比赛相关 检查文件名，文件流。(2021CSP-S) 尽量使用万能头。（2020CSP-S) 最后一定要把所有样例过一遍，包括小样例（2022CSP-S） 暴力一定要复制一份，之后可能需要。 不要花太多时间在一道题上！ 二：数 阅读全文
摘要：
Khong 阿姨正在给附近一所学校的学生准备 \(n\) 盒糖果。盒子的编号分别为 \(0\) 到 \(n - 1\)，开始时盒子都为空。第 \(i\) 个盒子 \((0 \leq i \leq n - 1)\) 至多可以容纳 \(c[i]\) 块糖果（容量为 \(c[i]\)）。 Khong 阿姨 阅读全文
摘要：
[THUPC 2024 初赛] 分治乘法 题目描述 小艾想要挑战分治乘法。TA 将策略抽象成了如下问题： 现在给定一个目标集合 \(T\)，该集合是 \(\{1,\dots,n\}\) 的一个子集（\(1\leq n\leq 5\times 10^5\)）。你需要通过一系列操作构造一些集合最后得到 阅读全文
摘要：
[THUSCH2017] 巧克力 题目描述 「人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。」 明明收到了一大块巧克力，里面有若干小块，排成 \(n\) 行 \(m\) 列。每一小块都有自己特别的图案 ，它们有的是海星，有的是贝壳，有的是海螺……其中还有一些因为挤压，已经分辨不出是什么图案 阅读全文
摘要：
题目描述 IOI 2023 组委会有大麻烦了！他们忘记计划即将到来的 Ópusztaszer 之旅了。然而，或许一切尚未为晚 ...... 在 Ópusztaszer 有 \(N\) 个地标，编号为从 \(0\) 到 \(N-1\)。某些地标之间连有双向的道路。任意一对地标之间至多连有一条道路。组委 阅读全文
摘要：
现在 Bitaro 准备用扫帚打扫房间。我们认为扫帚是放置在房间里的一条线段，并且将这条线段的长度称为扫帚的宽度。由于 Bitaro 很有条理，所以他只会用以下的两种方式打扫房间： Bitaro 将扫帚平行于 \(y\) 轴放置，一端位于原点。然后他会垂直向右移动扫帚，直到不能移动为止。如果扫帚的宽 阅读全文
摘要：
[GDKOI2023 提高组] 错排 题目描述 小 X 最近学习了错排问题，于是开始思考一个关于它的变种问题：有多少个长度为 \(n\) 的排列 \(p\)，满足对 于 \(i \le m\) 的位置满足 \(p_i > m\)，且对于所有位置 \(i\) 都满足 \(p_i \ne i\)？ 小 阅读全文
摘要：
[NOI2022] 移除石子 题目描述 你正在玩一个名为“移除石子”的小游戏。 有 \(n\) 堆石子排成一行，第 \(i\) 堆有 \(a_i\) 枚，你的任务是通过如下的操作将所有石子移除： 操作一：选择一堆石子，将其中的至少 \(2\) 枚石子移除； 操作二：选择一个连续的编号区间 \([l, 阅读全文