摘要：
USACO 2018 Jan Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4188 [USACO18JAN]Lifeguards S 题面 给定 $ n $ 个左闭右开的区间，在范围 $ [0, 10^{9}] $（Luogu 上的翻译写错了，多写了个 $ 0 $）内， 阅读全文
posted @ 2022-12-02 22:24
Tsawke
阅读(175)
评论(0)
推荐(0)
摘要：
USACO 2017 Dec Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4122 [USACO17DEC]Blocked Billboard B 题面 给定不交的两个矩形的左下和右上坐标，再给定第三个矩形的左下右上坐标，求两个矩形的没有被第三个矩形所覆盖的面积。 坐标 阅读全文
posted @ 2022-12-02 22:06
Tsawke
阅读(158)
评论(0)
推荐(0)
摘要：
[ABC248Ex] Beautiful Subsequences Solution 更好的阅读体验戳此进入 题面 给定排列 $ P_n $ 和整数 $ k $，求满足如下条件的点对 $ (l, r) $ 数量。 $ 1 \le l \le r \le n $。 $ \max_{i = l}^rP_ 阅读全文
posted @ 2022-12-02 22:06
Tsawke
阅读(51)
评论(0)
推荐(0)
摘要：
NOIP 2022 游记（题解） 更好的阅读体验戳此进入 周五的时候通知考试取消了，改为三月份春测。。就挺突然的。 于是来（假装）VP 一下，看看能做上多少分。 T1 [NOIP2022] 种花 题面 大概就是在有障碍的网格图里分别问能填充多少 C 和 F 形状的图形。严谨地叙述太复杂了，这里就不多 阅读全文
posted @ 2022-12-02 22:03
Tsawke
阅读(1054)
评论(0)
推荐(0)
摘要：
[ABC249F] Ignore Operations Solution 更好的阅读体验戳此进入 题面 存在变量 $ x $，初始时 $ x = 0 $。给定 $ n $ 次操作按序进行，存在两种，1 y 表示 $ x \leftarrow y $，2 y 表示 $ x \leftarrow x + 阅读全文
posted @ 2022-12-02 21:58
Tsawke
阅读(38)
评论(0)
推荐(0)
摘要：
[ABC249E] RLE Solution 更好的阅读体验戳此进入 题面 给定一种字符串压缩算法：对于连续的相同字母，会压缩成 该字母 + 出现次数 的形式，例如 aaabbcccc 会被压缩成 a3b2c4，aaaaaaaaaa 会被压缩成 a10。 字符集为英文小写字母，给定 $ n, p $ 阅读全文
posted @ 2022-12-02 21:51
Tsawke
阅读(37)
评论(0)
推荐(0)
摘要：
[ABC249D] Index Trio Solution 更好的阅读体验戳此进入 题面 给定序列 $ a_n $，求满足 $ \dfrac{a_i}{a_j} = a_k, 1 \le i, j, k \le n $ 的不同三元组 $ (i, j, k) $ 的个数。 Solution 不难想到， 阅读全文
posted @ 2022-12-02 21:34
Tsawke
阅读(30)
评论(0)
推荐(0)
摘要：
LG-P8858 折线 Solution 更好的阅读体验戳此进入 题面 从从 $ (0, 0) $ 到 $ (10^{100}, 10^{100}) $ 的矩形里有正偶数 $ n $ 个整点，需构造一条从 $ (0, 0) $ 到 $ (10^{100}, 10^{100}) $ 的折线，要求其每部 阅读全文
posted @ 2022-12-02 21:33
Tsawke
阅读(47)
评论(0)
推荐(0)
摘要：
[ABC248F] Keep Connect Solution 更好的阅读体验戳此进入 题面 给定 $ n, p $，存在如图的 $ 2 \times n $ 的网格图，显然初始共有 $ 2n $ 个顶点和 $ 3n - 2 $ 条边，分别求删除 $ i \in [1, n - 1] $ 条边后仍使 阅读全文
posted @ 2022-12-02 21:10
Tsawke
阅读(47)
评论(0)
推荐(0)
摘要：
2022.11.22 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列区间查询区间内是否所有数字各不相同。 $ n, q \le 5 \times 10^5 $。 看完题就想到莫队了。。然后发现数据范围刚好卡莫队，根号过不去，不过一下子还是没想出来线段树写法，糊完莫队写完后面的回来对拍发 阅读全文
posted @ 2022-12-02 21:09
Tsawke
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号