会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stargazer_cykoi
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
54
55
56
57
58
59
60
61
62
···
91
下一页
2019年4月4日
【BZOJ2436】【NOI2011】—NOI嘉年华(dp)
摘要: 传送门发现这要把一段的活动归到一边去先离散化时间nu...
阅读全文
posted @ 2019-04-04 18:50 Stargazer_cykoi
阅读(85)
评论(0)
推荐(0)
编辑
【BZOJ2726】【SDOI2012】—任务安排(斜率优化dp)
摘要: 传送门有一个显然的O(n2)dpO(n^2)dpO(...
阅读全文
posted @ 2019-04-04 17:19 Stargazer_cykoi
阅读(93)
评论(0)
推荐(0)
编辑
【BZOJ4892】【TJOI2017】—DNA(后缀数组+ST表)
摘要: 传送门考虑3个不同的位置就是枚举AAA的一个子串,看...
阅读全文
posted @ 2019-04-04 12:02 Stargazer_cykoi
阅读(134)
评论(0)
推荐(0)
编辑
【BZOJ1563】【NOI2009】—诗人小G(决策二分栈优化dp)
摘要: 传送门O(n2)dpO(n^2)dpO(n2)dp应...
阅读全文
posted @ 2019-04-04 11:58 Stargazer_cykoi
阅读(197)
评论(0)
推荐(0)
编辑
2019年4月3日
【洛谷P5249】【LnOI2019】—加特林轮盘赌(概率dp)
摘要: 传送门手动消元令f[i][j]f[i][j]f[i]...
阅读全文
posted @ 2019-04-03 22:04 Stargazer_cykoi
阅读(112)
评论(0)
推荐(0)
编辑
【Ural1519】— Formula1(轮廓线dp)
摘要: 传送门看这个大佬的博客吧,讲的很详细:传送门#inc...
阅读全文
posted @ 2019-04-03 21:52 Stargazer_cykoi
阅读(188)
评论(0)
推荐(0)
编辑
【BZOJ3728】【PA2014】—Final Zarowki(思维题)
摘要: 传送门考虑对于每一个房间,肯定是选择差最小的那个灯泡...
阅读全文
posted @ 2019-04-03 20:27 Stargazer_cykoi
阅读(154)
评论(0)
推荐(0)
编辑
2019年4月2日
【BZOJ3730】—震波(动态点分治)
摘要: 传送门珍爱生命,远离动态点分治显然对于每一个分支中心...
阅读全文
posted @ 2019-04-02 20:22 Stargazer_cykoi
阅读(136)
评论(0)
推荐(0)
编辑
【Hackerrank (70)】—Range Modular Query(莫队+暴力)
摘要: 传送门有说保证数据随机或者不充分么。。。我为什么没看...
阅读全文
posted @ 2019-04-02 15:29 Stargazer_cykoi
阅读(147)
评论(0)
推荐(0)
编辑
【省选模拟】—Cactus(圆方树+dfs序)
摘要: 传送门割点也建一个方点要好做一点建出圆方树后就差不多...
阅读全文
posted @ 2019-04-02 11:48 Stargazer_cykoi
阅读(203)
评论(0)
推荐(0)
编辑
上一页
1
···
54
55
56
57
58
59
60
61
62
···
91
下一页
公告