随笔分类 - 学习杂记
摘要：原先错误集合的整理版，以后还会补充。反正就是下饭。
阅读全文
摘要：树上莫队，顾名思义，就是到树上做莫队。一般会有两种写法，一种是将莫队正儿八经地搬到树上做；另一种是将莫队搬到树的括号序上做。 树上莫队 算法内容 这是在树上分块跑莫队的版本。考虑到莫队的实现过程，我们需要解决两个问题： 如何对树分块，才能保证复杂度？ 如何移动标记来实现转移？ 如何转移 首先我们来解
阅读全文
摘要：一些体量比较小，但是有一定价值和一些闪光点的题目（也许就是想水几篇题解
阅读全文
摘要：「NOI 2021」D 类划水记 Day -?? 没办法，省选考得再高，翻盘本身就难。 省选的结果已经让我比较满意了，能从 NOIP 那样屑的结果翻成现在这样，我满足了。 Day -? 中考考完了，好耶。回头就开始参加集训 同班同学们都出去玩了，我们几个参加 NOI 要接着训练，天天都能收到照片，坏
阅读全文
摘要：为了让题解集合不显得太臃肿，代码托管到了第三方上面。 Day1 参考代码 特技飞行 Libre OJ 链接。 又是提答又是计算几何，注定很少人会去写它 IOI 热病 Libre OJ 链接 咕掉惹。 饮食区 Libre OJ 链接 考虑如果我们可以去除“离开”操作的影响，假装没有人离开并修改“服务”
阅读全文
摘要：什么是二次剩余 对于一个奇素数 ，和一个整数 ，如果同余方程 有解，那么称 是 的一个二次剩余。 关于二次剩余，专门有一个关于它的“勒让德记号”： \[ \left(\frac a p\rig
阅读全文
摘要：一般的 Lucas 定理 相信你应该很熟练了 Lucas 定理 普通 Lucas 定理的形式如下： 对于正整数 和素数 ，有： \[ \binom{n}{m}\equiv \binom{\lfloor\frac{n}{p}\rfloor}{\lfloor\frac{m}{
阅读全文
摘要：数论函数， Dirichlet 卷积和 Mobius 反演
阅读全文
摘要：最大流 基础知识 下面一切基础知识都是为求出最大流而服务的。 以 定义（ ）和 引理、定理、结论、推论（ ）的形式呈现。 （ ）网络 Network ：网络是一个有向图 ，对于每一条边，有一个容量 cap
阅读全文
