题目：Almost Prime Numbers是只有一个素数因子的数，统计一个区间中的Almost Prime Numbers。
分析：数论，分治。根据定义可知Almost Prime Numbers就是素数的幂（大于1次）。
首先，利用筛法计算出1000000内的素数（至少的素数的平方）；
然后，计算所有的素数的小于1000000000000...
分类：
其他好文 时间：
2014-10-09 02:24:57
阅读次数：
162
题目大意:给定一个区间l,r,求这个区间内相邻的质数中最近的两个和最远的两个.区间范围是1-2^31,区间的长度最多是10^6.思路:刚开始对筛选法的理解不深,不知道如何筛选任意一段区间的素数,看了题解恍然大悟,原来用的筛选法总是筛选从1-n的素数,对于为何这样筛选理解不深刻.说下1-n的筛选法,就...
分类：
其他好文 时间：
2014-10-09 00:38:47
阅读次数：
151
Codeforces Round #270
题目链接
A：我是筛了下素数，其实偶数只要输出4和x - 4，奇数输出9和x - 9即可
B：贪心的策略，把时间排序后，取每k个的位置
C：贪心，每次遇到一个人尽量让他用字典序小的，如果不行就大的，如果还是不行就是矛盾了
D：先判断原来矩阵的对角线，和是否是对称矩阵，求出最小生成树后，dfs n次求出每两点之间的距离，然后你...
分类：
其他好文 时间：
2014-10-08 16:02:45
阅读次数：
206
数论好题！！！首先由题目给的公式，对于素数x > 2，phi(x)会变出好多2...而phi(2) = 1YY一下就可以发现，就是求出每一个质数经过分解会变出多少个2来，2的个数就是ans。于是我们令f[i]表示i分解出了几个2：这一过程类似素数筛法i为质数，f[i] = f[i - 1]；否则，f...
分类：
其他好文 时间：
2014-10-07 01:20:42
阅读次数：
509
POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )这是一道数论的好题，需要较好的数学基础题意: 给定A,B，求A^B的所有因数的和，再MOD 9901分析：这里用到了数论当中相当一部分知识a. 唯一分解定理任何一个整数都可以分解为若干个素数的幂的乘积的形式A = ( ...
分类：
其他好文 时间：
2014-10-06 19:01:50
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=4059
现场赛中通过率挺高的一道题 但是容斥原理不怎么会。。
参考了http://blog.csdn.net/acm_cxlove/article/details/7434864
1、求逆元 p=1e9+7是素数，所以由 a^(p-1)%p同余于1 可得a%p的逆元为a^(p-2)
2、segma(i...
分类：
其他好文 时间：
2014-10-06 14:19:20
阅读次数：
167
题目地址：Ural 1586
先定义一个prime三维数组来记录素数，若i*100+j*10+k为素数，则标记prime[i][j][k]为1，否则为0.这样对后面的处理很方便。
然后定义一个dp三维数组，dp[n][i][j]表示当前n位的十位数字为i,个位数字为j时的素数个数，这时候状态要从prime[k][i][j]为素数时转移过来，所以状态转移方程为：
if(prime[j][k][...
分类：
其他好文 时间：
2014-10-06 02:31:19
阅读次数：
175
对于一个显示设备，数据的更新率正比于画面的像素数和色彩深度的乘积。在嵌入式Linux系统中，受处理器资源配置和运算能力的制约，当使用大分辨率显示时(如在一些屏幕尺寸较大的终端上，往往需要640×480以上)，需要降低显示的色彩深度。否则，由于数据处理负担过重会造成画面的抖动和不连贯。这时，调色...
分类：
其他好文 时间：
2014-10-05 23:53:09
阅读次数：
348
2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1633Solved:724[Submit][Status]Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput...
分类：
其他好文 时间：
2014-10-05 20:01:08
阅读次数：
245
题目：计算一个给定数的欧拉函数（1~n-1中和n互质的数的个数）。
分析：数论，素数筛法，欧拉函数。
欧拉函数：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
这里利用筛法打表计算出50000内的素数，因为数据范围是1000000000内的，
所以，不...
分类：
其他好文 时间：
2014-10-05 15:04:08
阅读次数：
215
