olahiuj的博客

想要再努力一点

jzoj5843 b 莫比乌斯反演

Description 给定 n 个正整数序列 ,每个序列长度为m。 选择至少 1 个序列,在每个被选择的序列中选择一个元素,求出所有被选择的元素的 gcd。 求所有方案的结果之和,答案对 1e9+7 取模。两种方案不同,当且仅当存在至少一个元素,在一种方案中被选择,在另一种中没有。 ...

2018-08-23 15:13:52

阅读数:25

评论数:0

51nod1584 加权约数和 莫比乌斯反演+线性筛

Solution 求∑i=1n∑j=1nmax(i,j)⋅σ(i⋅j)∑i=1n∑j=1nmax(i,j)⋅σ(i⋅j)\sum_{i=1}^n\sum_{j=1}^n\max(i,j)\cdot \sigma(i\cdot j) Solution 写完了回头看发现还是比较套路的,第...

2018-07-14 15:46:11

阅读数:54

评论数:0

bzoj3288 Mato矩阵 找规律

Description Mato同学最近正在研究一种矩阵,这种矩阵有n行n列第i行第j列的数为gcd(i,j)。 例如n=5时,矩阵如下: 1 1 1 1 1 1 2 1 2 1 1 1 3 1 1 1 2 1 4 1 1 1 1 1 5 Mato想知道这个矩阵的行列式的值,你...

2018-05-14 18:23:08

阅读数:23

评论数:0

bzoj2186 [Sdoi2008]沙拉公主的困惑

Description   大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出...

2018-03-08 21:21:52

阅读数:34

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭