会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MSPqwq
博客园
首页
新随笔
联系
订阅
管理
2017年11月19日
51nod 1040 最大公约数之和 | 数论
摘要: 给出一个n,求1-n这n个数,同n的最大公约数的和 n<=1e9 考虑枚举每个因数,对答案贡献的就是个数*大小
阅读全文
posted @ 2017-11-19 23:51 MSPqwq
阅读(110)
评论(0)
推荐(0)
编辑
51nod 1020 逆序排列 | dp
摘要: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 由于逆序排列的数量非常大,因此只需计算并输出该数 Mod 10^9 + 7的结果就可以了。
阅读全文
posted @ 2017-11-19 19:50 MSPqwq
阅读(133)
评论(0)
推荐(0)
编辑
公告