会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TS_Hugh
苟利国家生死以, 岂因祸福避趋之。
博客园
首页
新随笔
联系
订阅
管理
2017年6月24日
[USACO Hol10] 臭气弹 图上期望概率dp 高斯
摘要: 记住一开始和后来的经过是两个事件因此概率可以大于一
阅读全文
posted @ 2017-06-24 11:02 TS_Hugh
阅读(356)
评论(0)
推荐(0)
编辑
[NOIP2016]换教室 期望dp
摘要: 先弗洛伊德,然后把状态拆分遗传
阅读全文
posted @ 2017-06-24 11:00 TS_Hugh
阅读(287)
评论(0)
推荐(0)
编辑
BZOJ 4129 Haruna’s Breakfast 树上莫队
摘要: 树上莫队求mex,关键点:I.树上莫队(废话)II.树状数组+二分 log^2 求mex 树上莫队的时间复杂度一定是O(n1.5)的证明 I.右端点dfs序 II.左端点均摊(卡的话是一个近似二次函数的东西,会随着卡你的地方增多而卡的程度减小)
阅读全文
posted @ 2017-06-24 10:58 TS_Hugh
阅读(238)
评论(0)
推荐(0)
编辑
公告