摘要:
因为 $\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor=O(nlogn)$ 所以直接暴力就可以了。 还可以记录出现过的最大的a[i],反向枚举因子,及时退出。 但是没必要。 阅读全文
摘要:
学到了新知识。 求 $\sum\limits_{i=1}^{n} gcd(i,n) $ 枚举d $\sum\limits_{d|n}\sum\limits_{i=1}^{n} [gcd(i,n)==d] d $ 提d $\sum\limits_{d|n} d \sum\limits_{i=1}^{n 阅读全文
摘要:
一开始乱搞了一发,每个袋鼠二分找最小的能放它的,然后二分的范围从下一个开始保证不会把两个小袋鼠装在同一个里面,还过了一半的数据…… 然后才发现袋鼠并不能嵌套。想打vis标记大袋鼠跳过大袋鼠,然后样例都过不了。 又想了半天网络流,流个鬼鬼流。 看了一下别人的提示,贪心加二分。 好像我误解了别人的贪心加 阅读全文