随笔分类 - Luogu
摘要：Luogu 3312 - [SDOI2014]数表 题意 给定$n,m,a$，求解下式 \[ \sum_{i=1}^n\sum_{j=1}^m S(\gcd(i,j))\ [S(\gcd(i,j))\leq a]\ (mod\ 2^{31}) \] 其中$S(x)$表示$x$的因子和 限制 $1\l
阅读全文
摘要：Luogu 1829 - [国家集训队]Crash的数字表格 / JZPTAB 题意 给定$n,m$，求解下式 \[ \sum_{i=1}^n\sum_{j=1}^m lcm(i,j)\ (mod\ 20101009) \] 限制 $1\leq n,m\leq 10^7$ 思路 令$n\leq m$
阅读全文
摘要：Luogu 2257 - YY的GCD 题意 求下式的值 \[ \sum_{p\in prime}\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=p] \] 限制 \(Case=10^4,\ n,m\leq 10^7\) 思路 令$n\leq m$ 根据$gcd(i,j)=k\
阅读全文
摘要：Luogu 1447 - [NOI2010]能量采集 题意 给定$n,m$，在坐标系$(0,0)$ 位置有一个能量采集器 可行范围为$n\times m$内的所有整数点（不包括坐标轴上） 开采每个整数点会造成$1$能量损失 对于每个点$(x,y)\(，如果\)(0,0)$与其连线上存在着$cnt$个
阅读全文
摘要：Luogu 1390 - 公约数的和 UVa 11426 - GCD - Extreme (II) 题意 给定数字$n$，计算下式结果 \[ \sum_{i=1}^n\sum_{j=i+1}^n\gcd(i,j) \] 限制 \(Case=1,\ n\leq2\times10^6,\ 1000ms\
阅读全文
