随笔分类 - 学习笔记
发表于 2021-04-06 20:56阅读：81评论：0推荐：0
摘要：Part 1 基础 可以去 oiwiki 上看。 简述一下操作就是：维护 dis 值为 级别的一颗二叉树，满足堆的性质，支持合并和可持久化，并且合并的复杂度是单 的。 更详细的性质和复杂度证明可以参考 05 年黄源河的论文《左偏树的特点及其应用》。 基础练习 【模
阅读全文 »
发表于 2021-04-04 21:09阅读：263评论：1推荐：1
摘要：Part 1 基础操作 首先，最基础的 LCT 操作可以看 Oiwiki。我讲的肯定没有这上面好。 模板题 几个注意点： 每次更改儿子之后需要 pushup。更改父亲，在维护子树信息时也需要进行修改。 findroot 是垃圾函数，大家不要去写。真的要写，每次搜索完必须要 splay 上来才能保证复
阅读全文 »
发表于 2021-03-24 20:26阅读：156评论：0推荐：0
摘要：简介 分块是什么？分块就是暴力！ 相对于其它数据结构，其优点在于：因为其结构简单，能够轻松地维护更多种类的信息。但是相对的，其 理论复杂度 往往都是要更大的。 但是 实际复杂度和理论复杂度没有关系 分块常数小，很多时候不见得会跑得比其它数据结构慢。 我觉得，学习分块的最好办法就是做题。 Part 1
阅读全文 »
发表于 2021-02-24 18:12阅读：80评论：1推荐：1
摘要：最大流 Dinic 和 Hlpp，这两个比较常用的，我一般选择后者，不过要输出方案的话最好是用 Dinic。 放一个封装好的 HLPP，这个版本是不遵守流量守恒的，大概率会有流量没有退回源点。 Oiwiki 最大流最小割定理 对于 割 的定义以及一些结论与证明，可以参考 Oiwiki。 我理解的证明
阅读全文 »
发表于 2020-12-28 21:56阅读：264评论：0推荐：1
摘要：代码 从 2021-02-03 开始的代码都整理一下，相对来说这里的代码更加实用且美观。 放在 这里。 多项式代码工具类 FFT 学习笔记 NTT 学习笔记 多项式推式子技巧类 常用符号 表示多项式 的 阶导数，其中也可以表示为 \(f'(
阅读全文 »
发表于 2020-12-15 13:36阅读：126评论：0推荐：0
摘要：首先是一些基础知识，比较板的内容： 裴蜀定理 ExGcd 威尔逊定理 线性求阶乘逆元 Crt ExCrt Lucus ExLucus BSGS 欧拉定理 常用的其实就是一个费马小定理，以及其它形式的大指数降幂。 整除分块 属于莫比乌斯反演的前置知识。 证明还挺有意思的，我之前写 Problem b
阅读全文 »
发表于 2020-11-19 19:59阅读：909评论：0推荐：1
摘要：前言 因为博主太菜了所以需要写笔记来加深理解。 感谢队爷 cly 对我的耐心指导。 Part 1 向量 Part 2 矩阵乘法 矩阵其实可以看成若干向量。 矩阵相乘的定义我就不讲了，这个不知道的自己百度一下。 关于这部分，引入一些奇怪的知识（说奇怪是因为我目前没有用到过）： 可以行拆
阅读全文 »
