Four's

题目大意      ~~~~~~给出一幅 v 个点的无向图，表示教室及其连边。       ~~~~~~有 n 个时刻，每个时刻正常要到教室 c[i] 上课，如果该时刻有申请更换，则到教室 d[i] 上课。       ~~~~~~你只能在一切开始之前提交申请，且最多申请换 m 个时刻。第 i 个时刻申请成功的概率为 k[i]。       ~~~~~~求移动路程的期望最小值。

题目大意      ~~~~~~有一个 n*m 的棋盘，每个格子要么是 0 要么是 1。每天等概率地选择一个 1 格子进行标记，若某时刻每行、每列都至少有一个格子被标记，则结束。求结束的期望天数。       ~~~~~~n,m<=20， n*m<=200

题目大意      ~~~~~~有一个错误的树状数组，它的修改往前走，询问往后走（find(0) 的时候返回 0）。       ~~~~~~现在有一个初始全 0 的序列，有两种操作：       ~~~~~~1 x y：在区间 [ x, y ] 中等概率随机一个 i，然后 a[i]=(a[i]+1)%2       ~~~~~~2 x y：询问 ( a[x]+…+a[y] )%2

题目大意      n~~~~~~n 个点的树，进行点分，每次随机选择分治中心，求期望复杂度。       ~~~~~~例如长度为 33 的链，期望复杂度是 23(3+(2+1))+13(3+(1+1))=173\frac{2}{3}(3+(2+1))+\frac{1}{3}(3+(1+1))=\frac{17}{3}       n<=30000~~~~~~n<=30000