摘要：
线性筛 埃氏筛 对于每个数$x$，枚举其倍数，将$kx$筛去。 在埃氏筛过程中，每个数都会被筛掉多次，且对于每个数x，枚举其倍数的次数为$\frac{n}{x}$ 故埃氏筛的时间复杂度为$\sum_{i=1}^{n}\frac{n}{i}=n\sum_{i=1}^{n}\frac{1}{i}=n l 阅读全文
posted @ 2019-04-30 21:55
paul120090105
阅读(129)
评论(0)
推荐(0)
摘要：
题面描述 $windy$学会了一种游戏。对于$1$到$N$这$N$个数字，都有唯一且不同的1到N的数字与之对应。最开始$windy$把数字按顺序$1,2,3,\cdots,N$写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再 阅读全文
posted @ 2019-04-30 00:45
paul120090105
阅读(83)
评论(0)
推荐(0)
摘要：
题面描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了$n$种他们需要的合金，以及每种合金中铁铝锡的比重 阅读全文
posted @ 2019-04-30 00:40
paul120090105
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号