====线性筛、埃氏筛
DenyTian
做最好的自己
展开
-
Codeforces 100726A 或 POJ 3842
题目链接:http://poj.org/problem?id=3842题意: 给你至多7个数字,问这些数字最多能组成多少个质数。题解: gym里的题目都挺好的(个别除外),这道题即是。 首先我们不妨预处理一个prime[]数组,prime[i]反映第i个数是否为质数。 然后对这些数字排序……排序完了以后枚举排列…… 然后就过了…… 代码:#incl原创 2017-02-08 18:02:24 · 252 阅读 · 0 评论 -
agc027 ABCD 题解
题目链接:https://agc027.contest.atcoder.jp/tasks/agc027_b题意:有n个位置有垃圾,一个机器人可以从0号点走向任意一个点捡垃圾,捡垃圾需要x个时间,将垃圾带回0号点之后也需要x个时间扔掉,距离为(当前的垃圾数量(有可能为0)+1)^2,路上的时间即为距离问捡完n个垃圾的最小时间题解:推一下式子发现当n=4n=4n=4时,不妨设四元组为(a,b,...原创 2018-11-17 23:08:21 · 262 阅读 · 0 评论 -
UOJ221 循环之美 【莫比乌斯反演】【分块】【杜教筛】
题目链接:http://uoj.ac/problem/221题意:求有多少对(x,y)(x,y)(x,y),满足1≤x≤n1 \le x \le n1≤x≤n,1≤y≤m1 \le y \le m1≤y≤m,xyx\over yyx在kkk进制下是纯循环小数,且xyx\over yyx数值上两两不同题解:有一个很重要的结论:xyx\over yyx在kkk进制下为纯循环小数当且仅当gc...原创 2019-02-16 21:29:22 · 418 阅读 · 0 评论