2019年3月11日
【BZOJ5197】Gambling Guide （最短路，期望）
摘要： 【BZOJ5197】Gambling Guide （最短路，期望） 题面 "BZOJ权限题" "洛谷" 题解 假设我们求出了每个点的期望，那么对于一个点，只有向期望更小的点移动的时候才会更新答案。 即转移是：$\displaystyle f[u]=\frac{\sum_{v,(u,v)\in E}m 阅读全文
posted @ 2019-03-11 22:24 小蒟蒻yyb 阅读(376) 评论(0) 推荐(0) 编辑
【BZOJ2817】[ZJOI2012]波浪（动态规划）
摘要： 【BZOJ2817】[ZJOI2012]波浪（动态规划） 题面 "BZOJ" "洛谷" 题解 首先这个差值最大也就是$n^2$级别的。 那么这样子就可以压进状态啦。 我们把这个操作看成一个个加数的操作，按照从小往大的顺序依次把每个数放到一个合法的格子上面去，那么对于先放的数，对于答案的贡献就是负的， 阅读全文
posted @ 2019-03-11 21:41 小蒟蒻yyb 阅读(541) 评论(0) 推荐(0) 编辑
yyb省选前每日被吊打记录
该文被密码保护。 阅读全文
posted @ 2019-03-11 20:29 小蒟蒻yyb 阅读(396) 评论(37) 推荐(0) 编辑