08 2024 档案

KMP
摘要：qwq。 KMP 是由三个传奇特级生物 Kangaroo、Monkey、Pig 共同发明的算法，她非常聪明，以至于我今天才真正知道他在干什么。 引入 袋鼠猴子小猪 可以线性解决下面的问题： 给定猴子串 S 与模式串 T，在 S 中找到所有与 T 完全相同的子串。 no 阅读全文
posted @ 2024-08-26 14:42 liangbowen 阅读(31) 评论(0) 推荐(0) 编辑
ABC312Ex 题解
摘要：blog。这玩意有空心橙？？？？写篇题解祭一下速杀 *2400（ 什么时候，两个串可能会冲突？答案是他们有公共最小循环节。于是用 KMP 求出每个串的最小循环节。 存在一个暴力：将所有最小循环节相同的串放到一起 query，对于一个循环节长度为 r 的串，遍历 \(r,2r,3r,\cdot 阅读全文
posted @ 2024-08-26 13:04 liangbowen 阅读(13) 评论(0) 推荐(0) 编辑
CF1264D1 题解
摘要：blog。写一个题解区没有的蠢做法，不依赖 dp 但是很难转到 Hard Version（ 对于已经确定的序列，深度有单调性。就是如果答案为 x，那么肯定能选出深度为 1∼x 的子序列。 记 checks(x) 表示 check 序列 阅读全文
posted @ 2024-08-21 16:00 liangbowen 阅读(7) 评论(0) 推荐(0) 编辑
8.19 lbw
摘要：傻逼题 给一张无向简单连通图，给每一条边定向，使得每一个点出度为偶数，输出任意一种方案或判无解。 n,m≤105。 先随便定向然后调整。记 degree 偶数的点为 BananaNode，奇数的为 MonkeyNode，目标是使所有点都为 Ba 阅读全文
posted @ 2024-08-19 08:24 liangbowen 阅读(83) 评论(2) 推荐(0) 编辑
ARC152C 题解
摘要：blog。可能是很简单的，但是我实在是不会这种神秘题 /ll /ll。 Conclusion1. 记 d=an−a1，则极差始终等于 d。证明显然。 Conclusion2. 操作极值时，最小值始终变化为 d，并且可以进行无限次这样的变化。证明显然。 题意转变：最小化 \ 阅读全文
posted @ 2024-08-06 12:26 liangbowen 阅读(20) 评论(0) 推荐(0) 编辑
AISING2020E 题解
摘要：blog。没题解就来写一篇捏。 显然 Li>Ri 的人都想去左边（记为 LFT 人），Li<Ri 的人都想去右边（记为 RHT 人），Li=Ri 的人可以摆烂。 （LFT 人与 RHT 人互相干扰，很难刻画。于是找性质。） 存在最优方案，使得所有 LFT 人都在 阅读全文
posted @ 2024-08-06 12:20 liangbowen 阅读(10) 评论(0) 推荐(0) 编辑
AGC046C 题解
摘要：blog。好菜啊，不会这题，来写个题解 /kel。 很难直接做，先找一点性质：操作只改变相对顺序，而总数不变。 这启示我们记录每个 0 前面的极长 1 连续段长度。记第 i(1≤i≤C) 个 0 对应长度为 ai，就存在下面的等价表述： 每次操作 阅读全文
posted @ 2024-08-05 19:48 liangbowen 阅读(9) 评论(0) 推荐(0) 编辑
KEYENCE2021 D 题解
摘要：blog。没题解就来写一篇捏。 记 i,j 出现在同一队的次数为 s，总操作数为 t（s≤t）。考虑求出总操作数下界。 每操作一次，出现在同一队的数对个数增加 2n⋅(2n−1−1)2=2n−1(2n−1−1) 阅读全文
posted @ 2024-08-01 21:51 liangbowen 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示