随笔分类 - 算法--整除分块
摘要：题面 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;$1 include include include include include include include define MAXN 0x7fffffff t
阅读全文
摘要：题面 Description Input 一共T+1行 第1行为数据组数T(T include include include include include include include define MAXN 0x7fffffff typedef long long LL; const int
阅读全文
摘要：题面 Description 给出一个数字N，求$\sum\limits_{i=1}^n\varphi(i)$i,1 include include include include include include include define MAXN 0x7fffffff typedef long
阅读全文
摘要：题面 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。 你的任务很简单，小z会告
阅读全文
摘要：题面 Description 有一张 n m 的数表，其第i行第j列（1 include include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N=
阅读全文
摘要：题面 Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N=
阅读全文
摘要：题面 Description Doris刚刚学习了$fibonacci$数列。用$f[i]$表示数列的第$i$项，那么$f[0]=0,f[1]=1,f[n]=f[n 1]+f[n 2],n\geq2$。 Doris用老师的超级计算机生成了一个$n\cdot m$的表格，第$i$行第$j$列的格子中的
阅读全文
摘要：题目大意 给定$n,m,(1\leq n,m \leq 1e7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$，答案对$1e8+9$取模，$T(1\leq T \leq 1e4)$组询问。 题目分析 前半部分同 "【2011集训贾志鹏】Cras
阅读全文
摘要：题面 题目分析 $$ \begin{split} \sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)^k&=\sum\limits_{d=1}^nd^k\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j)==d]\\
阅读全文
摘要：题面 求$\sum_{i=1}^n\sum_{j=1}^md(ij)$ $\leq 50000$组数据，$1\leq n,m\leq 50000$。 题目分析 首先，你需要知道一个结论： $$ d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1]
阅读全文
摘要：题面 题目分析 （默认$n include include include include include include define MAXN 0x7fffffff typedef long long LL; const int N=1e7+5,mod=20101009; using names
阅读全文
浙公网安备 33010602011771号