题解： 题目背景 151006 T1 151006 T1 题目描述 Picks 喜欢电路。这天他在研究元电路的时候，需要一个阻值为 (p/q)? 的电阻，然而他家中只有一大堆电阻为 1? 电阻。由于技术问题，Picks 每次只能把一个电阻串联或并联进整个电路。而 Picks 拿着这么大一堆电阻觉得很 ...
分类：
其他好文 时间：
2017-10-07 17:30:13
阅读次数：
188
1.乘法逆元 直接使用等比数列求和公式，注意使用乘法逆元 严谨，失细节毁所有 扩展欧几里得求乘法逆元 2.思维，构造递归求和公式 带入 4、5试一下，递归的巧妙 参考：http://blog.csdn.net/f_zyj/article/details/51231838 ...
分类：
其他好文 时间：
2017-10-07 14:33:02
阅读次数：
206
首先，引入求余的概念： (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) %p （对） (a / b) % p = (a%p / b%p) %p （错） 那么，对于第 ...
分类：
其他好文 时间：
2017-10-05 20:55:15
阅读次数：
127
首先，ax+by=gcd(a,b)肯定有解（相信度娘） 那么，ax+by=gcd(k*a,k*b)=gcd(a,b)*k也一定有解（解就是上面的x,y分别乘k） 我们写成ax+by=d, ( gcd(a,b)|d,即d能整除gcd(a,b) ) 现在，已知a和b,让你求一组解x,y满足ax+by=g ...
分类：
编程语言 时间：
2017-10-04 20:24:10
阅读次数：
277
1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2}, ...
分类：
其他好文 时间：
2017-10-04 15:13:40
阅读次数：
186
目录 一、线性空间 1. 线性空间的概念 （1） 线性空间的定义 （2） 线性空间的本质 2. 线性空间的基 （1） 线性表示 （2） 线性相关 （3） 线性无关 （4） 线性空间基的定义 （5） 坐标 3. 线性空间的范数 （1） 范数的定义 （2） 赋范线性空间中的距离 （3） 欧几里得范数 （ ...
分类：
其他好文 时间：
2017-10-04 00:19:17
阅读次数：
168
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1626 题意： 有n个农场，坐标为(x[i],y[i])。 有m条原先就修好的路，连接农场(a[i],b[i])。 现在要修一些路（首尾连接两个农场，长度为欧几里得距离），使得所有农场互相连通 ...
分类：
其他好文 时间：
2017-09-29 01:44:31
阅读次数：
211
关于扩展欧几里得算法和逆元 1.扩欧 a*x1+b*y1=gcd(a,b); b*x2+(a%b)*y2=gcd(b, (a%b))= gcd(a,b); a%b=a-(a/b)*b; 联立可得 x1=y2 y1=x2-(a/b)*y2; 递归的边界为b=0 此时x=1,y=0,然后回溯即可。 为什 ...
分类：
编程语言 时间：
2017-09-24 12:40:34
阅读次数：
111
Problem Pour 题目大意 一个人要用两个装水量一定的杯子互相倒水，求最后能搞出来最少的水量是多少以及倒的次数。 Solution 我们不知道为什么突然就发现了这个最少的水量一定就是最大公约数。 然后我们不知道为什么突然就想到了扩展欧几里得算法。 首先我们有$ax + by =\gcd(a, ...
分类：
其他好文 时间：
2017-09-17 17:39:57
阅读次数：
147
这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本 ...
分类：
其他好文 时间：
2017-09-17 13:50:26
阅读次数：
299
