写在最前：参考博客 公平组合游戏ICG 若一个游戏满足： - 由两名玩家交替行动 - 在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关 - 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定…

对于莫比乌斯反演只需记住： \left[ gcd\left( i, j \right) =1 \right] =\sum_{d|gcd\left( i,j \right)}{\mu \left( d \right)} 例…

参考博客 裴蜀定理 设a,b是不全为0的整数，存在无穷多对整数(x,y)，满足不定方程ax+by=d,其中d=gcd(a,b)，即ax+by=gcd(a,b) 推论1： gcd(a,b)=d \Leftrightarro…

写在最前：参考博客 整数的取余运算（模运算） 定义：带余除法，设a，b是整数，且b>0，使得a=bq+r,称q为商，r为余数。 定义以运算： 1. 取模运算: a\ mod \ p 2. 模p加法: (a+b)\ mod…

容斥原理 基本思想：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后把计数时重复计数的数目排斥出去，使得计算结果无遗漏又无重复。 一句话：奇加偶减 A\bigcup_{}{B}\bigcup_{}{C…

极性函数 如果a,b互质时，满足f\left( ab \right) =f\left( a \right) f\left( b \right)的函数f称为极性函数。 欧拉函数 对正整数n，欧拉函数是小于n的正整数中与n互…

基本性质定理： fib_{n} = 0 \ (n=0) fib_{n} = 1 \ (n=1) fib_{n} = fib_{n-1}+fib_{n-2} \ (n>1) 性质1： \sum_{i=1}^n{f_i=f_…

写在最前：本文参考链接 整除 素数 阶乘 约数 LCD与GCD 整除 定义：a%b=0，即b能整除a,称b是a的约数,a是b的倍数，记b|a. 性质1：$a|b,b|c \Rightarrow a|c$ 性质2：$a|b…

高精度 二分/三分 前缀和/差分 双指针 离散化 ST表 递归枚举 高精度全家桶 #include <bits/stdc++.h> using namespace std; typedef long long…

头文件： #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; #define fi f…