题目大意：一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出-1 思路：这道题用数学方 ...
分类：
编程语言 时间：
2018-08-06 11:41:02
阅读次数：
141
剩余 剩余类 在模$m$的意义下，余数相同的归为一个集合，所有整数被分为$m$个集合。这些集合被称为模$m$剩余类。 完系 一个整数的集合，对$m$取模后，余数遍历了$0,1,2，…，m-1$。那么该整数集合是模$m$完全剩余系，如${-4,3,5,10}$，即为模$4$的完全剩余系。 定理设$a, ...
分类：
其他好文 时间：
2018-08-05 23:30:17
阅读次数：
196
//方法一: 扩展欧几里得 (求逆元 调用mod_reverse函数) // 限定条件 a n 互质 log(n) // @a 数 // @n 模数 inline long long mod_reverse(long long a,long long n) { long long x,y,d=ext... ...
分类：
其他好文 时间：
2018-08-05 14:26:00
阅读次数：
486
题目给我们的输入数值都是序列中的单数项，我们已知递推公式xi=(aXi-1 + b)mod10001, 所以我们可以将X2表示为X2=(aX1 + b)mod10001,将X3表示为X3=(aX2 + b)mod10001 然后将X2的式子带入到X3中得：X3=(a(aX1 + b)mod10001 ...
分类：
其他好文 时间：
2018-08-04 19:01:17
阅读次数：
149
#include using namespace std; /* * 即s=a*b 可以想象s=1和s=2的情况是无解的 * 显然当s不是素数的时候一定有解 s=a*b a=1 * ax+y=a与x轴交点为(1,0) 过该点垂直ax+y=a的直线为x-ay=1 * x-ay=1和ax+y=a+n解得... ...
分类：
其他好文 时间：
2018-08-03 14:29:38
阅读次数：
113
参考https://blog.csdn.net/anxdada/article/details/76862564、 https://blog.csdn.net/baidu_35643793/article/details/75268911 一些涂色方案项链在一些变化下G={一些旋转..，一些翻折.. ...
分类：
其他好文 时间：
2018-08-02 02:14:29
阅读次数：
173
题意：给n个点，可以将每个点的x，y的欧几里得距离(就是坐标系里两点距离公式)看作距离，z的差值即为费用差，求的是所有最小生成树中的min（边费用和/边距离和）。 思路：其实挑战P143有类似的列题，用的是二分枚举答案的方法，只不过不是树。这一题仅仅需要将题给图找出最小生成树，然后同样枚举即可。 虽 ...
分类：
其他好文 时间：
2018-08-01 17:15:13
阅读次数：
195
问题 C: 磨刀 题目描述 磨刀是一个讲究的工作，只能在n℃下进行，所以我们首先要做的就是把刀的表面温度提升到n℃。处理刀身温度有两种方式： 1.淬火，使刀身温度提高a℃； 2.冰敷，使刀身温度降低b℃。宝儿姐想知道，能否经过多次处理，使得刀身温度达到n℃。 输入 每组输入包含一行：包含三个非负整数 ...
分类：
编程语言 时间：
2018-08-01 11:58:46
阅读次数：
118
组合数取模——————卢卡斯定理 //组合数取模——————卢卡斯定理 //扩展欧几里得求逆元 int exgcd(int a,int b,int &x,int &y)//扩展欧几里得 { if(b==0) { x=1;y=0;return a; } else { int gcd=exgcd(b,a ...
分类：
其他好文 时间：
2018-07-31 13:34:22
阅读次数：
118
~~7.31.2018修改~~ 欧几里得算法 概念 在数学中,辗转相除法,又称欧几里得算法(英语：Euclidean algorithm),是求最大公约数的算法. 辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数. 两个数的最大公约数通常写成GCD(a, b),或者 ...
分类：
编程语言 时间：
2018-07-31 10:56:29
阅读次数：
160
