数学
日月人云
这个作者很懒,什么都没留下…
展开
-
1190: 確率
1190: 確率 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 601 解决: 282 统计题目描述话说当年语文考满分的你认识标题第一个字吗?HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖原创 2017-10-21 10:00:55 · 185 阅读 · 0 评论 -
容斥原理及应用
翻译:vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。...转载 2018-08-02 19:18:10 · 10467 阅读 · 1 评论 -
51nod1012 最小公倍数LCM
#include<iostream>#include<cstdio>using namespace std;long long gcd(long long a, long long b){ if(a<b) swap(a,b); return b == 0 ? a : gcd(b, a % b);}int main(){ long long ...原创 2018-08-11 09:24:48 · 156 阅读 · 0 评论 -
51nod1256 乘法逆元
求乘法逆元,有多种方法,目前只会扩展欧几里得求逆元:讲解在这#include<iostream>using namespace std;int exgcd(int a,int b,int &x,int &y){ if(a == 0 && b == 0) { return -1; } if(b == 0) { x = 1;...原创 2018-08-11 08:57:53 · 141 阅读 · 0 评论 -
51NOD1046 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 <= A,B,C <= 10^9)Output输出计算结果Input示例...原创 2018-08-06 19:02:09 · 135 阅读 · 0 评论 -
51NOD1106 质数检测
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9)Output输出共N行,...原创 2018-08-06 16:47:44 · 140 阅读 · 0 评论 -
51NOD1242斐波那契数列的第N项 (矩阵快速幂)
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int mod = 1e9 + 9;long long n;struct Matrix{ long long v[2][2];};Matrix Matrix_mul(...原创 2018-08-06 11:00:41 · 133 阅读 · 0 评论 -
求解逆元
逆元如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x求逆元的方法有多种目前只会一种扩展欧几里得,对于扩展欧几里得不了解的点击:扩展欧几里德/* * 扩展欧几里得法(求ax + by = gcd) */// 返回d = gcd(a, b);和对应于等式ax + by = d中的x、ylong long extendGcd(lo...原创 2018-08-09 21:21:01 · 264 阅读 · 0 评论 -
扩展欧几里得
在看扩展欧几里得之前需要了解下欧几里得算法扩展欧几里得是用来在已知a, b求解一组x,y,使它们满足贝祖等式: ax+by = gcd(a, b) =d功能:求出a , b的最大公约数,且求出x,y满足ax + by = gcd(a,b)/**复杂度o(logN), 其中N与a,b同阶 *输入:a,b 两个整数 * &x,&y 引...原创 2018-08-09 19:08:30 · 201 阅读 · 0 评论 -
51NOD1113矩阵快速幂
上zyj学姐的矩阵快速幂模板#include<iostream>#include<cstdio>#include<cstring>#define MAXN 111#define mod(x) ((x) % MOD)#define MOD 1000000007#define LL long longusing namespace std;...原创 2018-08-05 16:03:03 · 154 阅读 · 0 评论 -
51NOD1137矩阵乘法
矩阵乘法,知道矩阵相乘的运算过程就能写出来#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n;struct mat{ int num[110][110];};mat a,b,c;mat mult(){ for(int i=0;...原创 2018-08-05 15:54:56 · 101 阅读 · 0 评论 -
欧几里得算法
最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。这里只说辗转相除法辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里得算法。例如,求(319...原创 2018-08-09 15:26:35 · 417 阅读 · 0 评论 -
51NOD1130斯特林近似
题目告诉你了用斯特林近似斯特林近似:斯特林公式传送门#include<iostream>#include<cstdio>#include<cmath>const double Pi=3.14159265358979323846264338328;const double E=2.71828182845904523536029;using ...原创 2018-08-05 10:58:33 · 182 阅读 · 0 评论 -
51nod1181 质数中的质数(质数筛法)
#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;const int MAXN = 1000000;int prime[MAXN + 1];void getPrime(){ memset(...原创 2018-08-09 10:00:11 · 249 阅读 · 0 评论 -
HDU2049
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45143 Accepted Submission(s): 16536Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,...原创 2018-05-21 17:14:56 · 89 阅读 · 0 评论 -
HDU1465
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24468 Accepted Submission(s): 10642Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多...原创 2018-05-21 17:12:38 · 129 阅读 · 0 评论 -
1035神奇的数字9
1305: 神奇的数字9 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 163 解决: 22 统计题目描述给定一个数N(没有前导0)和Q次操作,每次操作修改第i位数字 为 v(保证不会把第一位修改为0),对每次操作判定新数能否被9整除。若满足被9整除输出1,反之输出0。输入有多组测试数据,请处理到文件结束。每组数据有原创 2017-10-26 20:00:53 · 1247 阅读 · 0 评论 -
1303: 因子个数
1303: 因子个数 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 254 解决: 63 统计题目描述给定一个数n,求n的因子数。n的因子:所有的m满足n % m == 0。输入第一行输入一个整数t,代表有t组测试数据(t 接下来有t行,每行有一个整数n。保证1 输出输出一个结果代表因子个数。原创 2017-10-22 16:40:46 · 228 阅读 · 0 评论 -
51nod1284
1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 取消关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的...原创 2018-08-02 19:34:35 · 257 阅读 · 0 评论