翔村渡渡鸟

# ACM-数论

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / # ACM-数论（共8篇）

c/c++ 分解质因数——（蒟蒻讲解）

文章目录正文：代码：例子：正文：代码简短，见注释，本蒟弱看了大佬题解来写的，一道比赛题里面用了大佬题解代码： #include<bits/stdc++.h> using namespace std; ...

2021-01-29

0 1252

牛客练习赛 66 C公因子（数学思维 gcd)

题目传送门文章目录题目大意：思路： AC代码：题目大意：给定一个含n个整数的序列a[i , n], 求一个最小的x 使得(a[i]+x)%p==0,p成为这个序列的gcd。输出最大的gcd和满足条件的最小的x。...

2021-01-29

1 406

Acwing 1205. 蓝桥杯买不到的数目

题目思路：定理： n*m - n - m #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; cout&...

2021-01-29

0 370

数学结论——关于自然数的平方和是否为平方数

1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24

2021-01-29

0 374

Atcoder ABC 178 C题（排列组合，优化）

题目链接文章目录思路：注意： Ac代码: 思路：对于长度为n的排列： 1 总的可能性是10^n 2 不含有0和9的可能性是8^n 3 只含有0的但不含有9的可能性： ∑ i = 1 n C n i × 8 n ...

2021-01-29

0 451

汉诺塔n个圆盘移动次数

次数为：2n -1

2021-01-29

0 405

n个元素，入栈序列为1 2..n，有多少种出栈序列

1 1 + n ( 2 n n ) \frac{1}{1+n}{2n \choose n} 1+n1(n2n) 即 1 1 + n \frac{1}{1+n} 1+n1Cn2n (我真的不懂markdown语法。。。)

2021-01-29

0 1054

Educational Codeforces Round 99 (Rated for Div. 2) B. Jumps

题目传送门题目大意初始在x轴的0处，设当前位置为y，每一次要么跳到y+k（k为当前是第几跳）处，要么跳到y-1处.现在给定目标位置x，问最少跳到x处的步数思路先按照1+2+3+…k的跳法往前调，如果把其中的某一跳(第k跳)改成y-1,那么最后达到的位置，相当于左移k+1，可以自...

2021-01-29

0 582