摘要：
沙拉公主的困惑 bzoj-2186 Sdoi-2008 题目大意：求N!中与M!互质的数的个数。 注释：$1\le N,M\le 10^7$。 想法：显然是求$\phi(M!)$。这东西其实只需要将数据极限范围内所有的逆元崩出来就行了... ... 最后，附上丑陋的代码... ... 小结：数论真有 阅读全文
摘要：
花神的数论题 bzoj-3209 题目大意：sum(i)表示i的二进制表示中1的个数，求$\prod\limits_{i=1}^n sum(i)$ 注释：$1\le n\le 10^{15}$。 想法：喷一下题目...神tm数论题，明明是个dp。 显然，如果稍微打个表的话就可以发现，有很多数的sum 阅读全文
摘要：
上帝造题的七分钟2 bzoj-3038 题目大意：给定一个序列，支持：区间开方；查询区间和。 注释：$1\le n\le 10^5$，$1\le val[i] \le 10^{12}$。 想法：这题还挺挺有意思的。查询区间和我们可以用前缀和，但是用上去区间修改就不难想到线段树。那么我们思考如何在lo 阅读全文