2017年2月25日
bzoj3143[Hnoi2013]游走 期望
摘要： 显而易见，要最小化总分就要让期望经过次数最多的边权值最小。 而边的期望可以通过点的期望导出。 点的期望又可以通过和它相连的点的权值导出。 就可以列成一组方程。 再高斯消元一下就可以解出来了。 阅读全文
posted @ 2017-02-25 20:26 古城独钓 阅读(180) 评论(0) 推荐(0) 编辑
bzoj3613: [Heoi2014]南园满地堆轻絮 二分
摘要： 这道题二分一下就可以了 虽然数据看起来过不了，但还是能过的 阅读全文
posted @ 2017-02-25 09:51 古城独钓 阅读(322) 评论(0) 推荐(0) 编辑