10 2023 档案

摘要:题意 给定数轴上的 $n$ 个点,每个点用一个二元组 $(pos_i,type_i)$ 描述,$pos_i$ 表示其位置,$type_i$ 表示其种类,且会在时间段 $[a_i,b_i]$ 出现。总共有 $k$ 种 $type$。 $q$ 次询问,每次询问在 $time_i$ 时刻,令第 $j$ 种 阅读全文
posted @ 2023-10-31 21:41 Che_001 阅读(24) 评论(0) 推荐(0)
摘要:27417d85-a434-4877-a602-7fd01fc2ace9 2023-10-30 论 FJ NOIP 晋级线比 ZJ 高 25pts 是什么操作。 水了一发好久以前打的 CodeForces 题题解。 机房线段树大比拼!花了 9.5min 过掉了线段树1,某巨佬甚至只需要 5min。 阅读全文
posted @ 2023-10-30 22:04 Che_001 阅读(27) 评论(0) 推荐(0)
摘要:题意 给定一个序列,从 $0$ 号点开始往后跳,每次只能跳到与前一个点颜色相同的点,有一次改变颜色的机会,求路径上最长的一次跳跃的距离的最小值。 Solution 赛时一眼二分,然后写着写着发现根本没必要二分,因为只有一次改变颜色的机会。 贪心地去求答案,对于每一种颜色记录两个点之间的距离的最大值和 阅读全文
posted @ 2023-10-30 19:42 Che_001 阅读(20) 评论(0) 推荐(0)
摘要:Day -998244353 奇怪,就我这号的初赛还能考78分。 Day -9 嗯,考完化学来机房看看题。(?) Day -5 化学考的乱七八糟,80分被骂了呜呜呜。 Day -3 开始卷 OI,然后发现自己代码能力完全丧失。 补了一下去年 CSP-S 的题。 假期计划奇怪的地方写锅了,难绷。 好好 阅读全文
posted @ 2023-10-18 19:08 Che_001 阅读(16) 评论(0) 推荐(0)