摘要： poj 3744 Scout YYF I(递推求期望) 题链 题意：给出n个坑，一个人可能以p的概率一步一步地走，或者以1 p的概率跳过前面一步，问这个人安全通过的概率 解法： 递推式： 对于每个坑，我们可以这么定义一个数组: d[i]代表它安全落在位置i的概率，在这个1到max(a[i])的范围中 阅读全文

摘要： ``` const int tn=2; struct Matrix { ll m[111][111]; Matrix() { memset(m,0,sizeof(m)); } friend Matrix operator*(Matrix a,Matrix b) { Matrix res; double ... 阅读全文

摘要： codeforces 689 Mike and Shortcuts(最短路) 原题 1. 任意两点的距离是序号差，那么相邻点之间建边即可，同时加上题目提供的边 2. 跑一遍dijkstra可得1点到每个点的最短路，时间复杂度是O(mlogm) include include include incl 阅读全文