03 2024 档案

CEOI 2022
摘要：Day1 T1 Abracadabra 首先将序列分割成 [1,n2] 和 [n2+1,n]，考虑某一个序列的一个数 px，如果它不是前缀最大值，则它必然和它的到前面距离它最近的前缀最大值 pi 的这一段在一起处理。 证明考虑对 阅读全文
posted @ 2024-03-29 16:00 Xun_Xiaoyao 阅读(157) 评论(0) 推荐(0) 编辑
CEOI 2023
摘要：Day1 T1 A Light Inconvenience 很厉害的交互题。 我们翻转标号的顺序，让最右边的人编号为 1，最左边的人编号为 N。那么每一次的加入和删除就相当于是在前面加入删除。 考虑需要满足的最基本的要求：每一次表演结束之后，编号为 1 的人的火把必须点燃。这 阅读全文
posted @ 2024-03-26 09:22 Xun_Xiaoyao 阅读(235) 评论(0) 推荐(0) 编辑
JOISC 2017 记录
摘要：Day1 T1 Cultivation 发现任何的两个操作之间时没有偏序关系的，也就是我们可以任意调整操作之间的顺序。那么本质不同的操作，可以用 l,r,u,d 四个数表示，分别表示向左/右/上/下移动的次数。 假设我们已经确定了 u,d，则会出现 O(n) 类本质不同的行， 阅读全文
posted @ 2024-03-17 09:28 Xun_Xiaoyao 阅读(102) 评论(0) 推荐(0) 编辑
2024 联合省选 题解
摘要：D1T1 季风 考虑要求 \(\begin{cases}\sum\limits_{i=0}^{m-1}(x'_i+x_{i\bmod n})=x\ \sum\limits_{i=0}^{m-1}(y'_i+y_{i\bmod n})=y \ |x'_i|+|y'_i|\le k \end{cas 阅读全文
posted @ 2024-03-06 16:52 Xun_Xiaoyao 阅读(405) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示