摘要：
[ABC251Ex] Fill Triangle Solution 更好的阅读体验戳此进入 题面 存在序列 $ a_n $，将其压缩后给定。具体地，给定序列 $ P $ 以如下形式：$ ((a_1, c_1), (a_2, c_2), \cdots, (a_m, c_m)) $，表示序列 $ a $ 阅读全文
posted @ 2022-12-02 22:49
Tsawke
阅读(17)
评论(0)
推荐(0)
摘要：
ABC246Ex 01? Queries Solution 更好的阅读体验戳此进入 这题的题解是从我写的 Blog 中截出来的，可以直接去看原 Blog。 浅谈 DDP 与 广义矩阵乘法（戳此进入） 引入 例题 #1 题目 SP1043 GSS1 - Can you answer these que 阅读全文
posted @ 2022-12-02 22:34
Tsawke
阅读(31)
评论(0)
推荐(0)
摘要：
USACO 2018 Open Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4379 [USACO18OPEN]Lemonade Line S 题面 娱乐题，读完题你们肯定也都秒了。。 有 $ n $ 头牛，每头有 $ w_i $ 表示最多可以忍受多少头牛在其前面排队， 阅读全文
posted @ 2022-12-02 22:26
Tsawke
阅读(63)
评论(0)
推荐(0)
摘要：
USACO 2018 Feb Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4266 [USACO18FEB]Rest Stops S 题面 这题你们基本都读完就能切吧。。真的很水。。 sssmzy 和他的~~私人教练~~ zpair 正在徒步攀爬彩虹糖山，我们将其抽象成 阅读全文
posted @ 2022-12-02 22:24
Tsawke
阅读(98)
评论(0)
推荐(0)
摘要：
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
阅读(46)
评论(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)
摘要：
2022.11.18 模拟赛小结 成天写ODT，然后T2想了半天怎么维护，死活没往ODT上想，身败名裂了身败名裂了身败名裂了。。 更好的阅读体验戳此进入 赛时思路 T1 原题 LG-P1136 迎接仪式。 存在仅包含 j 和 z 的字符串，可以最多 $ k $ 次每次交换任意位置的两个字符，最大化最 阅读全文
posted @ 2022-12-02 21:08
Tsawke
阅读(36)
评论(0)
推荐(0)
摘要：
已经不知道多久没有写过周记了。。。。。。 突然又想起来周记是因为 cc0000 提到了一下距离 NOIP 还有 10 天了，瞬间感觉好像可以开始写 NOIP2022 退役记了。。。 所以先来给之前的周记结个尾，准备提前写退役记去了。。 Week - 2022/10/24~2022/10/30 周记 阅读全文
posted @ 2022-12-02 21:06
Tsawke
阅读(18)
评论(0)
推荐(0)
摘要：
LG-P4270 [USACO18FEB]Cow Gymnasts P Solution 更好的阅读体验戳此进入 前面的几个性质的思路参考自 这篇Blog，主要是对一些我觉得难以理解的地方重写一下，以及对最后结论及实现进行更详细的证明。 题面 存在 $ n $ 个平台环形排列，每个平台可以放置 $ 阅读全文
posted @ 2022-12-02 21:05
Tsawke
阅读(51)
评论(0)
推荐(0)
摘要：
2022.11.10 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 原题 LG-P3970 [TJOI2014]上升子序列。 不算太难，大概就是个找性质然后 BIT 维护一下就行，比较弱所以写了四五十分钟，拍完之后大概一个点吧，不过也算切了。 Code #define _USE_MATH_DE 阅读全文
posted @ 2022-12-02 20:56
Tsawke
阅读(27)
评论(0)
推荐(0)
摘要：
LG-P4264 [USACO18FEB]Teleportation S Solution 更好的阅读体验戳此进入 题面 数轴上存在 $ n $ 对 $ a_i, b_i $ 表示有一坨牛粪需要从 $ a_i $ 送到 $ b_i $ 并贡献 $ d_i = \vert a_i - b_i \ver 阅读全文
posted @ 2022-12-02 20:56
Tsawke
阅读(31)
评论(0)
推荐(0)
摘要：
LG-P4184 [USACO18JAN]Sprinklers P Solution 更好的阅读体验戳此进入 题面 $ n \times n $ 的网格图（$ n $个格点，从 $ (0, 0) $ 到 $ (n - 1, n - 1) $），给定 $ n $ 个点的坐标 $ (i, j) $，保证 阅读全文
posted @ 2022-12-02 20:40
Tsawke
阅读(28)
评论(0)
推荐(0)
摘要：
LG-P4182 [USACO18JAN]Lifeguards P Solution 更好的阅读体验戳此进入 解法本身题解区已经写的较为清楚了，这里主要对大多数题解都涉及到但均未证明的一个贪心策略进行感性证明，故前面的推导过程写的较为简略。 题面 给定 $ n $ 个左闭右开的区间，在范围 $ [0 阅读全文
posted @ 2022-12-02 20:27
Tsawke
阅读(34)
评论(0)
推荐(0)
摘要：
2022.10.28 模拟赛小结 最惨的一场，基本所有题都挂了，最终得分 $ 20\texttt{pts} $。 更好的阅读体验戳此进入 赛时思路 T1 给定不降序列 $ a_n $，对于 $ \forall m \le k $，将序列分为可空的 $ m $ 段，对于第 $ i $ 段的数加 $ i 阅读全文
posted @ 2022-12-02 20:26
Tsawke
阅读(22)
评论(0)
推荐(0)
摘要：
CSP-S 2022 游记 更好的阅读体验戳此进入 Day - 2022.10.28 考试前懒得写游记了，摆。 Day - 2022.10.29 考试当天懒得写游记了，摆。 Day - 2022.10.30 考试之后又去考了个数学，所以又懒得写游记了，摆。 Day - 2022.10.31 开学了， 阅读全文
posted @ 2022-12-02 20:06
Tsawke
阅读(35)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 247 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 A - Move Right 题面 给定一个 $ 4 $ 位的二进制串，求其右移一位之后的值的二进制。 Solution 语法题没营养。 Code #define _ 阅读全文
posted @ 2022-12-02 20:04
Tsawke
阅读(52)
评论(0)
推荐(0)
摘要：
ABC247F Cards Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 张卡片，每张卡片正反面各有一个数，给定每张卡片正面和反面的数，保证正面的数构成的序列，和反面的数构成的，分别均为 $ 1 $ 到 $ n $ 的排列，可以选择任意张卡片并获得其正反面的数，要求最终所有获得的 阅读全文
posted @ 2022-12-02 20:03
Tsawke
阅读(33)
评论(0)
推荐(0)
摘要：
ABC247E Max Min Solution 更好的阅读体验戳此进入 题面 给定数列 $ A_n $，给定 $ X, Y $，我们定义数对 $ (L, R) $ 满足 $ 1 \le L \le R \le n $，且数列 $ A_L, A_{L + 1}, \cdots, A_R $ 满足最大 阅读全文
posted @ 2022-12-02 20:01
Tsawke
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号