欧拉函数
离散化
这个作者很懒,什么都没留下…
展开
-
151017下午测试的总结
第一题【题目及题号】打打牌 xjoi14T1 【题解】 方法一: 求一个前缀或suma,求一个后缀或sumb,然后枚举当前位ai,ans = max(ai*x|sumai|sumbi); 方法二: 统计每一位上有多少个1,枚举当前数,就把它有一的位数上的1减去,然后将该数*x后统计一遍1的数量位运算求ans。 【易错点】 开longlong第二题【题目及题号】跑跑步 xjoi14T2原创 2015-10-19 19:23:46 · 238 阅读 · 0 评论 -
151031的测试总结
第一题【题目及题号】prime superoj981 【题解】 题意大概就是要求一组数当中任意两个数之间互质,n个数最少分成多少组?在分成最少组数的情况下,最小化最大数组元素个数。 转化一下本体就是求团,那么这种经典模型就可以搜索啦。 对于当前点,看能不能把它放到前面的集合中去,每次只对集合中的数进行验证。 如果存在一个数满足其和x的gcd不为1,就不能放入。 然后再把当前点放到一个新的原创 2015-10-31 16:33:09 · 272 阅读 · 0 评论