随笔分类 -  巧妙转化

Codeforces 1372D Omkar and Circle
摘要：一道趣题。 阅读全文
posted @ 2020-07-15 18:13 Pat 阅读(234) 评论(0) 推荐(0)
区间中位数两例
摘要：给定数组 $a_1, a_2, \dots, a_N$。 hihoCoder 1849 "子数组的中位数" 中位数数定义为排序后第 $\floor{(N+1)/2}$ 个数。 中位数大于 $k$ 等价于数组中大于等于 $k$ 的数超过一半。 定义数组 $b_1, b_2, \dots, b_N$， 阅读全文
posted @ 2019-11-15 16:55 Pat 阅读(705) 评论(0) 推荐(0)
AGC040 Task C. Neither AB Nor BA
摘要：Observations 对一个长为 $2N$ 的序列重复下述操作：取走两个相邻且不同的元素。最后能把序列取空的充要条件是序列中不存在出现超过 $N$ 次的元素。 证明：必要性，取 $N$ 次最多能取走 $N$ 个同样的元素，因此同样的元素不能超过 $N$ 个。 充分性可以用归纳法证明。对于元素 A 阅读全文
posted @ 2019-11-15 09:43 Pat 阅读(214) 评论(0) 推荐(0)