2022 年 12月随笔档案 - Tsawke

摘要：[ABC251Ex] Fill Triangle Solution 更好的阅读体验戳此进入题面存在序列

a_{n}

，将其压缩后给定。具体地，给定序列

P

以如下形式：

((a_{1}, c_{1}), (a_{2}, c_{2}), \dots, (a_{m}, c_{m}))

，表示序列

a

11

0

ABC246Ex 01? Queries 题解

摘要：ABC246Ex 01? Queries Solution 更好的阅读体验戳此进入这题的题解是从我写的 Blog 中截出来的，可以直接去看原 Blog。浅谈 DDP 与广义矩阵乘法（戳此进入）引入例题 #1 题目 SP1043 GSS1 - Can you answer these que

14

0

USACO 2018 Open 题解

摘要：USACO 2018 Open Solution 更好的阅读体验戳此进入题面 Luogu 链接 LG-P4379 [USACO18OPEN]Lemonade Line S 题面娱乐题，读完题你们肯定也都秒了。。有

n

头牛，每头有

w_{i}

表示最多可以忍受多少头牛在其前面排队，

46

0

USACO 2018 Feb 题解

摘要：USACO 2018 Feb Solution 更好的阅读体验戳此进入题面 Luogu 链接 LG-P4266 [USACO18FEB]Rest Stops S 题面这题你们基本都读完就能切吧。。真的很水。。 sssmzy 和他的~~私人教练~~ zpair 正在徒步攀爬彩虹糖山，我们将其抽象成

72

0

USACO 2018 Jan 题解

摘要：USACO 2018 Jan Solution 更好的阅读体验戳此进入题面 Luogu 链接 LG-P4188 [USACO18JAN]Lifeguards S 题面给定

n

个左闭右开的区间，在范围

[0, 10^{9}]

（Luogu 上的翻译写错了，多写了个

0

）内，

117

0

USACO 2017 Dec 题解

摘要：USACO 2017 Dec Solution 更好的阅读体验戳此进入题面 Luogu 链接 LG-P4122 [USACO17DEC]Blocked Billboard B 题面给定不交的两个矩形的左下和右上坐标，再给定第三个矩形的左下右上坐标，求两个矩形的没有被第三个矩形所覆盖的面积。坐标

88

0

[ABC248Ex] Beautiful Subsequences 题解

摘要：[ABC248Ex] Beautiful Subsequences Solution 更好的阅读体验戳此进入题面给定排列

P_{n}

和整数

k

，求满足如下条件的点对

(l, r)

数量。

1 \leq l \leq r \leq n

。 $ \max_{i = l}^rP_

30

0

NOIP 2022 游记（题解）

摘要：NOIP 2022 游记（题解）更好的阅读体验戳此进入周五的时候通知考试取消了，改为三月份春测。。就挺突然的。于是来（假装）VP 一下，看看能做上多少分。 T1 [NOIP2022] 种花题面大概就是在有障碍的网格图里分别问能填充多少 C 和 F 形状的图形。严谨地叙述太复杂了，这里就不多

1011

0

[ABC249F] Ignore Operations 题解

摘要：[ABC249F] Ignore Operations Solution 更好的阅读体验戳此进入题面存在变量

x

，初始时

x = 0

。给定

n

次操作按序进行，存在两种，1 y 表示

x \leftarrow y

，2 y 表示 $ x \leftarrow x +

27

0

[ABC249E] RLE 题解

摘要：[ABC249E] RLE Solution 更好的阅读体验戳此进入题面给定一种字符串压缩算法：对于连续的相同字母，会压缩成该字母 + 出现次数的形式，例如 aaabbcccc 会被压缩成 a3b2c4，aaaaaaaaaa 会被压缩成 a10。字符集为英文小写字母，给定

n, p

17

0

[ABC249D] Index Trio 题解

摘要：[ABC249D] Index Trio Solution 更好的阅读体验戳此进入题面给定序列

a_{n}

，求满足

\frac{a_{i}}{a_{j}} = a_{k}, 1 \leq i, j, k \leq n

的不同三元组

(i, j, k)

的个数。 Solution 不难想到，

18

0

LG-P8858 折线题解

摘要：LG-P8858 折线 Solution 更好的阅读体验戳此进入题面从从

(0, 0)

到

(10^{100}, 10^{100})

的矩形里有正偶数

n

个整点，需构造一条从

(0, 0)

到

(10^{100}, 10^{100})

的折线，要求其每部

26

0

[ABC248F] Keep Connect 题解

摘要：[ABC248F] Keep Connect Solution 更好的阅读体验戳此进入题面给定

n, p

，存在如图的

2 \times n

的网格图，显然初始共有

2 n

个顶点和

3 n - 2

条边，分别求删除

i \in [1, n - 1]

条边后仍使

20

0

2022.11.22 模拟赛小结

摘要：2022.11.22 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 给定序列区间查询区间内是否所有数字各不相同。

n, q \leq 5 \times 10^{5}

。看完题就想到莫队了。。然后发现数据范围刚好卡莫队，根号过不去，不过一下子还是没想出来线段树写法，糊完莫队写完后面的回来对拍发

12

0

2022.11.18 模拟赛小结

摘要：2022.11.18 模拟赛小结成天写ODT，然后T2想了半天怎么维护，死活没往ODT上想，身败名裂了身败名裂了身败名裂了。。更好的阅读体验戳此进入赛时思路 T1 原题 LG-P1136 迎接仪式。存在仅包含 j 和 z 的字符串，可以最多

k

次每次交换任意位置的两个字符，最大化最

23

0

Week - 2022/10/24~2022/11/16 周记

摘要：已经不知道多久没有写过周记了。。。。。。突然又想起来周记是因为 cc0000 提到了一下距离 NOIP 还有 10 天了，瞬间感觉好像可以开始写 NOIP2022 退役记了。。。所以先来给之前的周记结个尾，准备提前写退役记去了。。 Week - 2022/10/24~2022/10/30 周记

13

0

LG-P4270 [USACO18FEB]Cow Gymnasts P 题解

摘要：LG-P4270 [USACO18FEB]Cow Gymnasts P Solution 更好的阅读体验戳此进入前面的几个性质的思路参考自这篇Blog，主要是对一些我觉得难以理解的地方重写一下，以及对最后结论及实现进行更详细的证明。题面存在

n

个平台环形排列，每个平台可以放置 $

38

0

2022.11.10 模拟赛小结

摘要：2022.11.10 模拟赛小结更好的阅读体验戳此进入赛时思路 T1 原题 LG-P3970 [TJOI2014]上升子序列。不算太难，大概就是个找性质然后 BIT 维护一下就行，比较弱所以写了四五十分钟，拍完之后大概一个点吧，不过也算切了。 Code #define _USE_MATH_DE

15

0

LG-P4264 [USACO18FEB]Teleportation S 题解

摘要：LG-P4264 [USACO18FEB]Teleportation S Solution 更好的阅读体验戳此进入题面数轴上存在

n

对

a_{i}, b_{i}

表示有一坨牛粪需要从

a_{i}

送到

b_{i}

并贡献 $ d_i = \vert a_i - b_i \ver

17

0

LG-P4184 [USACO18JAN]Sprinklers P 题解

摘要：LG-P4184 [USACO18JAN]Sprinklers P Solution 更好的阅读体验戳此进入题面

n \times n

的网格图（

n

个格点，从

(0, 0)

到

(n - 1, n - 1)

），给定

n

个点的坐标

(i, j)

，保证

10

0

LG-P4182 [USACO18JAN]Lifeguards P 题解

摘要：LG-P4182 [USACO18JAN]Lifeguards P Solution 更好的阅读体验戳此进入解法本身题解区已经写的较为清楚了，这里主要对大多数题解都涉及到但均未证明的一个贪心策略进行感性证明，故前面的推导过程写的较为简略。题面给定

n

个左闭右开的区间，在范围 $ [0

18

0

2022.10.28 模拟赛小结

摘要：2022.10.28 模拟赛小结最惨的一场，基本所有题都挂了，最终得分

20 pts

。更好的阅读体验戳此进入赛时思路 T1 给定不降序列

a_{n}

，对于

\forall m \leq k

，将序列分为可空的

m

段，对于第

i

段的数加 $ i

12

0

CSP-S 2022 游记

摘要：CSP-S 2022 游记更好的阅读体验戳此进入 Day - 2022.10.28 考试前懒得写游记了，摆。 Day - 2022.10.29 考试当天懒得写游记了，摆。 Day - 2022.10.30 考试之后又去考了个数学，所以又懒得写游记了，摆。 Day - 2022.10.31 开学了，

23

0

AtCoder Beginner Contest 247 题解

摘要：AtCoder Beginner Contest 247 Solution 更好的阅读体验戳此进入题面链接题面 Luogu 链接 A - Move Right 题面给定一个

4

位的二进制串，求其右移一位之后的值的二进制。 Solution 语法题没营养。 Code #define _

26

0

ABC247F Cards 题解

摘要：ABC247F Cards Solution 更好的阅读体验戳此进入题面给定

n

张卡片，每张卡片正反面各有一个数，给定每张卡片正面和反面的数，保证正面的数构成的序列，和反面的数构成的，分别均为

1

到

n

的排列，可以选择任意张卡片并获得其正反面的数，要求最终所有获得的

17

0

ABC247E Max Min 题解

摘要：ABC247E Max Min Solution 更好的阅读体验戳此进入题面给定数列

A_{n}

，给定

X, Y

，我们定义数对

(L, R)

满足

1 \leq L \leq R \leq n

，且数列

A_{L}, A_{L + 1}, \dots, A_{R}

满足最大

22

0

tsawke

博客: http://blog.tsawke.com

12 2022 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜