极性函数 如果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…

非常简单的一场比赛，最近做高数做的太痴迷了，一时间都忘记怎么敲代码了 A.切蛋糕 题解： 一个蛋糕分x份，每份就是\frac{1}{x} 分给k个人,要使得每个人分得的蛋糕尽可能相等,那么每个人只有拿\frac{x}{k…

A. 全 1 子矩阵 题意： 给出一个01矩阵，问矩阵是否存在全是1的子矩阵 题解： 找出矩形四个角，看是否全是1，模拟即可。 代码： #pragma GCC optimize(3,"Ofast","inline") #…

小A和小B 题意： 小A和小B在n∗m迷宫的两个不同位置 迷宫中有障碍物迷宫中有障碍物 小A每分钟可以走周围八个方向一次小A每分钟可以走周围八个方向一次 小B每分钟可以走上下左右四个方向两次小B每分钟可以走上下左右四个方…

D.Drop Voicing 题意： 有两种操作， op1:把倒数第二个移到首位 op2:把第一个移到末尾 求总共最少需要多少次操作2是的序列升序 题解： 找规律发现n-最大LIS 代码： #include <bi…

B.Basic Gcd Problem 题意： f_c(x)=\underset{i=1..x-1}{\max}c\cdot f_cgcd\left( i,x \right)\quad x>1 f_c\left( x \…