随笔分类 -  【ACM之路之数学】

1 2 3 4 下一页
hdu6313（ 2018 Multi-University Training Contest 2）
摘要：bryce1010模板http://acm.hdu.edu.cn/showproblem.php?pid=6313参考dls的讲解： 以5*5的矩阵为例： 后一列分别对前一列+0+1+2+3+4操作： +0：10000 10000 10000 10000 10... 阅读全文
posted @ 2018-07-27 18:26 Bryce1010 阅读(117) 评论(0) 推荐(0)
51nod1035 最长的循环节
摘要：数论题：推荐以下论文： https://wenku.baidu.com/view/bf86107f11661ed9ad51f01dc281e53a580251a0.html http://w3.math.sinica.edu.tw/math_media/d253/25... 阅读全文
posted @ 2018-05-31 21:42 Bryce1010 阅读(104) 评论(0) 推荐(0)
快速幂算法
摘要：快速幂快速幂算法——可迅速计算出ab" role="presentation" style="position: relative;">abab的值 ，其理论依据是 1. 当b为偶数时，可将ab" role="presentation" style="position... 阅读全文
posted @ 2018-04-12 11:15 Bryce1010 阅读(88) 评论(0) 推荐(0)
康托展开及其逆运算
摘要：转载 https://blog.csdn.net/zhongkeli/article/details/6966805 https://blog.csdn.net/lttree/article/details/24798653康托展开的公式是 X=an*(n-1... 阅读全文
posted @ 2018-03-30 16:42 Bryce1010 阅读(174) 评论(0) 推荐(0)
ACM数论-求组合数
摘要：我们利用这个公式求阶乘和逆元求阶：#includeconst int N = 200000 + 5;const int MOD = (int)1e9 + 7;int F[N], Finv[N], inv[N];//F是阶乘，Finv是逆元的阶乘void init(){... 阅读全文
posted @ 2017-12-08 20:49 Bryce1010 阅读(207) 评论(0) 推荐(0)
51nod 1240 莫比乌斯函数
摘要：1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比... 阅读全文
posted @ 2017-11-04 20:37 Bryce1010 阅读(100) 评论(0) 推荐(0)
51nod 1181 质数中的质数（质数筛法）
摘要：1181 质数中的质数（质数筛法）题目来源： Sgu基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数... 阅读全文
posted @ 2017-11-03 10:20 Bryce1010 阅读(101) 评论(0) 推荐(0)
51nod 1135 原根
摘要：1135 原根基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(... 阅读全文
posted @ 2017-11-02 10:24 Bryce1010 阅读(104) 评论(0) 推荐(0)
51nod 1136 欧拉函数
摘要：1136 欧拉函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商... 阅读全文
posted @ 2017-10-25 13:36 Bryce1010 阅读(120) 评论(0) 推荐(0)
51nod 1106 质数检测
摘要：1106 质数检测基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(1 #includeint mod... 阅读全文
posted @ 2017-10-21 15:51 Bryce1010 阅读(96) 评论(0) 推荐(0)
2017 JUST Programming Contest 3.0 D. Dice Game
摘要：D. Dice Gametime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA dice is a small cube, with ea... 阅读全文
posted @ 2017-10-08 10:50 Bryce1010 阅读(235) 评论(0) 推荐(0)
求逆元
摘要：求逆元第一种方法：扩展欧几里得法/*扩展欧几里得法（求ax+by=gcd）返回d=gcd(a,b);和对应等式ax+by=d中的x、y*/typedef long long ll;ll extendGcd(ll a,ll b,ll &x,ll &y){ if(a... 阅读全文
posted @ 2017-09-27 10:47 Bryce1010 阅读(108) 评论(0) 推荐(0)
51nod 1079 中国剩余定理
摘要：1079 中国剩余定理基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K ... 阅读全文
posted @ 2017-09-26 21:19 Bryce1010 阅读(71) 评论(0) 推荐(0)
51nod 1074 约瑟夫环 V2
摘要：1074 约瑟夫环 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K =... 阅读全文
posted @ 2017-09-26 21:03 Bryce1010 阅读(79) 评论(0) 推荐(0)
51nod 1073 约瑟夫环
摘要：1073 约瑟夫环基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出... 阅读全文
posted @ 2017-09-26 20:53 Bryce1010 阅读(63) 评论(0) 推荐(0)
FFT
摘要：傅里叶变换和傅里叶逆变换自己还没搞懂，不过先mark一下代码（覆盖的知识太多了QWQ） //********************************************************** ... 阅读全文
posted @ 2017-09-22 10:44 Bryce1010 阅读(109) 评论(0) 推荐(0)
51nod 1130 N的阶乘的长度 V2（斯特林近似）
摘要：1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 ... 阅读全文
posted @ 2017-09-22 01:25 Bryce1010 阅读(189) 评论(0) 推荐(0)
51nod 1057 N的阶乘
摘要：1057 N的阶乘基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的准确值。Input输入N(1 #define _MAX 100000000int main(){ int n, i, j, m; l... 阅读全文
posted @ 2017-09-22 00:39 Bryce1010 阅读(74) 评论(0) 推荐(0)
51nod 1014 X^2 Mod P
摘要：1014 X^2 Mod P基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X*X mod P = A，其中P为质数。给出P和A，求#include using namespace std;int main(){ long... 阅读全文
posted @ 2017-09-20 21:10 Bryce1010 阅读(101) 评论(0) 推荐(0)
51nod 1046 A^B Mod C
摘要：1046 A^B Mod C基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 us... 阅读全文
posted @ 2017-09-20 21:05 Bryce1010 阅读(65) 评论(0) 推荐(0)

1 2 3 4 下一页