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

浙公网安备 33010602011771号