摘要：引言 ​ 组合计数问题是信息学竞赛中常见的一类问题，而生成函数往往是解决这类问题的重要工具。 ​ 上面这句话出自2015年金策的论文，这篇论文写的非常系统，推荐阅读。 ​ 本文则是偏向于推导和总结，分成组合数学部分和多项式全家桶 一点都不全 部分，分别讲解生成函数在解决组合计数问题的方法及技巧。 组 阅读全文

摘要：题意 ​ 题目链接：https://www.luogu.org/problem/P4150 ​ 一个 $6\times n$ 的网格图，每个格点有一个初始权值。有两种操作： 1. 修改一个格子的权值 2. 求两个格子之间的最短路的权值。 ​ $1 \leq n \leq 10^5$ 引言 ​ 显然这 阅读全文

摘要：前言 ​ \(\text{FFT}\)（快速傅里叶变换）是 \(O(n\log n)\) 解决多项式乘法的一个算法，\(\text{NTT}\)（快速数论变换）则是在模域下的，而 \(\text{MTT}\)（毛神仙对$\text{FFT}$的精度优化算法）可以针对任意模数。 正文 FFT-快速傅里 阅读全文