ffacs 的博客
  文章分类
算法 14 python笔记 3 笔记 12 solution 3 Golang笔记 13 icpc 3
Luogu1829Crash的数字表格 Luogu1829Crash的数字表格
Description \[ \sum_{i=1}^n\sum_{j=1}^m lcm(i,j), 1 \leq n,m \leq 10^7 \] Solution 假设 \(n\leq m\) \[ \begin{aligned} \su
2021-02-20 solution icpc
莫比乌斯反演
Luogu4449 于神之怒加强版 Luogu4449 于神之怒加强版
Description 给定 \(n,m,k\) ，计算 \[ \sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k \] 对 \(10^9+7\) 取模后的结果，其中 \(1 \leq T \le 2\times 10^
2021-02-20 solution icpc
莫比乌斯反演
SDOI2017 数字表格 SDOI2017 数字表格
Description Doris 刚刚学习了 fibonacci 数列，用 \(f[i]\) 表示数列的第 \(i\) 项，那么： \[ \begin{aligned} &f[0]=0 \\ &f[1]=1 \\ &
2021-01-15 solution icpc
莫比乌斯反演