ez_lcw - 博客园

[置顶] 一些博客的说明

摘要：该博客暂时不会再维护和使用了。侧边栏不知道为啥没有了，排版也好像突然寄了。本博客部分随笔是由我的原 csdn 博客搬迁而来，若想按发布时间顺序查看这些随笔，请到原博客中查看推荐更好的阅读体验：右键单击任意一处 LaTeX -> Math Settings -> Scale All Math.. 阅读全文

posted @ 2024-01-20 16:33 ez_lcw 阅读(115) 评论(2) 推荐(43) 编辑

2023年6月5日

【loj3396】novel（AC自动机维护文本串子串的匹配信息）

摘要：设当前询问的串为

s_{i}

$s_i$ 记为

t

$t$ 。考虑

r

$r$ 右移，维护每个

l

$l$ 对应的

g (l, r)

$g(l,r)$ 和

max_{l} \frac{g (l, r)}{r - l + 1}

$\max_{l}\frac{g(l,r)}{r-l+1}$ 即可。最基本的观察是：当

r

$r$ 右移后，考虑

t_{1.. r}

$t_{1..r}$ 在 AC 自动机上匹配到的点

p

$p$ ，那么对于

p

$p$ 阅读全文

posted @ 2023-06-05 22:27 ez_lcw 阅读(154) 评论(1) 推荐(42) 编辑

2023年2月9日

决策单调性与四边形不等式

摘要：参考自：《决策单调性与四边形不等式》，彭思进，感谢 Itst 的耐心答疑/bx 《决策单调性与四边形不等式 - 学习笔记》，p_b_p_b 的博客一、决策单调性与四边形不等式定义 1.1（子矩阵）：设

A

$A$ 是

n \times m

$n\times m$ 的矩阵。定义子矩阵 $A_{[i_1,\cdots,i 阅读全文

posted @ 2023-02-09 21:19 ez_lcw 阅读(1191) 评论(0) 推荐(79) 编辑

2023年2月4日

线性规划

摘要：昏昏沉沉一知半解阅读全文

posted @ 2023-02-04 10:59 ez_lcw 阅读(400) 评论(0) 推荐(65) 编辑

2023年1月29日

组合结构符号化

摘要：参考自 x义x 的同名博客。一、无标号计数定义 1.1（组合类）：组合类是一个集合

A

$\mathcal A$ 和一个附带的大小函数

f : A \to N

$f:\mathcal A\to\mathbb N$ （记

f (a)

$f(a)$ 为

| a |

$|a|$ 或

| a |_{A}

$|a|_{\mathcal A}$ ）。它需要满足对于任意 $n\in 阅读全文

posted @ 2023-01-29 12:29 ez_lcw 阅读(252) 评论(0) 推荐(41) 编辑

2022年12月31日

【CF1672I】PermutationForces（线段树）

摘要：记

c_{i} = | i - p_{i} |

$c_i=|i-p_i|$ 。可以证明，删掉一个

c_{i} \leq s

$c_i\leq s$ 的点后，只会让

c_{j} > s

$c_j>s$ 的点的

c_{j}

$c_j$ 变小，且原本

c_{j} \leq s

$c_j\leq s$ 的点的

c_{j}

$c_j$ 仍不会大过

s

$s$ 。也就是说我们每次能随便删掉一个

c_{i} \leq s

$c_i\leq s$ 的点来判断合法性。但这样每次删除后的阅读全文

posted @ 2022-12-31 22:06 ez_lcw 阅读(64) 评论(0) 推荐(18) 编辑

【CF908E】New Year and Entity Enumeration（观察，结论）

摘要：给定集合

S^{'}

$S'$ ，考虑其生成集合

S

$S$ 将会是啥样。将

m

$m$ 个位划分成若干个等价类，使得若

i_{1}, \dots, i_{k}

$i_1,\cdots,i_k$ 在同一等价类，对于任意

x \in S^{'}

$x\in S'$ 有

x

$x$ 的第

i_{1}, \dots, i_{k}

$i_1,\cdots,i_k$ 位都是一样的。显然经过取反和按位与之后，原来相等的位置间仍然是相等的阅读全文

posted @ 2022-12-31 20:29 ez_lcw 阅读(35) 评论(0) 推荐(10) 编辑

2022年12月30日

【CF1481F】AB Tree（单调队列优化多重背包）

摘要：容易看出答案下界是树的最大深度，且构造方法只能是每一层的节点都染成同种颜色，可行性的判断是个背包问题。然后发现若不可行，就把除最后一层外的其它层每层都染成同种颜色，然后最后一层有两种颜色，这样答案为最大深度加一。所以只用解决那个背包问题即可。把相同点数的层归为一类，这样变成 $O(\sqrt n 阅读全文

posted @ 2022-12-30 12:48 ez_lcw 阅读(39) 评论(0) 推荐(10) 编辑

2022年12月22日

【CF1463F】Max Correct Set（结论）

摘要：题意：给定

n

$n$ ，求最大的

| S |

$|S|$ 使得

S \subseteq 1, \dots, n

$S\subseteq{1,\cdots,n}$ 且对于任意

a, b \in S

$a,b\in S$ 有

| a - b | \neq x

$|a-b|\neq x$ 且

| a - b | \neq y

$|a-b|\neq y$ 。

n \leq 10^{9}

$n\leq 10^9$ ，

x, y \leq 22

$x,y\leq 22$ 。题解：直接上结论：对于一个长为

x + y

$x+y$ 阅读全文

posted @ 2022-12-22 21:02 ez_lcw 阅读(50) 评论(0) 推荐(9) 编辑

2022年12月13日

szTom's linear algebra

摘要：感谢 szTom 老师的超长时间讲解，但不知道该系列有没有毅力做完并修缮（第一章向量空间第二章有限维向量空间第三章线性映射第五章本征值、本征向量、不变子空间第六章内积空间第七章内积空间上的算子第八章复向量空间上的算子第九章实向量空间上的算子第十章多线性代数和行列式阅读全文

posted @ 2022-12-13 23:26 ez_lcw 阅读(138) 评论(0) 推荐(35) 编辑

公告

1. 本博客部分随笔是由我的原 csdn 博客搬迁而来，若想按发布时间顺序查看这些随笔，请到上原博客中查看
2. 推荐更好的阅读体验：右键单击任意一处 LaTeX -> Math Settings -> Scale All Math... -> 设为 80%
3. 文章中“推荐”的数量其实应当是“阅读过该文章的博客园用户”的数量

昵称： ez_lcw
园龄： 5年9个月
粉丝： 19
关注： 17

+加关注

2025年3月

日

一

二

三

四

五

六

lcw

公告

搜索

常用链接

最新随笔

阅读排行榜

评论排行榜

推荐排行榜

最新评论