摘要:
BZOJ3529: [Sdoi2014]数表 题目描述 [传送门][1] 题目分析 $a$什么的先不管。 设$f(n)$表示$n$的约数和,则这个题就是在求: $$ Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i,j)) $$ 根据惯例我们枚举$gcd$ $$ Ans 阅读全文
摘要:
BZOJ4816: [Sdoi2017]数字表格 题目描述 [传送门][1] 题目分析 发现就是要求: $$ Ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f(gcd(i,j)) $$ 其中$f(n)$表示斐波那契数列第$n$项。 根据套路,枚举所有的$gcd$ $$ Ans= 阅读全文
摘要:
BZOJ2154: Crash的数字表格 题目描述 [传送门][1] 题目分析 这题就是要求: $$ Ans=\sum_{i=1}^n\sum_{j=1}^m{lcm(i,j)} $$ 首先我们知道$lcm(a,b)=\frac{ab}{gcd(a,b)}$,然后就可把它代进去。 $$ Ans=\s 阅读全文