会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
goodniao_1
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月12日
SG函数 + 线性筛质数 ACdream 1112
摘要: 题目来源:http://acdream.info/problem?pid=1112分析:对于 n 个数, 相当于n 个局面, 只要将 n 个局面 异或 就好, 所以我们只考虑 一个数的时候。一个数 x = p1^r1 * p2^r2 * ... pm ^rm则 X 的质因子个数 sum = r1 +...
阅读全文
posted @ 2014-06-12 16:51 goodniao_1
阅读(283)
评论(0)
推荐(0)
编辑
线性筛素数的方法
摘要: int n , a[100] , p[100];void prime2(){ memset(a , 0 , n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ; i++){ ...
阅读全文
posted @ 2014-06-12 16:00 goodniao_1
阅读(249)
评论(0)
推荐(0)
编辑