ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年8月17日

摘要: 题目来源: Ural 1318 给出n个互不相等的整数A[0] - A[n-1],选A[i]同A[j]进行异或运算(结果都 > 0无符号),对结果取lg(以10为底)并取整后记为L[i,j],求n个数之间两两运算得到的L[i,j]之和。 例如:1 10 30,1 xor 10 = 11,10 xor 阅读全文
posted @ 2016-08-17 23:31 nul 阅读(307) 评论(0) 推荐(0) 编辑

摘要: n<=10000000000 然后欧拉函数的前缀和可以用莫比乌斯函数的前缀和快速求,注意各种取模 阅读全文
posted @ 2016-08-17 23:23 nul 阅读(345) 评论(0) 推荐(0) 编辑