poj 2886 Who Gets the Most Candies? (线段树模拟加强版约瑟夫问题+反素数)

poj 2886 题目链接

题意:n个人围成一圈,每个人身上由一个数,可正可负。从第k个人开始出圈,如果第k个人身上的数是X,X>0,就左边第x个没有出圈的人出圈,否则右边第-X个人出圈。 第k个人出圈得到的糖果数目为f(k),f(x)表示x的因子个数。现在问谁能拿到最多的糖果,并且拿到[……]

Read more

codeforces 27 E. Number With The Given Amount Of Divisors (dfs,反素数(假))

题目链接

题意:求约数个数恰好为n个的最小的x

思路:这道题是作为反素数的例题出现在acdreamer的博客里的。

但是实际上,这道题应该和反素数没有关系。

如果题目问的是最小的约数个数大于等于n的x,那么答案一定是反素数…打表就行了。。。

但是问的是恰好,比如如果[……]

Read more

hdu 2521 反素数

题目链接

题意:求区间[a,b]中约数最多的那个数,如果有多个,输出最小的。

思路:看起来好像和反素数没什么关系…只是打个约数个数的表…

但是实际上,所有的答案恰好都是反素数。。。

我们回顾反素数的定义:设f(x)为x的约数个数,那么如果f(n)>f(i) (0[……]

Read more

反素数学习笔记

acdreamer的博客

wiki上的反素数是什么鬼orz…完全不是一个东西吧。。。。

反素数直观得理解。。。就是一个约数特别多的数。。。因为素数的约数最少。。。所以约数多的数就叫反素数(?随便口胡的…

由于1E18之前的反素数大概只有167个。。。所以打表可以很方便。。。[……]

Read more