网络流 实则是根本不会记一下防止忘记 朗读一下本文就会背了,真的 最大流 由于鲜有点数远大于边数的图,所以我只记 Dinic。 连边 在Dinic中,我们在连边...
前言 AC自动机用于进行多模式串的匹配,其衍生用途非常的多。 AC自动机无非就是在字典树上每个节点维护一个信息`fail`失配指针,以在失配时快速跳到下一匹配点...
莫反,数竞与信竞结合的高潮。 前置 初中数学 草稿纸和**有墨水的**笔 定义 启动 在本文中,我们只讨论其一个性质: 此结论可以由迪克卷积推出 利用这个性质,...
之前没听说过,原来就是个根号分治。 求这样的方程: 。 其中已知, 是质数。 做法 考虑对于所有的 把 插入一个Hash表 ```cpp int m = cei...
本来想自己写的,但是这个入写的太好了直接转载了 Tyih 扩展中国剩余定理(EXCRT) 题目:P4777 - 洛谷 简述 如果给定 个同余方程组 保证...