摘要：链接： http://codeforces.com/contest/148/problem/D 题意： 给出w只白老鼠，b只黑老鼠，公主和龙轮流取老鼠，公主先手，龙取老鼠时会吓跑一只老鼠，先取出白老鼠的人赢，如果没人取到白老鼠，那么龙赢。问公主赢的概率。 题解： 设有i只白鼠j只黑鼠的状态下公主获胜 阅读全文

摘要：链接： http://codeforces.com/contest/351/problem/B 题意： 给你一个序列，A和B两个玩家，A先走 A每次交换一个相邻的逆序对，B每次有50%几率交换相邻逆序对，还有50%几率交换相邻正序对 问最后a有序 交换次数的期望 题解： 先求出a有多少个逆序对，这个 阅读全文

摘要：链接： http://poj.org/problem?id=3071 代码： 阅读全文

摘要：D. Jon and Orbs 链接： http://codeforces.com/contest/768/problem/D 题解： 设dp[i][j]为第ｉ天时已经产生ｊ种龙晶，转移方程为 dp[i][j] += dp[i - 1][j] * j / k; dp[i][j + 1] += dp[ 阅读全文