摘要：
"康娜的线段树" 给出一段长度为n数列，需要你建出一颗维护区间和线段树，支持区间修改的操作，询问从根节点等概率选择进入其儿子，同理而儿子也等概率进入儿子的儿子，m个询问加修改，修改一段区间的和，询问经过路径所得到的点上的区间和的和的数学期望，$1≤n,m≤10 ^6$。 解 法一： 注意到期望的线性 阅读全文
摘要：
"单选错位" 有n道单选题，每道题备选项有$a_i$个，每个选项成为答案概率相等，当把n道单选题按编号1～n顺时针连成一个环，选的答案都是正确的，但是答案都顺时针向下移动一个，此时能选对答案的题目个数的期望，2≤n≤10000000, 0≤A,B,C,a1≤100000000。 解 数据范围已经告诉 阅读全文
摘要：
"小魔女帕琪" 有$a_1,a_2,...,a_7$个对应的$1,2,...,7$进行排列，询问其中出现$1,2,...,7$的全排列的个数的期望，a1+a2+a3+a4+a5+a6+a7 include define il inline define ri register using names 阅读全文
摘要：
"WJMZBMR打osu! / Easy" 有一个由o,x,?组成的长度为n的序列，?等概率变为o,x，定义序列权值为连续o的长度o的平方之和，询问权值的期望， 解 注意到权值不是简单的累加关系，存在平方，所以我们需要变式，而递推的权值必须是连续的，于是我们得设$g$表示以x 1结尾的连续o的期望长 阅读全文