![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
公式变形
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 · 275 阅读 · 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 · 359 阅读 · 0 评论