1 /** 2 大意:给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解,若是x!%m=0 那么x! 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类:
其他好文 时间:
2014-05-13 21:36:03
阅读次数:
348
1 /** 2 大意: 计算 a^b 的所有因子的和, 和mod 9901 3 思路; 将a
进行质因子分解,那么所有因子的和为 4 (2^0+ 2^1 + 2^2 +....+ 2^a1)*(3^0 + 3^1+..+ 3^a2)*..... 5
注意: 求模n下a的逆,需要 gcd(a,n).....
分类:
其他好文 时间:
2014-05-13 21:31:55
阅读次数:
429
计算机专业考研方向2011考研1计算机系统结构计算机系统结构二级学科研究并行分布计算、新型计算机、计算机网络与通信、嵌入式系统、集成电路设计、信息存储、可信计算与容错计算等方向。其排名如下:排名校名等级排名校名等级1清华大学A++10吉林大学A2浙江大学A++11电子科技大学A3华中科技大学A+12...
分类:
其他好文 时间:
2014-05-13 21:16:25
阅读次数:
409
1 /** 2 题意: 求对于小于m的n个数, 求x1*a1 +
x2*a2+x3*a3........+xn*an = 1 3 即求 a1,a2,a3,。。。。an 的最大公约数为1 , a1,a2....an 可重复 4
原理 : 容斥原理 所有的 排序即 m^n ——不符合的情况 ,即为...
分类:
其他好文 时间:
2014-05-13 20:48:43
阅读次数:
243
Gao The SequenceTime Limit:2 Seconds Memory
Limit:65536 KBYou are given a sequence of integers,A1,A2,...,An. And you are
allowed a manipulation on the...
分类:
其他好文 时间:
2014-05-13 19:49:14
阅读次数:
277
大意:给出数组a,内容为 a1 a2 a3 ... an。再给一个常数k。从i=1起,计算ai、a i+1、...、a i+k-1区间内的最小值和最大值。
线段树咯。...
分类:
其他好文 时间:
2014-05-13 14:11:41
阅读次数:
187
You are given a sequence of integers, A1,A2,...,An. And you are allowed a manipulation on the sequence to transform the origin sequence into another sequence B1,B2,...,Bn(Maybe the two sequences are s...
分类:
其他好文 时间:
2014-05-13 13:45:10
阅读次数:
327
写好自定义服务A,添加好服务操作A1,A2,A3.....在增强的入站端口,选择服务操作时,却找不到这些A1,A2,A3.查找相关资料后,发现,要在服务A上右键,点“登记服务”。一段等待之后,重新打开入站端口,在选择服务操作时,就能找到A1,A2,A3了。
分类:
其他好文 时间:
2014-05-12 13:28:24
阅读次数:
199
空间中的点是可以用向量来描绘的,这些点的描绘是基于我们自建的欧式空间坐标系下。我们可以用一个行向量来表示一个空间的点。那我们的要进行空间坐标的转换的时候怎么办呢?一个行向量 B,我可以理解成IB,B的三个值既为三个行向量(1,0,0),(0,1,0),(0,0,1)上的三个分量的度量。我们设向量M是一个3x3的向量。M是线性无关。即M得三个行向量a1,a2,a3不共面,Mx=B,这时候 是一个3x...
分类:
其他好文 时间:
2014-05-11 21:20:06
阅读次数:
499
说到线性代数,我相信很多人都和我一样头很大,大学的时候考完就忘,然后感觉没有没有什么实际的作用,但是现在发现这玩意很有有用,所以希望能过慢慢捡起来。 不对之处望大家狠批。权作抛砖引玉。
今天我来看到线性代数的线性 相关和线性无关。先把这个线性相关的定义,线性相关是指我们一个列向量组a1,a2......am,由这个列向量组构成的矩阵A (mXn)。如果我们存在一组不全为0的...
分类:
其他好文 时间:
2014-05-11 02:24:00
阅读次数:
361