随笔分类 -  JOISC

JOISC 2024 记录
摘要：感觉我太滞后了 Day1 T1 Fish 3 我们可以做的操作是单点加 D 和后缀加 1，考虑把这个操作放在差分数组上，则操作变成了： 单点加 1。 i 处加 D，i+1 处 −D。 需要最小化第二种操作的使用次数，发现只有对于所有差分数组中的 阅读全文
posted @ 2024-05-22 21:49 Xun_Xiaoyao 阅读(508) 评论(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) 编辑
JOISC 2018 记录
摘要：Day1 T1 Construction of Highway 每一次操作形如查询一条到根的链上的逆序对数，然后将这条链的权值全部修改成同一个权值。 发现这个操作类似于 LCT 的 Access 操作，由此我们还可以知道对于所有的 n 次操作提取出来的 n 条要求逆序对数的序列，权值 阅读全文
posted @ 2024-02-15 11:06 Xun_Xiaoyao 阅读(37) 评论(0) 推荐(0) 编辑
JOISC 2019 记录
摘要：Day1 T1 Examination 三维数点板子题，直接 cdq分治+树状数组，时间复杂度 O(nlog2⁡n)。 Day1 T2 Meetings 对于一个大小为 n 的树，我们可以在 n−2 的询问中得到某一条我们选定的链 (x,y) 上的所有节点的集合 \ 阅读全文
posted @ 2024-02-06 19:39 Xun_Xiaoyao 阅读(70) 评论(0) 推荐(0) 编辑
JOISC 2020 记录
摘要：Day1 T1 Building 4 首先有一个 O(n2) 的 DP：记 fi,j,0/1 表示已经填了前 i 位，其中有 j 位选择了 A 序列，当前第 i 位是选自 A 序列还是 B 序列是否可行。 通过打表或推理发现，对于 \(f_{i,j,0 阅读全文
posted @ 2024-01-14 11:22 Xun_Xiaoyao 阅读(40) 评论(0) 推荐(0) 编辑
JOISC 2021 记录
摘要：Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 (0,0) 处，且方向为 x 轴正方向。 考虑到第 t 个时刻可以被感染的位置至少需要满足 |x|+|y|=t，同时又不 阅读全文
posted @ 2024-01-07 11:17 Xun_Xiaoyao 阅读(49) 评论(0) 推荐(0) 编辑
JOISC 2022 记录
摘要：Day1 T1 Jail 操作很类似华容道。由于这题是可以树，同时每一个人走的都是最短路，这也就意味着不会出现通过好多个人一起的挪动来匀出空间。 所以如果合法，必然存在一种方案是每一次直接将一个人挪到终点。 由此，对于一个人 (Si,Ti) 来说，起点在他的路径上的人必然在他之前移动，终 阅读全文
posted @ 2024-01-01 10:55 Xun_Xiaoyao 阅读(45) 评论(0) 推荐(0) 编辑
JOISC 2023 纪录
摘要：记录一下 JOISC 2023 的做题记录 Day1 T1 Two Currencies 给定一棵树，在边上有总计 m 个检查站，经过一个检查站需要叫 1 枚金币或者若干枚银币。Q 次询问，问一个人有 X 枚金币和 Y 枚银币，能否从 u 走到 \(v 阅读全文
posted @ 2023-09-09 20:46 Xun_Xiaoyao 阅读(264) 评论(2) 推荐(1) 编辑

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