随笔分类 - 学习杂记
摘要：树上莫队，顾名思义，就是到树上做莫队。一般会有两种写法，一种是将莫队正儿八经地搬到树上做；另一种是将莫队搬到树的括号序上做。 树上莫队 算法内容 这是在树上分块跑莫队的版本。考虑到莫队的实现过程，我们需要解决两个问题： 如何对树分块，才能保证复杂度？ 如何移动标记来实现转移？ 如何转移 首先我们来解
阅读全文
摘要：一些体量比较小，但是有一定价值和一些闪光点的题目（也许就是想水几篇题解
阅读全文
摘要：「NOI 2021」D 类划水记 Day -?? 没办法，省选考得再高，翻盘本身就难。 省选的结果已经让我比较满意了，能从 NOIP 那样屑的结果翻成现在这样，我满足了。 Day -? 中考考完了，好耶。回头就开始参加集训 同班同学们都出去玩了，我们几个参加 NOI 要接着训练，天天都能收到照片，坏
阅读全文
摘要：为了让题解集合不显得太臃肿，代码托管到了第三方上面。 Day1 参考代码 特技飞行 Libre OJ 链接。 又是提答又是计算几何，注定很少人会去写它 IOI 热病 Libre OJ 链接 咕掉惹。 饮食区 Libre OJ 链接 考虑如果我们可以去除“离开”操作的影响，假装没有人离开并修改“服务”
阅读全文
摘要：什么是二次剩余 对于一个奇素数 \(p\)，和一个整数 \(n\in [0,p)\)，如果同余方程 \(x^2\equiv n\pmod p\) 有解，那么称 \(n\) 是 \(p\) 的一个二次剩余。 关于二次剩余，专门有一个关于它的“勒让德记号”： \[ \left(\frac a p\rig
阅读全文
摘要：一般的 Lucas 定理 相信你应该很熟练了 Lucas 定理 普通 Lucas 定理的形式如下： 对于正整数 \(n,m\) 和素数 \(p\) ，有： \[ \binom{n}{m}\equiv \binom{\lfloor\frac{n}{p}\rfloor}{\lfloor\frac{m}{
阅读全文
摘要：最大流 上下界网络流 对于该问题的图 \(G'\) ，对于每条边 \((u,v)\in E\) ，有两个容量限制 \(c_l(u,v)\) 和 \(c_u(u,v)\) 。可行流必须满足： \[ \forall (u,v)\in E,c_l(u,v)\le f(u,v)\le c_u(u,v) \]
阅读全文
摘要：最大流 基础知识 下面一切基础知识都是为求出最大流而服务的。 以 定义（ \(\text D\) ）和 引理、定理、结论、推论（ \(\text T\) ）的形式呈现。 （ \(\text D\) ）网络 Network ：网络是一个有向图 \(G=(V,E)\) ，对于每一条边，有一个容量 cap
阅读全文
摘要：大概是组合计数问题的基础，因此稍微写一下。 或者说，尝试复习，发现自己都不会了，所以应该写一下。 约定 这一类问题都可以在问题确定是，用两个参数 \(n,r\) 来描述。其中 \(n\) 表示球数， \(r\) 表示盒数。 为了方便描述，以下用一串二进制码表示问题的状态。例如 0101 ： 第一位表
阅读全文
浙公网安备 33010602011771号