90nwyn

笔记

题解(4)

/ 注册

全部文章 / 笔记（共3篇）

数论函数

常见的积性函数：单位函数：$e(n)=[n=1]$ 欧拉函数：$\varphi (n)=\sum_{i=1}^{n}[gcd(i,n)=1]=n\prod_{i=1}^{k}(1-\frac{1}{p_{i}})$ 幂函数：$Id_{a}(n)=n^{a}$ 除数函数：$...

2019-07-19

0 929

博弈论入门

巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜 ...................................................................................

2019-07-19

3 1662

FFT

系数表示法：设A是一个很大的数 A = $a_{0}$ + $a_{1}*x$ + $a_{2}*x^{2}$ + ... $a_{n-1}*x^{n-1}$ $a_{0}$ $a_{1}$ $a_{2}$ ... $a_{n-1}$ 分别表示A的第一位、第二位 ... 第n...

2019-07-19

0 697