摘要：神仙线段树维护概率/期望方程。 阅读全文

摘要：题目:https://www.luogu.org/problemnew/show/P1850 noip中比较难的期望dp。首先要求出两两最短路，由于300个点90000条边直接选用floyd; 然后就是dp了： dp[ i ][ j ][ 0/1 ]表示”第i天已经提出j次申请，其中第i天不换/换教 阅读全文

摘要：题目大意：有小a和小b，其中一个人到处乱走，每次走一步；另一个人抄近路逼近，每次1-2步。求期望路程。 整解：跑1000遍最短路/bfs，求两两距离，然后找从x逼近y第一步去哪，最后期望dp收场。 dp方程很简单，关键在于实现。 代码： 阅读全文