摘要: "link" orz olinr AK Codeforces Round 533 (Div. 2) 中文水平和英文水平都太渣..翻译不准确见谅 T1.给定n using namespace std; int n, a[1010]; int main() { scanf("%d", &n); for 阅读全文
posted @ 2019-01-21 19:40 ghj1222 阅读(245) 评论(0) 推荐(0) 编辑
摘要: "link" 设$d(x)$表示x约数个数,给定n,m,$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问,1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 阅读全文
posted @ 2019-01-21 15:19 ghj1222 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "link" 给定$A_1,A_2,\dots,A_N$,求$\sum_{i=1}^N\sum_{j=1}^Nlcm(A_i,A_j)$ $1\le N\le 50000;1\le A_i\le 50000$ 为了推式子方便我们设: $n=50000$ $a_i=\sum_{j=1}^N[A_j=i 阅读全文
posted @ 2019-01-21 14:35 ghj1222 阅读(255) 评论(0) 推荐(0) 编辑
摘要: "link" 给定n,m,k,计算$\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k$对1000000007取模的结果 多组数据,T include using namespace std; int n, prime[5000010], mu[5000010], tot, fu 阅读全文
posted @ 2019-01-21 10:57 ghj1222 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "link" 设$f_0=0,f_1=1,f_n=f_{n 1}+f_{n 2}(n\ge 2)$ 求$\prod_{i=1}^n\prod_{j=1}^mf_{\gcd(i,j)}$,多组询问,$T\le1000,n,m\le10^6$ 推导过程稍微有点难,因为有prod而不是清一色的sum了 不 阅读全文
posted @ 2019-01-21 10:12 ghj1222 阅读(153) 评论(0) 推荐(0) 编辑
摘要: "link" 题意:$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)$ 对输入的某素数取模,一组询问,$n\le10^{10}$,最大一组时限6s 推式子(orz某题解推了三行。。。) $\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)$ $=\sum_ 阅读全文
posted @ 2019-01-21 08:46 ghj1222 阅读(124) 评论(0) 推荐(0) 编辑