摘要：题目大意：给定一个长度为 N 的序列，现有 M 种颜色，选出一些颜色对这个序列进行染色，要求相邻元素颜色不相同。求最终序列恰好有 K 种不同颜色的染色方案数，结果对1e9+7取模。 题解：二项式反演 代码如下 cpp include using namespace std; typedef long 阅读全文

摘要：题目大意：求 $$\sum\limits_{i=1}^a\sum\limits_{j=1}^b[gcd(i,j)=c]$$ 题解：学会了狄利克雷卷积。 $$\epsilon=\mu \ast 1$$ 将艾弗森表达式转化成卷积的形式，在调换求和顺序，消去不必要的和式。最后利用除法分块+预处理的莫比乌斯 阅读全文