摘要: 题目链接 题目 定义$f(n) = |n - \sum_{d|n,d\not =n}d|$。 每次给出$A,B$,求$\sum_{i=A}^B f(i)$。 对于$100%$的数据,\(A,B\le 10^7\)。 思路 看到 \(A,B\) 的范围,想着能不能快速求 \(f(n)\)。 难点就在于 阅读全文
posted @ 2022-01-09 11:04 zhangtingxi 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 成绩: (惨败) A题,写成一个函数,题目怎么说就怎么做。 B题,直接 \(O(n^2)\) 枚举,调了好久,最后发现是欧式距离写错了。于是我得到了经验,欧式距离不能再记错了(\(dis=\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}\))。 C题一看,拿出计算器算了一下前几个样例,发 阅读全文
posted @ 2022-01-09 10:35 zhangtingxi 阅读(449) 评论(0) 推荐(0) 编辑