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篇)
扩展欧几里得算法蓝桥 五指山
大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈,圆圈的长为 n ,逆时针记为:0,1,2,…,n−1,而大圣每次飞的距离为 d 。 现在大圣所在的位置记为 x ,而大圣想去的地方在 y 。 要你告诉大圣至少要飞多少次才能到达目的地。 注意:孙悟空的筋斗云只沿着逆时针方向翻。 输入格式...
2020-12-17
0
460
等比数列蓝桥 求最大比值
X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。 比如:16,24,36,54 ,其等比值为:3/2 。 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比...
2020-12-17
0
308
完全错排
完全错排 递推公式 f[n]=(n-1)*(f[n-1]+f[n-2]) HDU - 2049 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,...
2020-12-17
1
591
中国剩余定理
这个定理主要是用来解决找一个数 它能够满足题目要求模一些数等于题目要求的值。 `#include<bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &...
2020-12-17
0
373
裴蜀定理
Alice认为4和7是幸运数字,并且如果一个数字是几个幸运数字的和,那么这个数字也是幸运数字,例如 14=7+7 18=7+7+4 11=7+4 7=7 现在给你Q个数字,请你分别判断每个数字是否为幸运数字 数据输入 输入共Q+1行,第一行一个数字代表数字个数...
2020-12-17
0
386
费马小定理 快速幂
题意求一个超级大的数N,分成i种方案的总和,这个有个隔板法的公式,结果为2^(n-1)-1,因为n太大用费马小定理 费马小定理,a^(p-1)=1(%p) 当p和a互质的时候,把n%(p-1)和n等效。 #include<iostream> #include<string>...
2020-12-17
0
473
sj定理
题目类型 取石子 取到最后一粒石子就算输 Anti-SG游戏 决策集合为空的操作者胜 其余规则与SG游戏一致 这种游戏有一个特殊的解决工具:SJ定理 我们先来看一下SJ定理的内容 SJ定理 对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件: 游戏的SG...
2020-12-17
0
540
首页
上一页
1
2
下一页
末页