定理:一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是,(r1+1)*(r2+1)*...*(rk+1).
理解:为什么是加1之后再相乘,因为一个数的的因子数至少为1和他自身,但因为r1,r2。。可以为0,所以因子的个数为(r1+1)。。。
拓展一下:
定理1: 一个正整数 n 可以用素...
分类:
其他好文 时间:
2014-07-26 15:32:46
阅读次数:
194
给树莓派安装中文环境前提是已经连接网络首先当然是启动PI,然后登陆进去。接下来:输入 sudo apt-get update (升级PI官网组件)输入sudo apt-get install ttf-wqy-microhei (安装文泉驿中文字库,感谢作者。)输入sudo fc-cache (刷新字...
分类:
其他好文 时间:
2014-07-26 14:41:40
阅读次数:
286
大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。解题思路:应用定理主要有三个:(1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数(2) 约数和公式...
分类:
其他好文 时间:
2014-07-26 14:24:40
阅读次数:
291
latex代码生成器希腊字母\alpha \beta \gamma \delta \epsilon \zeta \eta \theta \iota \kappa \lambda \mu \nu \xi \pi \rho \sigma \tau \upsilon \phi \chi \psi \ome...
分类:
其他好文 时间:
2014-07-26 09:49:17
阅读次数:
270
场景描述:系统启动之后,将分区挂载到/var目录下,保存日志文件到其他的硬盘分区之上。出现如下的问题:1重新挂载硬盘的分区到/var/log,接收系统的日志如果已经指向一个设备,重新挂载到一个设备,以前的将被覆盖2startingsystemlogger:cannotopenorcreate/var/run/syslogd.pi..
分类:
其他好文 时间:
2014-07-26 03:11:57
阅读次数:
599
解题报告
题意:
工厂有m台机器,需要做n个任务。对于一个任务i,你需要花费一个机器Pi天,而且,开始做这个任务的时间要>=Si,完成这个任务的时间
思路:
网络流在于建模,这题建模方式是:
把每一天和每个任务看做点。由源点到每一任务,建容量为pi的边(表示任务需要多少天完成)。每个任务到每一天,若是可以在这天做任务,建一条容量为1的边,最后,把每天到汇点再建一条边容量m(表示每台机...
分类:
其他好文 时间:
2014-07-26 02:13:56
阅读次数:
265
一、python的环境设置1.输出path列表:pi@raspberrypi:~$ pythonPython 3.4.0 (default, Jul 1 2014, 09:37:01) [GCC 4.6.3] on linuxType "help", "copyright", "credits" ....
分类:
编程语言 时间:
2014-07-25 16:46:51
阅读次数:
618
N头牛排成一列,每头牛的听力是Vi,每头牛的位置Pi,任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|,求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序,排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri,然后累加Ri就是最终结果...
分类:
其他好文 时间:
2014-07-25 11:27:51
阅读次数:
193
拿到这个题目大部分人的第一个思路是 在x轴[-1,1],y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内(通过计算此点到圆心的距离)。如果在圆内,则此点即为所求;如果不在,则重新选取直到找到为止。正方形的面积为4,圆的面积为pi,所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类:
其他好文 时间:
2014-07-24 22:31:42
阅读次数:
263
UVA 10668 - Expanding Rods
题目链接
题意:给定一个铁棒,如图中加热会变成一段圆弧,长度为L′=(1+nc)l,问这时和原来位置的高度之差
思路:画一下图可以很容易推出公式,设圆弧扇形部弧度r,那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的,所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid,...
分类:
其他好文 时间:
2014-07-24 10:44:30
阅读次数:
180