2014年11月4日
【NOIP模拟题】小象涂色（概率+期望+递推）
摘要： 表示数学是个渣。。。其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。对于区间[l, r]的箱子因为是任意颜色且任意取，所以概率分别为1/c和1/2，那么整体概率就为这两个的乘积。根据全概率公式，对于后边的状态我们可以累加和就行了。。求出概率后期望就是颜色编号*概率。。。。。。。暴力4... 阅读全文
posted @ 2014-11-04 13:47 iwtwiioi 阅读(1080) 评论(0) 推荐(0)
【NOIP模拟题】行动！行动！（spfa+优化）
摘要： spfa不加优化果断tle最后一个点。。。。。。。。。。。。。。。。。。。这题和ch的一题很像，只不过这题简单点，这是一个层次图，即有很多个相同的图，这些相同的图之间又存在着练习。。然后每一次队列存的状态是存两个信息的然后就玩了。。#include #include #include #includ... 阅读全文
posted @ 2014-11-04 12:50 iwtwiioi 阅读(589) 评论(0) 推荐(0)