摘要：
"题目链接" 我的思路略复杂，这里介绍一个比较简洁的做法。 对于 $b \le \sqrt{N}$，暴力枚举 $b$。对于 $b \sqrt{N}$， 注意到在 $b$ 进制下 $N$ 至多有 2 个数位，且最高位的取值小于 $\sqrt{N}$，此时可以暴力枚举最高位上的数字。 扩展 若数据范围扩 阅读全文
摘要：
Some useful sentences and expressions for writing editorial. 阅读全文
摘要：
设共有 $N = \sum\_{i=1}^{9} A_i$ 个数字。先把 $N$ 个数字任意分成两组 $A$ 和 $B$，$A$ 中有 $N_A = \floor{N/2}$ 个数字，$B$ 中有 $N_B=\ceil{N/2}$ 个数字。将 $A$ 中数字之和记作 $S_A$，$B$ 中数字之和记 阅读全文
摘要：
Links to some interesting people and things on the Web. 阅读全文
摘要：
给定数组 $a_1, a_2, \dots, a_N$。 hihoCoder 1849 "子数组的中位数" 中位数数定义为排序后第 $\floor{(N+1)/2}$ 个数。 中位数大于 $k$ 等价于数组中大于等于 $k$ 的数超过一半。 定义数组 $b_1, b_2, \dots, b_N$， 阅读全文
摘要：
分析 必要条件： ① $\sum_{i=1}^{n} s_i = \sum_{i=1}^{n} t_i$ 预处理： 将 $s, t$ 从小到大排序。 尝试一 首尾匹配。例子 s = 2, 2, 4, 7, 9 t = 4, 5, 5, 5, 5 4, 2, 4, 7, 7 4, 4, 4, 7, 5 阅读全文
摘要：
Observations 对一个长为 $2N$ 的序列重复下述操作：取走两个相邻且不同的元素。最后能把序列取空的充要条件是序列中不存在出现超过 $N$ 次的元素。 证明：必要性，取 $N$ 次最多能取走 $N$ 个同样的元素，因此同样的元素不能超过 $N$ 个。 充分性可以用归纳法证明。对于元素 A 阅读全文
摘要：
Tips and tools for blog post authoring. 阅读全文
摘要：
"题目链接" "题解" 最小的 bounding box 一定可以在四个时间段的最左端点和最右端点之间取到。 举例言之，设四个时间段分别是 (2, 5), (7, 10), (4, 9), ( 10, 20)； 则最小的 bounding box 一定可以在 (2, 20) 这段时间内取到，我们只需 阅读全文
摘要：
$\require{enclose}$ 必要条件 一方面 $\sum\_{i=1}^{N}(a_i + b_i) \le \sum\_{i=1}^{N} c_i \implies 2\sum\_{i=1}^{N} c_i \ge \sum\_{i=1}^{N}(a_i + b_i + c_i) = 阅读全文