iiiiikun
iiiiikun
全部文章
数论
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 数论
(共17篇)
欧几里得算法
题目在这里 #include<iostream> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int n; cin>&g...
2020-12-17
0
495
欧拉函数
欧拉函数主要是用来算互质数个数的。 公式就是结论:ϕ(N)表示1 N中与N互质的数的个数结论:ϕ(N)表示1 N中与N互质的数的个数 N=p1a1×p2a2×……×p2a2N=p1a1×p2a2×……×p2a2 ϕ(N)=N(1−1p1)(1−1p2)……(1−1pn)ϕ(N)=N(1−1p1)(1...
2020-12-17
0
489
筛法求欧拉函数之和
题目 #include<iostream> using namespace std; const int N=1000010; bool st[N]; int prime[N]; int ph[N]; int cnt; long long ola(int n) { ...
2020-12-17
0
409
高斯消元(求多组解)
题目 思路就是先从c列开始找出最大的一行与目前第r行做交换,然后把该行的第一个数除成1,再把r行下面的第c个元素消成0。如果最后r比n小,有无解和无限解的可能,等式左边已经变成0了,如果右边不为0就是无解,另外的就是有无限解。 #include<iostream> #include&...
2020-12-17
0
563
求组合数 排列组合
题目 第一种:复杂度为n*n #include<iostream> using namespace std; const int N=2010; int c[N][N]; const int mod=1e9+7; void init() { for(int i=...
2020-12-17
0
563
斐波那契数列循环节
题目 题意大致是输入2的64次方以内的数求出它们取模以后下标的斐波那契数列的值,斐波那契数列在模上某个值后是具有循环节的,我们要把循环节的长度算出来,然后把循环节长度带入快速幂最后再模上n求出答案。本题坑点就是数据范围用longlong还不够要用unsigned long long,当n为1的时候答...
2020-12-17
0
529
组合数
题目 题目就是求出两个大组合数的比值,精度保留小数点后五位。用分解质因数做 #include<iostream> #include<cmath> #include<algorithm> #include<cstring> using namespac...
2020-12-17
0
522
分解质因数
题目 题意 给定一个数求出能构成它的质因数的和的最小值。 思路 将它分解质因数 加起来就是最小值 特殊情况需要判断的是比如8 9这些除了1 只有一个公因数的 答案要加上1。 思路就是先把所有数据范围开根号内的素数预处理出来,再判断他是不是质数,如果是质数直接printf它本身+1,如果不是就分解质因...
2020-12-17
0
434
不可估摸数(好题)
[题目](https://vjudge.net/contest/357311#problem/G) #include<iostream> using namespace std; const int N=500000; int s[N]; bool b[N]; void init()...
2020-12-17
0
368
博弈论
sg定理 如果所有的sg值异或起来非0那该方必胜。 可以通过证明,证明如下: 假设所有sg的异或值为x sg(i)能变小成为sg(i)x 然后带入就变成0了 最后游戏结束的条件也是0 那么在有胜势的一方可以通过精妙的操作让下方永远为0 所以下方必输,太厉害了,佩服佩服。 下面是几道acwing的例题...
2020-12-17
0
547
首页
上一页
1
2
下一页
末页