wd
P5161 WD与数列
洛谷传送门 考虑两个 \(\text{lcs}\) 为 \(t\) 的前缀 \([1, i]\) 和 \([1, j]\)。我们发现可能的左端点取值为 \(\min(|i - j| - 1, t)\)。 考虑建出 SAM。那么两点的 \(\text{lca}\) 的 \(\text{len}\) 就 ......
P5163 WD与地图
更好的阅读体验 P5163 WD与地图 喵喵题，但其实没有那么难。 删边倒序转成加边是显然的，询问可以通过值域线段树合并实现，修改，合并，查询都是好做的。考虑如何维护动态加边的 SCC。 难点是每个时刻缩点后的图是一个 DAG，并不像无向图的搜索树一样好维护，而且新加入的边可能不会立刻构成 SCC ......
P5163 WD与地图 题解
来一发分治题解吧。 感觉和单纯的整体二分还是有一点区别。 虽然整体二分也能看作分治就是了。 思路 首先时光倒流。 删边改为加边。 这没有什么好说的，比较基础。 我们考虑在不断加边时，每两个点是在什么时候变成一个强连通分量里面的。 考虑分治。 首先在 \([l,r]\) 内选取中点 \(\text{m ......
P5163 WD与地图
Day \(\lfloor\pi^3\rfloor\)。 原神答辩缝合怪题目。 先考虑无向图的版本怎么做。套路地，考虑时间倒流，然后就变成了加边、改点权、查询连通块前 \(k\) 大之和，线段树合并加并查集维护即可。 现在的边有向，依旧考虑时间倒流，相当于将连通块改成了强连通分量。问题在于只有一条边 ......
wd404_attack介绍
1、介绍 本项目是旨在开发一个基础渗透工具，能够解决大多数渗透需求。(一定程度上参考了burp，但也存在优化和差异化) ptyhon3+pyqt5+requests。整体来说，是基于图形化交互。 2、功能介绍 2.1 工作空间 基于本项目的特点，每次启动程序时，都会要求初始设置工作空间 数据按运行时 ......
Python-docx中WD_ALIGN_PARAGRAPH与WD_PARAGRAPH_ALIGNMEN区别是什么
WD_ALIGN_PARAGRAPH 和 WD_PARAGRAPH_ALIGNMENT 都是 Python-docx 中的枚举类型，用于描述段落的对齐方式。 WD_ALIGN_PARAGRAPH 定义了以下可用的段落对齐方式： LEFT (左对齐) CENTER (居中对齐) RIGHT (右对齐) ......