基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1,10},{ ...
分类：
其他好文 时间：
2017-11-11 22:53:33
阅读次数：
251
Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" i ...
分类：
其他好文 时间：
2017-11-11 19:00:29
阅读次数：
179
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^ ...
分类：
其他好文 时间：
2017-11-11 18:54:34
阅读次数：
252
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120482 Accepted: 25449Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是 ...
分类：
其他好文 时间：
2017-11-11 16:49:14
阅读次数：
161
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120482 Accepted: 25449Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是 ...
分类：
其他好文 时间：
2017-11-11 15:57:42
阅读次数：
134
1.如果遇到需要处理小数（无论什么情况，只要出现了小数），空间足够的情况下用double，详见NOIP2016D2T2蚯蚓，不开double炸穿天。 2.计数时输出结果时用long long。 3.邻接链表存储图的时候first数组初始值一定要memset为-1。 4.数组开够就行了。 5.1既不是 ...
分类：
其他好文 时间：
2017-11-06 11:06:37
阅读次数：
210
1.欧几里得 2.扩展欧几里得 3.欧拉筛 4.欧拉函数 5.中国剩余定理 6.卡特兰数 7.逆元（求组合数） 8.卢卡斯定理（求组合数取模） ...
分类：
其他好文 时间：
2017-11-06 11:06:26
阅读次数：
144
水题，扩展欧几里得求解即可 错误原因：扩展欧几里得写炸 ...
分类：
其他好文 时间：
2017-11-05 23:26:41
阅读次数：
195
·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来 ...
分类：
其他好文 时间：
2017-11-05 22:30:29
阅读次数：
172
http://172.20.6.3/Problem_Show.asp?id=1372 想法其实很好想，但是我扩展欧几里得还是用得不熟练，几乎是硬套模板，大概因为今天一个下午状态都不大好。扩展欧几里得算法计算的是 : ab互质时ax+by=1或ab不互质时ax+by=gcd(a,b)（废话）的一个整数 ...
分类：
其他好文 时间：
2017-11-05 19:17:42
阅读次数：
108
