已注销
已注销
全部文章
数论
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 数论
(共101篇)
51Nod-1136-欧拉函数
ACM模版 描述 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 Input 输入一个数N。...
2021-05-22
0
565
51Nod-1240-莫比乌斯函数
ACM模版 描述 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。 具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:mi...
2021-05-22
0
493
51Nod-1384-全排列
ACM模版 描述 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 ...
2021-05-22
0
450
51Nod-1080-两个数的平方和
ACM模版 描述 题解 注意查找的范围即可(设置一个标志范围的哨兵),一道水题,无需多言。 代码 #include <iostream> #include <cmath> using namespace std; int main(int argc, con...
2021-05-22
0
593
51Nod-1087-1 10 100 1000
ACM模版 描述 题解 找规律,查找数列中1的通式。 (0+1+2+…n)+1==N (o+n)*(n+1)/2+1==N n*(n+1)==(N-1)*2 (N-1)*2=m*m n 代码 #include <iostream> #include &...
2021-05-22
0
336
51Nod-1024-矩阵中不重复的元素
ACM模版 描述 题解 由于是指数级别的对比,所以取对数是一个很好地解决办法。然后悉数插入set,直接输出set的size()即可。 代码 #include <iostream> #include <cmath> #include <set> us...
2021-05-22
0
377
51Nod-1031-骨牌覆盖
ACM模版 描述 题解 可以考虑为两种情况,一种是竖着放一个,则前边的位置有F[n - 1]种,另一种是横着放两个,则前边的位置有F[n - 2]种,由此可以发现这里的F[n]符合斐波那契数列,所以F[n] = F[n - 1] + F[n - 2]。 代码 #include <...
2021-05-22
0
518
51Nod-1119-机器人走方格 V2
ACM模版 描述 题解 数学组合问题,求C(n - 1 + m - 1, n - 1)即可。 代码 #include<iostream> #include<algorithm> #include<cmath> using namespace std...
2021-05-22
0
335
51Nod-1247-可能的路径
ACM模版 描述 题解 神级模拟推导题……经过模拟推导可以推出: (a, b) -> (b, a) ··············································(1) if (a, b) -> (x, y) to (x, y) ->...
2021-05-21
0
371
51Nod-1352-集合计数
ACM模版 描述 题解 使用常规思路枚举的话一定会超时,这里需要用到扩展欧几里得算法求满足Ax + By = N + 1的方程大于0的最小值和A、B的最小公倍数,最后分析res可以拆解出来多少个C(最小公倍数)。 代码 #include <iostream> #includ...
2021-05-21
0
456
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页