摘要: LibreOJ NOI Round #2 Day 1 T1: 别被定义弄晕了 反着做,A->1/A+B 取倒数没法做,所以变成a/b,维护2*2的矩阵 区间?不用线段树,不用倍增 存在逆矩阵,直接前缀积 注意左乘右乘方向 T2 模拟费用流 经典老鼠和洞的问题 序列:从左往右扫, 到了老鼠i,wi加入 阅读全文
posted @ 2019-07-07 22:28 *Miracle* 阅读(458) 评论(0) 推荐(0) 编辑
摘要: [NOI2016]国王饮水记 .....无话可说 小于h1的直接扔掉 其他的从小到大排序 k>n的时候,手玩可以发现,每次选择2个合并最优 k<n?一段合并答案更优 DP,f[i][j]前i个,合并了j次最大值 可以推出斜率优化的式子,(这个有所不同!这玩意是分式,最优化斜率,交叉项才是最优化截距! 阅读全文
posted @ 2019-07-07 16:58 *Miracle* 阅读(193) 评论(0) 推荐(0) 编辑