09 2020 档案

摘要:Steps to One 题目链接:CF1139D Steps to One Description 给定一个数列,每次随机选一个 1m 之间的数加到数列的末尾,数列中的所有数的 gcd=1 时停止,求期望长度。 答案对1e9+7取模。 数据范围 $1\le m\le 阅读全文
posted @ 2020-09-22 14:47 wlzhouzhuan 阅读(286) 评论(0) 推荐(0) 编辑
摘要:问题 求 i=13×108popcount(i) 。 仅考虑在暴力做法下的效率。 枚举位 __builtin_popcount #include<bits/stdc++.h> using namespace std; int n; long 阅读全文
posted @ 2020-09-13 19:50 wlzhouzhuan 阅读(633) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示