该文被密码保护。 阅读全文
posted @ 2016-10-19 20:54
知る奇迹に
阅读(1)
评论(0)
推荐(0)
摘要：
表示对概率和期望还不是很清楚定义。 目前暂时只知道概率正推，期望逆推，然后概率*某个数值=期望。 为什么期望是逆推的，例如你求到某一个点的概率我们可以求得，然后我们只要运用dp从1~n每次都加下去就好了，这样求出来的就是最后的概率。那么期望呢，就是这个概率*数值就行了。但是有时候这么绕来绕去太麻烦了 阅读全文
posted @ 2016-10-19 20:45
知る奇迹に
阅读(527)
评论(0)
推荐(0)
摘要：
毕竟是在杭电比的，和之前大连的icpc不同，杭电毕竟是隔壁学校，来回吃住全都是在自家寝室，方便！ 不过说到方便也是有点不方便，室友都喜欢玩游戏，即使我昨晚9.30就睡觉了，仍然是凌晨一点才睡着，2333（开语音玩游戏的室友伤不起）。 这场比赛和大连打的差不多，我们队都是前期A出了几题，然后一直卡啊卡 阅读全文
posted @ 2016-10-19 19:51
知る奇迹に
阅读(1093)
评论(0)
推荐(0)
摘要：
http://acm.uestc.edu.cn/#/problem/show/381 题目大意：给你两个棋子：车、马，再给你一个n*m的网格，从s出发到t，你可以选择车或者选择马开始走，图中有一些障碍物，该障碍物是不能走的，走的图中有换一次棋子的机会，问最少需要几次能从s走到t？ 思路：bfs来4次 阅读全文
posted @ 2016-10-19 19:39
知る奇迹に
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号