摘要: 题目:https://www.luogu.org/problemnew/show/P50202 4 3 9 10 6 5 11 29 13 19 17 题解:观察 样例 显然 3可以把6代替,这样就转换成如果这个数可以被比他小的数凑出来这个数的就会被替代。我们考虑排序... 阅读全文
posted @ 2018-11-24 20:13 Exception2017 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P5019今年noip考了一道原题:在考场上我想了暴力的方法:这题暴力可以过 #include#include#include#includeusing namespace std;co... 阅读全文
posted @ 2018-11-24 20:02 Exception2017 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://poj.org/problem?id=1845题目大意:求的因子和题解:对于所有的因子和则有:观察,显然是等差数列求和所以:由于除法求模可以用费马小定理求逆元:要注意当(pk-1+M)%M==0时要单独处理相当于 pk==1 #include#... 阅读全文
posted @ 2018-11-24 19:39 Exception2017 阅读(88) 评论(0) 推荐(0) 编辑