摘要：
更好的阅读体验 2021/2/7：初稿 2021/3/14 Upd：修正了对笛卡尔积的错误理解 2021/4/16 Upd：更新 【分治+NTT】 / 【数列k次幂和】 / 【点值与下降幂互化】等技术，更新【Exp 的组合意义】 2021/5/1 Upd：更新 【概率型生成函数】 / 【更多生成函数 阅读全文
摘要：
众所周知，自动机是处理字符串问题的好方法（废话 由于本人~~还是~~太弱，本文不涉及严格证明与构建方法，仅~~帮助感性理解~~介绍自动机的原理及应用 先将推荐的博客放在这里（建议结合着看）： 从头到尾彻底理解KMP - Chris_z AC自动机讲解超详细——hyfhaha 史上最通俗的后缀自动机详 阅读全文
摘要：
更好的阅读体验？ 模板汇总 知识点还学得不够，持续补充ing~ 注：某些板子由于没有纯板子，需要删掉一些后续处理才能用（例如缩点和圆方树） 代数 矩阵乘法 矩阵快速幂 高斯消元 矩阵求行列式（任意模数） Matrix-Tree 定理 拉格朗日插值 多项式全家桶 FWT 子集卷积 常系数齐次线性递推 阅读全文
摘要：
更好的阅读体验 2021/5/2 Upd：我之前写的是什么鬼……几乎重写了一遍 Burnside 引理与 Pólya 定理 是群论里的定理 由于本人太弱，理解可能有所偏差 ~~只能感性理解~~ 本文只介绍置换群 1. 定义 1.1 置换群 群是用来解决有对称性的计数问题的，特点比较鲜明 置换：$[n 阅读全文
摘要：
广告 你还在为题目限制太多而放弃吗？ 你还在为dp太慢而焦虑吗？ 你还在为炸空间而烦恼吗？ 来试试凸包斜率优化与 wqs 带权二分吧！ 简介 （上面怎么又有广告） 前置芝士你需要知道的：动态规划在转移时，最终转移而来的状态称为决策点 斜率优化与 wqs 带权二分都是利用凸包与切线的概念优化 dp 的 阅读全文
摘要：
广告 你还在为计数题发愁吗？ 你还在为算重算漏担忧吗？ 来试试容斥二项式反演吧！ 简介 (上面写的是啥） 二项式反演的用途很多，其中一个比较大的用途是在计数问题中进行容斥 或者说「二项式反演的本质就是容斥」 它可以将「符合某种条件的有至少k个」或者「符合某种条件的有恰好k个」转化为「钦定符合某种条件 阅读全文
摘要：
2022/7/5 Upd：略微修改了版面。 简介 和杜教筛一样，$\text{Min_25}$ 筛能够快速计算（快过线性）某些积性函数的前缀和。 $\text{Min_25}$ 筛的特点是最小质因数 跟这个有关的比较适合拿 $\text{Min_25}$ 筛解决。 最简单的形式是：$f(p^e)$ 阅读全文
摘要：
如何求 \(s\) 的本质不同的子序列数量？ 设字符集大小为 \(siz\) 法一 设 \(f_i\) 表示前 \(i\) 个字符的答案 $$f_i= \begin f_+f_+1,s_i \text{第一次出现}\ f_+f_-f_,s_i \text{上一次出现在}x \end \[ + 考虑不 阅读全文
摘要：
Day -6 打比赛时发现数据结构差不多都忘了 害怕 Day -3 趁着不多的晚饭时间上去补补树状数组 Day -2 文化课忙的要死。。。 抽空看看笔记和书（貌似没啥用太简单了） Day 0 一放学就高高兴兴地跑去机房 开始补树剖 补完树剖发现缺的知识点太多了 （我真的有学什么吗啊啊啊啊啊） 晚上听 阅读全文
摘要：
CSP-J/S 2020 RP++ GDFZ 考点 没错就在学校，校门都不用出hhhhhhhh Day 0 月考紧接着初赛就离谱 WHK太烦了一点没复习 17:40 考完吃完饭，到考场机房时已经 18:40 了 希望人没事…… 刷了两套题（2017 TG 和 lg 模拟），然后就开始同所有人一起腐败 阅读全文