duanghaha的博客

在对于求解∑i=1n⌊ni⌋\sum_{i=1}^{n} \lfloor\frac{n}{i}\rfloor∑i=1n​⌊in​⌋的时候，一般暴力跑的话需要O(n)O(n)O(n)的复杂度。 但是很神奇的事情是有一段的⌊ni⌋\lfloor\frac{n}{i}\rfloor⌊in​⌋是相等的，这样对于每一段我们只 需要计算一次即可。 因此我们的代码可以这样写 for(int l=1,r;l&lt...

题面 题意： 现在有一个长度为nnn的数组aaa，找出有多少对(i,j)(i,j)(i,j)满足1≤1\leq1≤i&lt;ji&lt;ji<j≤n\leq n≤n并且(ai+aj)∗(ai2+aj2)modp==k(a_i+a_j)*(a_i^{2}+a_j^{2})modp==k(ai​+aj​)∗(ai2​+aj2​)modp==k。 思路： 左右同乘(ai−aj)(a...