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) 编辑