摘要：
题目大意：你有$n$个操作和一个初始为$0$的变量$x$。 第$i$个操作为：以$P_i$的概率给$x$加上$A_i$，剩下$1-P_i$的概率给$x$乘上$B_i$。 你袭击生成了一个长度为$n$的排列$C$，并以此执行了第$C_1,C_2....C_n$个操作。 求执行完所有操作后，变量$x$的 阅读全文
摘要：
题目大意：有$m$个人要从城市$1$开始，依次游览城市$1$到$n$。 每一天，每一个游客有$p_i$的概率去下一个城市，和$1-p_i$的概率结束游览。 当游客到达城市$j$，他会得到$(1+\frac{C_j}{C_{j-1}})H_{i,j}$的收益，其中$C_i$表示到访第$i$个城市的人数 阅读全文
摘要：
题目大意：给你一个$[0,1]$之间等概率随机序列，你需要把这个序列插入到一棵$treap$中，问这棵$treap$的期望深度，请对于$[1,n]$中的每个深度分别输出它的概率（实数，保留五位小数）。 $treap$的优先级之也是在$[0,1]$中等概率随机出来的。 ps：这个$[0,1]$的随机非 阅读全文