摘要: 「学习笔记」AC 自动机 点击查看目录 目录「学习笔记」AC 自动机算法问题思路代码例题Keywords Search玄武密码单词病毒最短母串文本生成器背单词密码禁忌 前置:「学习笔记」字符串基础:Hash,KMP与Trie。 好像对例题的讲解越来越抽象了? 算法 问题 求 \(n\) 个单词在一个 阅读全文
posted @ 2023-05-05 19:45 K8He 阅读(217) 评论(6) 推荐(7) 编辑
摘要: 在 $O(\sqrt{p})$ 的时间内求解 $$ a^x \equiv b \pmod p $$ 其中 $a\perp p$,方程的解 $x$ 满足 $0 \le x < p$。 阅读全文
posted @ 2023-04-10 17:59 K8He 阅读(127) 评论(5) 推荐(7) 编辑
摘要: 一般用来解决「在一个较大的区间内统计具有一定特征的数的数量」的问题。 阅读全文
posted @ 2023-04-09 11:16 K8He 阅读(149) 评论(0) 推荐(7) 编辑
摘要: 誓逝更新 阅读全文
posted @ 2023-03-31 09:32 K8He 阅读(538) 评论(4) 推荐(6) 编辑
摘要: 二分图的定义及判定,最大匹配和最小点覆盖 阅读全文
posted @ 2023-03-23 20:42 K8He 阅读(231) 评论(2) 推荐(6) 编辑
摘要: Splay,Treap,替罪羊树和 FHQ_Treap 阅读全文
posted @ 2023-03-19 09:48 K8He 阅读(327) 评论(0) 推荐(5) 编辑
摘要: 我不知道这篇学习笔记和杂题乱写有什么区别。 阅读全文
posted @ 2023-03-05 20:02 K8He 阅读(120) 评论(0) 推荐(5) 编辑
摘要: 一种挺神奇的分析时间复杂度的方法。 阅读全文
posted @ 2023-01-12 22:15 K8He 阅读(270) 评论(7) 推荐(10) 编辑
摘要: 「杂题乱写」AtCoderDP26 题 「杂题乱写」AtCoderDP26 题 AtCoder DP 26 题题单。 前言 最近听说 AtCoder 上有个 DP 26 题挺好的,于是向 SoyTony 要了题单并开始做,希望可以加强我的 DP 能力。 预计暑假集训结束前正好做完,希望能完成这个 flag。 开头的题比较简单,就不写太多了 阅读全文
posted @ 2022-12-25 10:21 K8He 阅读(400) 评论(2) 推荐(4) 编辑
摘要: 💧💧💧💧💧 阅读全文
posted @ 2022-11-05 20:11 K8He 阅读(99) 评论(1) 推荐(7) 编辑
摘要: 排列组合,卢卡斯定理,谔项式定理,中国剩余定理,EXCRT 和 ExLucas 阅读全文
posted @ 2022-11-04 18:47 K8He 阅读(322) 评论(0) 推荐(12) 编辑
摘要: $$今天没有化学方程式$$ 阅读全文
posted @ 2022-10-28 19:04 K8He 阅读(37) 评论(2) 推荐(2) 编辑
摘要: $$\text{330pts}+\text{4h}=\!\triangleq \!=\text{400pts}\uparrow$$ 阅读全文
posted @ 2022-10-24 19:40 K8He 阅读(53) 评论(7) 推荐(3) 编辑
摘要: $$100\text{pts}+\dfrac{1}{0}=\!=40\text{pts}+\text{RE}\downarrow$$ 阅读全文
posted @ 2022-10-22 19:07 K8He 阅读(55) 评论(3) 推荐(2) 编辑
摘要: 「闲话随笔」套娃子集 点击查看目录 目录「闲话随笔」套娃子集枚举子集作用代码原理复杂度套娃子集 为什么要写这么弱智的内容:我太菜了。 枚举子集作用 常用于状压 DP。 枚举一个状态的所有子集状态。 例如 1101 的子集有: 1101 1101 1001 1000 0101 0100 0001 00 阅读全文
posted @ 2022-10-01 17:17 K8He 阅读(144) 评论(1) 推荐(1) 编辑