摘要: 传送门解题思路扫了一眼觉得是贪心+线段树,结果贪心的时候刚开始按区间长度排的序。。这还有82分,后来叉了自己,换成按右端点排序过了。代码#include#include#include#include#includeusing namespace std;c... 阅读全文
posted @ 2018-08-20 21:29 Monster_Qi 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路发现当x+1时,有的x%i会+1,有的会变成0,而变成0的说明是x的约数,就可以nlogn预处理出每个约数的贡献,然后每次用n-约数。代码#include#include#include#includeusing namespace std;c... 阅读全文
posted @ 2018-08-20 20:37 Monster_Qi 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路打了个表发现每次x只会被比x大的第一个fab或比x小的第一个fab表示,就直接写了个爆搜骗分,结果过了。。代码#include#include#include#includeusing namespace std;typedef long lo... 阅读全文
posted @ 2018-08-20 20:05 Monster_Qi 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门解题思路背包,首先先用aoe都打残然后单伤补刀,用f[i]表示AOE打了i的伤害的最小花费,g[i]表示单伤打了i的伤害的最小花费。代码#include#include#include#include#include#define int long l... 阅读全文
posted @ 2018-08-20 19:14 Monster_Qi 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种... 阅读全文
posted @ 2018-08-20 14:31 Monster_Qi 阅读(132) 评论(0) 推荐(0) 编辑