摘要：
D. Capture Stars 反演 百度文库性质证明 博客 定义 若 \(OP\cdot OP' = r^2\) , 则称 \(P\) 与 \(P'\) 关于 \(O\) 互为反演，反演半径为 \(r\) 该题反演后，转化为很简单的问题 #include<bits/stdc++.h> using 阅读全文
摘要：
I. Rooted Tree 整数拆分 参考博客 五边形数定理 wiki 这里的欧拉函数 \(\phi(q)\) 是复变函数 \[ \phi(q) = \prod_{k=1}^\infty (1-q^k) \] 五边形数定理描述了欧拉函数的展开式特性 \[ (1-x)(1-x^2)(1-x^3).. 阅读全文
摘要：
FFT 快速傅里叶变换 \(O(nlogn)\) 计算多项式乘法 参考博客 由 系数表示法 转换为 点值表示法 记 \[ \omega_n^k = cos(\dfrac {2\pi\cdot k} n) + i \cdot sin(\dfrac {2\pi \cdot k} n) \] \[ A(x 阅读全文
摘要：
参考博客 生成函数 在数学中，某个序列$(a_n)_{n∈N}$ 的母函数（又称生成函数，英语：\(Generating\ function\)）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 普通生成函数 有三种物品，分别有 3 ，2， 3个，问拿四个的方案数 f[i][j] 表示当 阅读全文