2016年11月2日
bzoj4637：期望
摘要： 思路：最小生成树计数只不过加了一个期望，由于期望具有线性性质，就可以转化为每条边的期望之和，那么一条边的期望如何求呢，在最小生成树记数中，是把相同边权的一起处理，之后把属于连通块内的点缩点，也就是说，一条边只可能在它属于的连通块内对答案产生贡献，之后因为缩点而不会影响答案，因此一条边的期望就等于它在 阅读全文
posted @ 2016-11-02 19:48 DUXT 阅读(565) 评论(0) 推荐(0) 编辑
11.2测试
该文被密码保护。 阅读全文
posted @ 2016-11-02 18:15 DUXT 阅读(11) 评论(0) 推荐(0) 编辑
11.1测试
该文被密码保护。 阅读全文
posted @ 2016-11-02 17:03 DUXT 阅读(9) 评论(0) 推荐(0) 编辑