11 2023 档案

两个有趣的题目
摘要：Luogu8099 题目描述 现在有一个长度为 n 的序列 {h} 。定义一次操作为选择两个 相邻 下标 i,j ，若 |hi−hj|⩽k 就交换 hi,hj 。你可以进行上述操作无数次。 问可以得到的最小字 阅读全文
posted @ 2023-11-15 13:40 Diavolo-Kuang 阅读(21) 评论(0) 推荐(0) 编辑
Luogu8330 解题报告
摘要：有一个显然的贪心，选了一个区间 [l,r] ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 B 。我们称出现次数 >B 的数称为大数，反之成为小数。答案有需要分 4 类讨论： [l,r] 内是大数/小数，区间外是大数/小数 比较简单的是 \([ 阅读全文
posted @ 2023-11-04 21:28 Diavolo-Kuang 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示