公式变形
关注
分享
扫一扫
Chester_King
虽千万人，吾往矣。
展开
-
【BZOJ】1257 [CQOI2007]余数之和sum 公式变形
题目传送门这题的题意就是求Σn%i (1根据整除的性质，我们可以把公式变形成n*m-Σi*(n/i) （这里的‘/‘表示整除的意思）考虑n/i取整后，取值种数不超过根号n个，对于一段连续的数，n/i取整后值相同，显然我们可以用等差数列求和的方式来计算贡献。这题还算是良心的，不用取模，不然还要考虑逆元之类的东西……附上AC代码：#include #include usin原创 2017-08-22 21:40:34 · 309 阅读 · 0 评论 -
【洛谷】2759 奇怪的函数 公式变形
题目传送门好神的一题，纯数学题啊（话说以前那个纯物理题才是真的恶心）首先我们知道，一个数num的位数=log10(num)+1。然后我们根据对数函数的性质又知道，log10(x^x)+1=x*log10(x)+1。（这里的‘^’表示的是幂运算的意思，不是异或）我们还知道，对数函数在R上是增函数。因此我们可以二分这个x的值，时间复杂度就变成了O(log1e9)然后这题就AC原创 2017-09-24 16:20:14 · 409 阅读 · 0 评论