RenaMoe's Blog

板子 kmp

发表于 2020-01-17 更新于 2020-12-15 分类于 总结 ， 字符串 Valine：

利用 nxt 数组使字符串匹配降到 \(O(n)\)。

阅读全文 »

板子 平衡树

发表于 2020-01-17 更新于 2021-01-29 分类于 总结 ， 数据结构 Valine：

包括 Splay、WBLT、替罪羊树.。

阅读全文 »

总结 并查集

发表于 2020-01-17 更新于 2020-08-11 分类于 总结 ， 数据结构 Valine：

并查集用于处理一些不交集的 合并 及 查询 问题。

阅读全文 »

板子 欧拉线性筛

发表于 2020-01-17 更新于 2020-08-11 分类于 总结 ， Math Valine：

欧拉线性筛可以 \(O(n)\) 筛出质数和积性函数。

阅读全文 »

板子 高斯消元

发表于 2020-01-17 更新于 2020-07-28 分类于 总结 ， Math Valine：

我选择的是简单好写的高斯-约旦消法

阅读全文 »

题解 P1373 【小a和uim之大逃离】

发表于 2020-01-17 更新于 2020-07-28 分类于 题解 ， DP Valine：

题目

奇怪的递推（DP），居然没有自己做出来QAQ

阅读全文 »

题解 P1967 【货车运输】

发表于 2020-01-17 更新于 2020-08-16 分类于 图论 ， 题解 Valine：

题面

阅读全文 »

题解 P2279 【[HNOI2003]消防局的设立】

发表于 2020-01-17 更新于 2020-07-28 分类于 题解 ， DP Valine：

题目

第一道连状态都不会表示的\(dp\)

转移方程推到吐。。。

阅读全文 »

总结 树链剖分

发表于 2019-12-25 更新于 2020-07-28 分类于 总结 ， 数据结构 Valine：

咕了很久，敲完才体会到什么是“出题人毫无意义地强行把代码增加5KB”

---

首先，树剖是把一棵树划分成多条轻重链，然后用线段树维护这些链

阅读全文 »

总结 线段树/树状数组

发表于 2019-12-25 更新于 2020-12-22 分类于 总结 ， 数据结构 Valine：

虽然是总结，但是真的讲不出点啥，贴个板子就溜

毕竟就我自己看

阅读全文 »