该文被密码保护。 阅读全文
posted @ 2020-09-02 21:38
starseven
阅读(2)
评论(0)
推荐(0)
摘要：
ans=n∑i=1m∑j=1(nmodi)×(mmodj),i≠j 我们假设 n≤m \[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^m(n\;mod\;i 阅读全文
posted @ 2020-08-26 21:21
starseven
阅读(131)
评论(4)
推荐(1)
摘要：
\[ ans=\sum_{i=1}^N\sum_{j=1}^N\sum_{p=1}^{\left\lfloor\dfrac{N}{j}\right\rfloor}\sum_{q=1}^{\left\lfloor\dfrac{N}{j}\right\rfloor}[gcd(i,j)=1][gcd(p, 阅读全文
posted @ 2020-08-26 16:08
starseven
阅读(108)
评论(0)
推荐(1)
摘要：
P3216 [HNOI2011]数学作业 这一道题 …… n≤1018 这一看就要用矩阵乘法 我们先写出递推式 f(n+1)=f(n)×10calc(n+1)+(n+1) 这其中，calc代表的是n+1在十进制中有多少位 既然有calc，那么我 阅读全文
posted @ 2020-08-25 20:59
starseven
阅读(160)
评论(0)
推荐(1)
posted @ 2020-08-25 20:15
starseven
阅读(110)
评论(0)
推荐(0)
摘要：
YY的GCD ∑ni=1∑mj=1[gcd(i,j)∈prime] \(\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;=\sum_{p\in prime}\sum_{i=1}^{\left\lfloo 阅读全文
posted @ 2020-08-25 16:10
starseven
阅读(201)
评论(0)
推荐(0)
摘要：
约数个数和 \[ \begin{aligned} \sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) & = \sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{x|i}\sum_{y|j}[gcd(x,y)=1] \\ & = \sum_{x=1}^{n}\sum_ 阅读全文
posted @ 2020-08-25 16:09
starseven
阅读(70)
评论(0)
推荐(0)
posted @ 2020-08-25 16:08
starseven
阅读(93)
评论(0)
推荐(0)
摘要：
ans=a∑i=1b∑j=1[gcd(a,b)=d] 我们假设 a≤b \[ \begin{aligned} ans & = \sum_{i=1}^{a}\sum_{j=1}^b[gcd(a,b)=d] \\ & = \sum_{i=1 阅读全文
posted @ 2020-08-25 16:07
starseven
阅读(78)
评论(0)
推荐(0)
摘要：
ans=n∑i=1n∑j=1lcm(Ai,Aj) \[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^nlcm(A_i,A_j) \\ & =\sum_{i=1}^n\sum_{j=1}^n\frac{A_i\ 阅读全文
posted @ 2020-08-25 16:06
starseven
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号