• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • 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 阅读(288) 评论(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 阅读(256) 评论(0) 推荐(0)