摘要: 题面 Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; Input 请你读入一个整数N;$1 include include include include include include include define MAXN 0x7fffffff t 阅读全文
posted @ 2018-11-24 22:20 Emiya_2020 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题面 Description Input 一共T+1行 第1行为数据组数T(T include include include include include include include define MAXN 0x7fffffff typedef long long LL; const int 阅读全文
posted @ 2018-11-24 11:55 Emiya_2020 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 给出一个数字N,求$\sum\limits_{i=1}^n\varphi(i)$i,1 include include include include include include include define MAXN 0x7fffffff typedef long 阅读全文
posted @ 2018-11-24 11:14 Emiya_2020 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 杜教筛 $$ \begin{split} (g f)(i)&=\sum_{d|i}g(d)f(\frac id)\\ \Rightarrow g(1)S(n)&=\sum_{i=1}^n(g f)(i) \sum_{i=2}^ng(i)S(\frac ni) \end{split} $$ 其中,$S 阅读全文
posted @ 2018-11-24 10:32 Emiya_2020 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。 你的任务很简单,小z会告 阅读全文
posted @ 2018-11-24 10:29 Emiya_2020 阅读(412) 评论(0) 推荐(0) 编辑