摘要: 题目链接:迷失游乐园 这道题也没有传说中的那么难写吗→_→ 似乎有篇博客讲得特详细……附上链接:戳这里 如果这道题不是基环树,而就是一棵树的话,我们来考虑改怎么做。因为树上的路径只有向上、向下两种走法,于是我们可以记\(down_u\)表示从\(u\)往下走的期望长度,\(up_u\)表示从\(u\ 阅读全文
posted @ 2017-02-17 20:54 lcf2000 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:骑行川藏 听说这道题需要一些高数知识 于是膜了一发dalao的题解……然后就没了…… 不要吐槽我的精度TAT……eps设太小了就TLE,大了就Wa……我二分的边界是对着数据卡的…… 下面贴代码: 阅读全文
posted @ 2017-02-17 17:59 lcf2000 阅读(243) 评论(0) 推荐(0) 编辑