摘要: 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)