摘要：做法 先来填第一个数，为了保证$f(p)$最大，第一个数分解一下为$\prod\limits_{p_i}p_i^{k_i}$使得$\sum\limits_{k_i}$最大 显然第一个数为$2^x3^y$且$y≤1$，否则可以把$3^2$换成$2^3$，故第一个数最多有两种选择 定义函数$Cout(x 阅读全文

摘要：做法 与$x$互质的数填不同的数，把有向关系表示出来，发现边数是不能承受的 反过来想，成倍数关系填相同的数，把这些数想象成一条链，而这条链开始的数一定是质数，$\sum\limits_{prime_i}\frac{n}{prime_i}$是可以承受的 把这条链的点赋一个相同的值 Code cpp i 阅读全文

摘要：题目 "UVA10791" 做法 分解一下：$n=p_1^{k_1}p_2^{k_2}...p_n^{k_n}$，易证$a+b using namespace std; typedef long long LL; LL kase; inline void Solve(LL n){ LL ans(0) 阅读全文