2019 年 5月 8 日随笔档案 - 月光下の魔术师

摘要： lightoj1151题意：有100个格子，从1开始走，每次随机走1~6。有n个格子会单向传送到其他格子，tp[i]表示从i传送到tp[i]。 1和100不会有传送，一个格子也不会有两种传送。问走到100投色子... 阅读全文

posted @ 2019-05-08 08:54 月光下の魔术师阅读(20) 评论(0) 推荐(0)

摘要： lightoj1274题意：题目看半天看不懂~。说白了，就是设yes为1，个数为n1；no为0，个数为n2，在最前面加上一个1，求相邻不同的期望。题解dp[i][j][k]表示在第i个位置，前面（包括自身）有j个... 阅读全文

posted @ 2019-05-08 08:48 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： lightoj1287题意：如果能通过下一个点走完所有的点，那么这个点就叫EJ。如果EJ个数为0,不行动。否则,可以选择往任意一个EJ走或者在原地停留5分钟。求警察抓到你的期望时间。题解状态压缩+概率DP。假设... 阅读全文

posted @ 2019-05-08 08:32 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要： lightoj1342题解可区分的棍子n1，平均重量为s1。不可区分的棍子n2，平均重量为s2。 dp[i][j]表示已经有i个可区分和j个不可区分的，还需要的重量的期望。我们最后求的是dp[i][j] sum ... 阅读全文

posted @ 2019-05-08 08:18 月光下の魔术师阅读(10) 评论(0) 推荐(0)

月光下の魔术师