摘要：
NOI2022 冒泡排序 题目的限制 \(l,r,v\) 可以分为两个条件： \(a_{l\sim r}\) 中含有一个 \(v\)。 \(a_{l\sim r}\ge v\)。 于是可以分为两个子问题： 对于每个询问，最优化选定 \(a_{i\in [l,r]}=v\)。 对于没有选定的 \(a_ 阅读全文
posted @ 2024-05-15 22:26
WhisperingWillow
阅读(10)
评论(0)
推荐(0)
摘要：
。 阅读全文
posted @ 2024-05-15 13:27
WhisperingWillow
阅读(24)
评论(2)
推荐(0)
摘要：
Kazaee 典。随机赋权，查询是否为 \(k\) 的倍数，多次赋权即可。 Aulvwc 非正解做法，但大概率正确（实际上过不了 Hack）。 套路的，考虑让每个 \(a_i\) 减去整体的平均值，问题转换为让两个集合的和均为 \(0\)。 我们每次随机打乱 \(a\) 数组，并贪心的将其插入两个堆 阅读全文
posted @ 2024-05-15 13:02
WhisperingWillow
阅读(17)
评论(0)
推荐(0)
摘要：
Link 奇偶判定性 CF1919A 发现交换相当于两人共用一个大小为 \(a+b\) 的钱包，判断奇偶性即可。 Submission pb的游戏1 必败态：\(N=1\)。 发现若 \(N\) 是奇数，则其只能分为奇数和一个偶数，则后手可以选择奇数必胜。 后手可以接着分割为两个奇数，先手必败。 反 阅读全文
posted @ 2024-05-15 13:02
WhisperingWillow
阅读(47)
评论(0)
推荐(0)
摘要：
联合权值 显然可以枚举中间点，然后做完了。 Code Cow Politics G 显然的，对于每种颜色，点对中一定包含深度最大的点。 枚举另外一个点即可。 Code Passable Paths 显然我们需要选择深度最深的点和距离该点最远的点，判断其他点是否在它们的路径上即可。 Code AHOI 阅读全文
posted @ 2024-05-15 12:58
WhisperingWillow
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号