olahiuj的博客

想要再努力一点

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

阅读数:42

评论数: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

阅读数:16

评论数:0

bzoj2186 [Sdoi2008]沙拉公主的困惑

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

2018-03-08 21:21:52

阅读数:27

评论数:0

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