1.5 ACM之路之数学
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phi
【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phihttp://acm.hdu.edu.cn/showproblem.php?pid=6265题意:一次输入一个正数分解质因数的各项底数与指数,求算:∑d∣nρ(d)∗(n∣d)\sum{_{d|n}} \rho(d)* {(n|d)} ∑d∣nρ(d)∗(n∣d)知识补充:...原创 2018-10-21 14:47:59 · 452 阅读 · 0 评论 -
51nod 1057 N的阶乘
1057 N的阶乘基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的准确值。Input输入N(1 Output输出N的阶乘Input示例5Output示例120思路:大数处理的经典思路,将原创 2017-09-22 00:39:06 · 470 阅读 · 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 each side having a different原创 2017-10-08 10:50:15 · 1084 阅读 · 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,求<=P的所有X。Input两个数P A,中间用空格隔开。(1 Output输出符合条件的X,且0 <= X <=原创 2017-09-20 21:10:16 · 353 阅读 · 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 Output输出计算结果原创 2017-09-20 21:04:56 · 418 阅读 · 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==0&&b==0) { return -1; }原创 2017-09-27 10:47:18 · 906 阅读 · 0 评论 -
51nod 1079 中国剩余定理
1079 中国剩余定理基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示原创 2017-09-26 21:18:51 · 279 阅读 · 0 评论 -
hdu 6205 card card card
card card cardTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 547 Accepted Submission(s): 235Problem DescriptionAs a fan of D原创 2017-09-11 00:43:15 · 755 阅读 · 0 评论 -
hdu6198 number number number(递推公式黑科技)
number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 192 Accepted Submission(s): 126Problem DescriptionWe defi原创 2017-09-11 00:19:41 · 815 阅读 · 0 评论 -
51nod 1073 约瑟夫环
1073 约瑟夫环基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input原创 2017-09-26 20:52:57 · 1155 阅读 · 0 评论 -
51nod 1130 N的阶乘的长度 V2(斯特林近似)
1130 N的阶乘的长度 V2(斯特林近似)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T原创 2017-09-22 01:25:20 · 346 阅读 · 0 评论 -
51nod 1106 质数检测
1106 质数检测基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行:每行1个数原创 2017-10-21 15:51:02 · 335 阅读 · 0 评论 -
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 10000 +1:10000 01000 00100 00010 00001 +2:10000 00100...原创 2018-07-27 18:26:10 · 342 阅读 · 0 评论 -
ACM数论-求组合数
我们利用这个公式求阶乘和逆元求阶:#include<cstdio>const int N = 200000 + 5;const int MOD = (int)1e9 + 7;int F[N], Finv[N], inv[N];//F是阶乘,Finv是逆元的阶乘void init(){ inv[1] = 1; for(int i = 2; i < N; i ++){原创 2017-12-08 20:48:45 · 1146 阅读 · 0 评论 -
51nod 1240 莫比乌斯函数
1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个原创 2017-11-04 20:36:51 · 313 阅读 · 0 评论 -
51nod 1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法)题目来源: Sgu基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑原创 2017-11-03 10:19:35 · 281 阅读 · 0 评论 -
51nod 1136 欧拉函数
1136 欧拉函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7原创 2017-10-25 13:36:08 · 579 阅读 · 0 评论 -
51nod 1135 原根
1135 原根基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3 Output输出P最原创 2017-11-02 10:23:45 · 613 阅读 · 0 评论 -
51nod 1074 约瑟夫环 V2
1074 约瑟夫环 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。原创 2017-09-26 21:02:36 · 542 阅读 · 0 评论 -
2017西安网络赛B_Coin
样例输入22 1 13 1 2样例输出500000004555555560思路:n重伯努利实验概率分布题。设q=1-p,p为事件概率。Y为出现偶数次的概率。所以 Y=1/2*((1-2*p)^n+1)先求快速幂,再求逆元#include#define LL long long#define mod 100000原创 2017-09-17 10:50:37 · 430 阅读 · 0 评论