摘要： 突然发现每次出现有关数学期望的题目都不会做，就只能找些虽然水但自己还是做不出的算数学期望的水题练练手了题目大意：从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x 2 #include 3 using name... 阅读全文

摘要： 题目大意：帮忙找到一条a到b的最短路，前提是要保证路上经过的站点的最大距离尽可能短这道题居然要用到二分。。。完全没去想过，现在想想求最大距离的最小值确实是。。。这里不断二分出值代入spfa（）或者dijkstla（）中计算a到b的最短距离，每次都保证只经过边小于mid值的路径 1 #include ... 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1290题目大意：给定k个数，每次可以生成0-N-1中的任何一个数，k个数中出现不同的整数的个数的数学期望 1 #include 2 #include 3 using namespace ... 阅读全文