随笔分类 -  莫比乌斯反演

UOJ #62. 【UR #5】怎样跑得更快
摘要：题目分析 显然不可能高斯消元。 考虑反演。 $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \text{lcm}(i,j)^D\cdot x_j$ $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \frac{i^D\cdot j^D 阅读全文
posted @ 2018-11-23 09:40 Trrui 阅读(240) 评论(0) 推荐(1)