摘要：
OI wiki 新增加的一页，在 GF 计数领域非常有用，所以总结一下。 一些符号约定 符号化方法是把组合对象（比如树，字符串，图等我们关心它组合意义的东西）转化为 GF 形式表达的一种方法，考虑把在这些组合对象组成的集合上进行的操作，变成在 GF 上进行的操作，从而大大提升效率。一般地，我们定义组 阅读全文
摘要：
本博客内容大部分来源于对《具体数学》第五章的整理，略去了其中有关超几何变换的部分。 需要掌握一些 \(\sum\) 的处理技巧，有限微积分和泰勒展开（泰勒展开只在证明用一点点，不会也没事）。 upd. 评论区有人指出上指标求和的组合意义错了，已订正。 为了有一定实力的同学可以略过基本恒等式，为了您的 阅读全文
摘要：
这不是 CSP-S 刚考了个网络流嘛，我想着去再刷点题，好家伙这不刷不知道，一刷发现自己网络流的东西忘完了，赶紧写个博客总结一下，就当是我备战 NOIp 复习的开始吧。 概念部分 网络流 基本定义 类比水流，我们定义图论中的流量网络。在一个有向图 \(G=(V,E)\) 中，我们给每条边 \((u, 阅读全文
摘要：
打算开 GF 这个万恶之源了，但在此之前先把多项式的那堆板子理理清楚吧。代码没有刻意卡常，而且写成的年代不同，码风和实现方法会有一点不一样，板子也不会太全，之后会遇到问题会在这里慢慢补充。 多项式乘法 给定一个 \(n\) 次多项式 \(F(x)=\sum_{i=0}^n f_ix^i\) 和 \( 阅读全文
摘要：
前话——狄利克雷卷积 定义 对于两个数论函数 \(f,g\)，我们定义它们的狄利克雷卷积 \(f\ast g\) 为： \((f\ast g)(n)=\sum_{d|n}f(d)g\left(\dfrac{n}{d}\right)\) 一些常见的数论函数： \(\rm id\)，定义为 \(\mat 阅读全文