1.欧拉筛法在线性时间内求素数以及欧拉函数代码： 1 procedure get; 2 var i,j,k:longint; 3 begin 4 tot:=0; 5 fillchar(check,sizeof(check),false); 6 for i:=2 to n do 7 be...
分类：
其他好文 时间：
2014-06-25 22:11:51
阅读次数：
574
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
题目链接：点击打开链接
我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )
若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个
那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)
若不是，则...
分类：
其他好文 时间：
2014-06-24 21:36:17
阅读次数：
216
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-06-24 11:13:13
阅读次数：
287
暗了一下polya和burnside定理，感觉还行（就是不会证……）这题用的是burnsideans=在每个置换群下不动的方案数之和除以置换数这题有个难点在取模关于对p（p为素数）取模（涉及到了除法），我总结了两种方法：已知x mop p=y，要求x/z mod p=？大体思路是利用乘法逆，将/z转...
分类：
其他好文 时间：
2014-06-24 10:00:03
阅读次数：
210
原理很简单题解我就不自己写了……做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数！所以，枚举每个质数p（线性筛素数的方法见：线性时间内筛素数和欧拉函数），然后求(x, y) = 1...
分类：
其他好文 时间：
2014-06-22 23:44:49
阅读次数：
235
静态工厂方法与设计模式中的工厂方法模式不同，和设计模式中的工厂方法模式不直接对应。
使用静态工厂方法比构造器的优势：
第一、静态工厂方法是有名称的，而构造器是通过参数判断的。
每个静态工厂方法都有自己的名字，可以根据名称就可以判断它要做什么事情，而构造器是做不到的。
如：构造器BigInteger(int,int),返回BigInteger可以是素数，偶数等，而用名称Big...
分类：
其他好文 时间：
2014-06-22 19:03:32
阅读次数：
213
/*API-38*/
Element.remove()
删除某个元素对象，无返回值
/*API-39*/
Element.removeData([key]);
删除某个key的value值，如果没有特殊说明则删除所有的元素数据
参数列表：
key
可选参数
字符串类型
key
返回值：元素对象
/*API-105*/
在画布上添加一个字符串，如果...
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
