摘要:
题目链接 https://www.luogu.org/problemnew/show/P2568 分析 题目即求$\sum_{i=1}^N \sum_{j=1}^N [gcd(i,j)$ $is$ $a$ $prime$ $number$ $]$ 我们提出这个素数变成$\sum_p \sum_{i= 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/POJ 1845 分析 $POJ$里的数学题总是这么妙啊 首先有一个结论就是$A=\prod{ \ {p_i}^{c_i} \ }$,那么$A$所有约数之和为$(1+p_1+p_1^2+..+p_1^{c_1}) (1+p_2+p 阅读全文
摘要:
题目链接 https://www.luogu.org/problemnew/show/P1731 分析 这题真[哔]恶心,加了一堆奇奇怪怪的优化 首先明确一点,半径和高都必须是正整数,意味着它们最小为$1$ 同时我们通过数学公式可以推得:当剩下体积$v$一定时,层数越少面积越小,也就是说, 越趋进一 阅读全文