07 2020 档案
摘要:记录一些有意思的题 1 题意:求$\sum_^f(i)$,其中$f(x)$是能够整除$x$的数的中位数向下取整的大小 我们知道除了平方因子,其他因子都是成对出现的,显然我们可以直接通过筛法找因子的过程中把这些成对的因子动态更新一下就好了,复杂度$\mathcal({n\log\log})$ #inc
阅读全文
摘要:感觉自己每次打CF都在划水。。。 A 很显然答案就是 \(\lceil \frac{n}{2} \rceil\) B 分情况讨论,当 \(n > r\) 时显然答案就是 \(\frac{r\times (r+1)}{2}\),然后再观察一下数据。。。 另一种的答案就是 \(\frac{n\times
阅读全文

浙公网安备 33010602011771号