会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$SevenDawns$
最近的距离也在光年之外 你相信时间会抚平一切,可时过境迁,你已不复醒
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
2019年3月9日
CF1130E Wrong Answer
摘要: 构造题+数学 题意是要求一个序列中最大的∑(i>=l且i<=r) (r-l+1)*a[i]的值,题目给出代码,要你hack这份代码,使他的答案与正确答案相差k 考虑在第一个数放一个负数-1,之后的1999个数之和为sum, 则他代码的答案为 sum*1999 正确答案为 (sum-1)*2000 所
阅读全文
posted @ 2019-03-09 12:37 SevenDawns
阅读(161)
评论(0)
推荐(0)
编辑
2019年3月6日
bzoj 1029 [JSOI2007]建筑抢修
摘要: 优先队列+贪心 先以t2排序,依次枚举,若当前时间+t1<=t2,则累计答案,并将这个建筑扔到大根堆中去 否则,在之前选过修理的建筑中选出t1最大的那个元素,与当前元素作比较,若当前的t1较小,则当前方案更优,扔出队首元素,替换成当前建筑
阅读全文
posted @ 2019-03-06 21:35 SevenDawns
阅读(146)
评论(0)
推荐(0)
编辑
bzoj 1030 [JSOI2007]文本生成器
摘要: 在AC自动机上做DP dp[i][j]表示在字符串里(文章)中第i个位置在自动机中第j个状态的方案数 当sh[j].son[k]是一个单词的结尾时,则累计答案,此时i右边的字符都可以在A~Z中任意选择,不转移到下一个状态 若不是单词的结尾,则转移到下一个状态。 是否是单词的结尾需要注意,并不只是在加
阅读全文
posted @ 2019-03-06 21:22 SevenDawns
阅读(215)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
公告
浏览器标题切换
浏览器标题切换end