长度为10^5的正整数序列, 任意时刻质因子属于前60个素数且不超过10^6, 初始均为3. 要求支持: - 单点修改 - 查询区间积的欧拉函数模19961993

(操作次数不超过10^5) 同时是bzoj 3813, 但是题面不如uoj清爽.

Read More

给定正整数A, B, K, 求在上的解的个数, T组数据. (T ≤ 1000, 1 ≤ A, B ≤ 10^9, 1 ≤ K ≤ 5* 10^8)

Read More

除了Div. 1的E题, 其他6道题的名称都是Eminem的歌名......比赛的时候没注意, 看Editorial下面的评论才知道 (不过也只听过其中 Not Afraid 这一首). 题目质量不错. 比赛的时候不会C题, D题差5分钟调完......GG. 题解: 5/5. UPDATE: 把Div.1的E题也做了一下, 和Div.2 D题的思路很像.

Read More

求C(n+m, n)去掉所有末尾的0后对10^k取模的结果. (1≤n,m≤10^15, 1≤k≤9)

Read More

求. (1≤n,g≤10^9)

Read More

从n个已知容量Vi而无刻度的瓶子中选k个, 用以下动作装燃料: - 把一个瓶子倒满 - 把一瓶燃料全部倒掉 - 将燃料从瓶a倒向瓶b, 直到b满或a空

要求最大化一组瓶子能装的燃料的最小正体积, 输出这个最小正体积. (1≤n≤1000, 1≤Vi≤10^9, Vi为整数)

Read More

n个未知数和n个等式组成的同余方程组: x[i] = k[i] x[p[i]] + b[i] mod 10007 (1≤i≤n), k[i], b[i], x[i] 是[0,10007)内的整数. q个操作: - 询问当前x[a]的解, 无解输出-1, 多解输出-2. - 修改一个等式, 形式依然是 x[i] = k[i] x[p[i]] + b[i] mod 10007.

(1≤n≤3*10^4, 0≤q≤10^5, 时限2秒, 询问事务约占80%) 本题的名称即为 <一个动态树好题>, 也的确是好题.

Read More

求[1,n!]内与m!互质的整数的数目, T组数据, 答案对同一个素数R取模. (1≤m≤n≤10^7, T≤10^4, R≤10^9+10)

Read More

求 П(i的二进制表示中1的个数)[1≤i≤n] mod 10000007. (1≤n≤10^15)

Read More

求平面直角坐标系中横坐标在[1,n], 纵坐标在[1,m]的所有整点与原点连线上的整点数目 (不含端点) 乘2加1之和. (1≤n,m≤100000)

Read More

题解: 5/5 试图理解Div.1的D题, fail...算上这一题应该是: 5/6

Read More

给定r, 求圆x^2 + y^2 = r^2上整点的数目. (r是正整数, r≤2e9) 之前看 <什么是数学> 学到一个生成勾股数的公式, 然而我对它的理解并不透彻.

Read More

n 件有区别的物品给 m 个人, 第 i 个人 wi 件, 求方案数模 P, 或判断无解. (1≤n≤10^9, 1≤m≤5, 1≤pi^ci≤105)

题面没说P的范围. 可以认为是long long.

Read More

求正约数之和等于S的所有正整数. (S≤2e9, 多组数据, 不超过100组)

Read More

求∑gcd(i, N)(1≤i≤N). (0<N≤2^32) 约数个数有神奇的渐近上界.

Read More