求去重后异或空间的第K小. T组数据, 每组N个数, Q个询问. (T≤30, 1≤N, Q≤10^4, 其他数是[1,10^18]内的整数)
[bzoj 2154] Crash的数字表格
求
[bzoj 3529] [Sdoi2014]数表
一种数表的第i行第j列等于能同时整除i和j的所有自然数之和. 求n*m的数表所有不大于a的项之和对2^31取模的结果. Q组询问. (1≤n,m≤10^5, |a|≤10^9, 1≤Q≤2*10^4)
[bzoj 2440] [中山市选2011]完全平方数
求第k个square-free number. T组数据. (1≤k≤10^9, T≤50)
[bzoj 2820] YY的GCD
求1≤x≤N, 1≤y≤M且gcd(x,y)为质数的(x,y)的数目, T组数据. (T = 10000, N,M≤10^7)
[bzoj 2301] [HAOI2011]Problem b
求满足a≤x≤b, c≤y≤d, 且gcd(x,y)=k的(x,y)的数目. n个询问. (1≤n,k,c,d≤50000, a≤b, c≤d)
Codeforces Round #407 (Div. 2)
本场比赛的时间对中国人很不友好...... 题目不错, 知识点偏数学化, B题和D题有一些细节问题. E题需要一些数学推导或者大胆猜想. 比赛时完成A-C. 看Div.1的Standings, 感慨人与人的差距: 我1小时搞不出来的题杜教10分钟就切掉了. 题解: 5/5.
[POI 2014] Solor Panels
求Smin≤x≤Smax, Wmin≤y≤Wmax时gcd(x,y)的最大值. n组数据. (1≤n≤1000, 1≤Smin≤Smax≤10^9, 1≤Wmin≤Wmax≤10^9)
[51nod 1225] 余数之和
求
Educational Codeforces Round 18
教育场 = 教你编程的场次 or 教你做人的场次? 比赛时完成前4题. E题是一个需要一点小技巧/脑洞的数学题, F的标签是 data structures, geometry, 好像是在凸壳上搞事, 至今只有一人AC. 由于是unrated, 右边栏没有下降的分值表影响心情, 又由于是教育场, 不分pretest和system test, 状态稍微好一些. 题解: 5/6
[bzoj 3858] Number Transformation
初始一个正整数x, 第i次操作将x变为i的不小于x的最小倍数, 问k次操作后得到多少. 多组数据. (1≤x,k≤10^10)
[bzoj 2226] [Spoj 5971] LCMSum
求
[bzoj 1965] [Ahoi2005]SHUFFLE 洗牌
N张牌 (N为偶数), 初始牌面大小从1开始连续增加到N (不考虑花色), 一次洗牌: 将牌平均分成1~N/2, N/2+1~N两叠, 取第二叠的第1张作为新的第1张, 取第一叠的第1张作为新的第2张, 取第二叠的第2张作为新的第3张, 取第一叠的第2张作为新的第4张......问: M次洗牌后第L张牌是什么? (0 < 偶数N ≤ 10^10, 0 ≤ M ≤ 10^10) (没有概括题意是为了避免做法太显然我却并没捉到的尴尬......)