摘要:
题目传送门 题目大意 给出 \(M,k\) ,求出 \(\sum_{x|M}\sigma(x)^k\) 给出 \(P_i\),满足 \(n=\prod_{i=1}^{n}a_i^{P_i}\),其中 \(a_i\) 是第 \(i\) 个质数。 对于 $45%$ 的数据点满足 \(k\le 10^5\ 阅读全文
摘要:
题目传送门 题目大意 给出 \(n\) 个圆,求它们并的面积大小。 \(n\le 10^3\) 思路 如果您不会自适应辛普森法,请戳这里学习 其实我们发现,如果我们设 \(f(x)\) 表示 \(x=x\) 这条直线与所有圆的交的线段的长度,那么答案就是: \(\int^{+\infty}_{-\i 阅读全文