摘要:
「学习笔记」AC 自动机 点击查看目录 目录「学习笔记」AC 自动机算法问题思路代码例题Keywords Search玄武密码单词病毒最短母串文本生成器背单词密码禁忌 前置:「学习笔记」字符串基础:Hash,KMP与Trie。 好像对例题的讲解越来越抽象了? 算法 问题 求 \(n\) 个单词在一个 阅读全文
摘要:
在 $O(\sqrt{p})$ 的时间内求解
$$
a^x \equiv b \pmod p
$$
其中 $a\perp p$,方程的解 $x$ 满足 $0 \le x < p$。 阅读全文
摘要:
一般用来解决「在一个较大的区间内统计具有一定特征的数的数量」的问题。 阅读全文
摘要:
誓逝更新 阅读全文
摘要:
二分图的定义及判定,最大匹配和最小点覆盖 阅读全文
摘要:
Splay,Treap,替罪羊树和 FHQ_Treap 阅读全文
摘要:
我不知道这篇学习笔记和杂题乱写有什么区别。 阅读全文
摘要:
一种挺神奇的分析时间复杂度的方法。 阅读全文
摘要:
「杂题乱写」AtCoderDP26 题 AtCoder DP 26 题题单。 前言 最近听说 AtCoder 上有个 DP 26 题挺好的,于是向 SoyTony 要了题单并开始做,希望可以加强我的 DP 能力。 预计暑假集训结束前正好做完,希望能完成这个 flag。 开头的题比较简单,就不写太多了 阅读全文
![「杂题乱写」AtCoderDP26 题](https://img2023.cnblogs.com/blog/2480572/202305/2480572-20230513191816530-306288057.png)
摘要:
💧💧💧💧💧 阅读全文
摘要:
排列组合,卢卡斯定理,谔项式定理,中国剩余定理,EXCRT 和 ExLucas 阅读全文
摘要:
$$今天没有化学方程式$$ 阅读全文
摘要:
$$\text{330pts}+\text{4h}=\!\triangleq \!=\text{400pts}\uparrow$$ 阅读全文
摘要:
$$100\text{pts}+\dfrac{1}{0}=\!=40\text{pts}+\text{RE}\downarrow$$ 阅读全文
摘要:
「闲话随笔」套娃子集 点击查看目录 目录「闲话随笔」套娃子集枚举子集作用代码原理复杂度套娃子集 为什么要写这么弱智的内容:我太菜了。 枚举子集作用 常用于状压 DP。 枚举一个状态的所有子集状态。 例如 1101 的子集有: 1101 1101 1001 1000 0101 0100 0001 00 阅读全文