07 2024 档案

摘要：死亡之组如果

\sum [a_{i} < L] < 3

，一定无解。否则：

a_{1} < L

，只需检验是否有

m x - m i > D

，因为我们能同时选最大最小值。

a_{1} \geq L

，此时不能选

m x

了，剩下的位置必须留给

a_{1}

，检查是否 \(a_1 阅读全文

posted @ 2024-07-27 00:58 Lu_xZ 阅读(347) 评论(0) 推荐(1) 编辑

专题：字符串

摘要：KMP 几个定义：

p r e_{i} = s [1, i]

，

s u f_{i} = s [n - i + 1, n]

。

p

是

s

的 border 当且仅当

p r e_{p} = s u f_{p}

，特殊的，

n

一定是

s

的 border。

p

是

s

的阅读全文

posted @ 2024-07-24 23:48 Lu_xZ 阅读(26) 评论(0) 推荐(0) 编辑

训练记录（Jul.）

摘要：杂题 CF1778F *2600/省选/NOI- CF1167E *2100/提高+/省选- CF156C *2000/普及+/提高结论：和相同的任意一种状态都能到达。证明：看做

n

堆硬币，每堆任何时候不超过

25

，始终存在一种方式移动一枚硬币到其他地方。等价于求 \(x_1 阅读全文

posted @ 2024-07-03 01:02 Lu_xZ 阅读(36) 评论(0) 推荐(0) 编辑

昵称： Lu_xZ
园龄： 1年5个月
粉丝： 6
关注： 10

2025年3月

日

一

二

三

四

五

六

Lu_xZ