摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2262 题意：LL在一个迷宫里面转，每次走向周围能走的点的概率都是一样的，现在LL要随机的走到canteen哪里，求期望。 这个是带环的求期望问题，并且没有什么特殊性，只有列出方程，然后gauss消元了。首先用BFS求出能走的点，并判断能否走到canteen。然后列出期望方程，E[i]=Σ( E[j]*p[j] ) +1。然后好求了，注意题目中有多个canteen。。。 1 //STATUS:C++_AC_437MS_700KB 2 #include 3 #include 4 #... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4418 题意：简单来说就是给你1个环(n - 1 , n - 2 …… 0 ,1 , 2 , 3 …… n - 2)。你可以走1 - m步每步的概率是给定的。。保证sum(pk)(1 n - 1 ,d = 1代表从n - 1 -> 0。 由于这里同一个点每次转移的方向是不一样的，因此要进行拆点，即0, 1, 2, 3 -> 0, 1, 2, 3, 4, 5，4和5分别表示2和1这个点的相反的方向。然后做一遍BFS，看是否能到达Y点，如果能的话，列出期望方程：E[i]=Σ( (E[j]+k 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4664 题意：一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。 首先在最优情况下，优先考虑的是一个点不连两条直线，否则就直接输了。因此一个n个点的局面连了一条直线后，分为了两个子游戏，i个点和n-i-2个点，则sg[n]=mex(sg[n]^sg[n-i-2])。然后打表找规律，发现大于n大于68后就是34的循环节了。 1 //STATUS:C++_AC_203MS_428KB... 阅读全文