随笔分类 -  数学

中国剩余定理
摘要：求解x ≡ b[](mod w[])中的x值 阅读全文
posted @ 2016-05-27 18:01 赤云封天 阅读(167) 评论(0) 推荐(0)
同余方程-NOIP2012TGD2T1
摘要：对于模板的应用。 题目描述 求关于x的同余方程ax≡1(mod b)的最小正整数解。 输入格式 每组输入数据只有一行，包含两个正整数a, b，用一个空格隔开。 数据规模： 对于40%的数据，2≤b≤1,000； 对于60%的数据，2≤b≤50,000,000； 对于100%的数据，2≤a, b≤2, 阅读全文
posted @ 2016-05-27 16:32 赤云封天 阅读(321) 评论(0) 推荐(0)
求解单个同余方程的剩余系
摘要：1 //ax ≡ b (mod n) 2 #include 3 4 void gcd(int a,int b,int& d,int& x,int& y){ 5 if(!b){ 6 d = a; x = 1; y = 0; 7 }else{ 8 gcd(b, a % b, d, y, x); 9 y -= x *... 阅读全文
posted @ 2016-05-27 16:24 赤云封天 阅读(211) 评论(0) 推荐(0)
HDU 1370(中国剩余定理)
摘要：原文章地址：http://m.blog.csdn.net/article/details?id=18414733 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如， 阅读全文
posted @ 2016-05-26 17:30 赤云封天 阅读(1277) 评论(0) 推荐(0)
逆的求法
摘要：逆的概念: ax≡1(mod n)的解x称为a关于膜n的逆。 返回-1代表逆不存在，否则返回一个0~n-1之间的逆。 阅读全文
posted @ 2016-05-25 22:57 赤云封天 阅读(366) 评论(0) 推荐(0)
L1-009. N个数求和
摘要：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符 阅读全文
posted @ 2016-05-22 09:34 赤云封天 阅读(3960) 评论(0) 推荐(0)
刘汝佳 例题10-3 选择与除法
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 10000; 9 vector primes; 10 int e[maxn]; 11 12 /** 13 add_factorial(int n, int d)计算(n!... 阅读全文
posted @ 2016-05-12 16:07 赤云封天 阅读(185) 评论(0) 推荐(0)
UVa12169 Disgruntled Judge
摘要：例题10-2 不爽的 裁判（ Disgruntled Judge, NWERC 2008, UVa12169） 有个裁判出的题太难， 总是没人做， 所以他很不爽。 有一次他终于忍不住了 ， 心 想： “反正我的题没人做， 我干嘛要费那么多心思出题？ 不如就输入一个随机数， 输出一个 随机数吧。 ” 阅读全文
posted @ 2016-05-11 11:00 赤云封天 阅读(152) 评论(0) 推荐(0)
UVa11582巨大的斐波那契数
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef unsigned long long ull; 10 const int INF = 1 fib[1005];///打表，二维数组下标表示对应的... 阅读全文
posted @ 2016-05-10 21:55 赤云封天 阅读(212) 评论(0) 推荐(0)
NYOJ 整数性质
摘要：我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 阅读全文
posted @ 2016-05-04 20:49 赤云封天 阅读(168) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：欧几里德算法 转载：http://blog.sina.com.cn/u/1885661061 原文章地址：http://blog.sina.com.cn/s/blog_7064e7850100yeu1.html 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。gcd函数就是用来求(a 阅读全文
posted @ 2016-05-04 09:29 赤云封天 阅读(304) 评论(1) 推荐(0)