摘要：
【题意】记正整数x的因数个数为g(x)，当正整数x满足：g(x)>g(i)（0<i<x）时，称x为反素数，求不超过给定N的最大反素数，N<2e9。 【算法】数论，搜索 【题解】 这个问题等价于求1~N中因数最多的最小数字。 反素数有以下性质： 1.反素数的素因子一定是从2开始的连续素数。 必要性证明 阅读全文
摘要：
【题目】B. Ithea Plays With Chtholly 【题意】交互题，有n格，每次给一个[1,c]的数字，回答填入的位置后再次给数字，要求在m轮内使n格填满且数列不递减。n,m>=2，1<=c<=1000，1<=n*[c/2]<=m<=1000。 【算法】贪心 【题解】对于每次的数字x， 阅读全文
摘要：
【题目】E. Present for Vitalik the Philatelist 【题意】给定n个数字，定义一种合法方案为选择一个数字Aa，选择另外一些数字Abi，令g=gcd(Ab1...Abx)，要求满足g≠1且gcd(Aa,g)=1，求方案数取模1e9+7。2<=n<=5*10^5，2<= 阅读全文