摘要：
http://codeforces.com/problemset/problem/749/E (题目链接) 题意 给出一个1~n的排列，从中等概率的选取一个连续段，设其长度为l。对连续段重新进行等概率的全排列，求排列后整个原序列的逆序对的期望个数。 Solution 考虑对于每一对数${(a_i,a 阅读全文
摘要：
http://codeforces.com/problemset/problem/696/B (题目链接) 题意 给出一棵树，随机dfs遍历这棵树，求解每个节点的期望dfs序。 Solution 考虑对于节点u，其某个儿子节点v的期望是多少。 首先，节点u的儿子的dfs的顺序是其儿子数son[x]的 阅读全文