算法的设计与应用研究

bzoj 2301 problem b

这道题目就是问你第k个不是完全平方数正整数倍的数。 好像挺显然的，直接乱搞就好。我们考虑下二分，将问题转化为求函数

目前处于康复期，所以做多一点题目……感觉自己码力退步了QAQ连初二的时候都比不上了（现在连LCT都写不动了……颓颓颓）LOJ 2038 「SHOI2015」超能粒子炮・改 题意：求∑i=0k(ni)(mod2333)\sum\limits_{i=0}^k\binom{n}{i}\pmod{2333}，其中n,k≤1018n,k\leq 10^18 分析：一般组合数取模的题目我们都可以马上想

SHOI的题目质量好高啊，感觉都是些不错的题目……（我都不会做）LOJ 2142「SHOI2017」相逢是问候题意：给定一个序列，在模pp意义下，兹瓷区间对给出的一个常数cc取幂（原来是aia_i，变成caic^{a_i}），以及区间求和的操作，注意pp不一定是质数，ai,c≤p≤108a_i,c\leq p\leq 10^8 分析：一看到模意义，我们马上想到指数循环节，由于am≡am%φ(p)