摘要：
题意：
你现在要打$n$个字符，但是程序随时可能会崩溃。
你可以在恰当的时机按下 $Ctrl S$键，崩溃后，会从最后一次保存的情况继续开始打字。
具体是这样的： 在每个第$i 0.1s(i 0)$的时候，程序崩溃的概率为$p$ 在每个第$is(i \geq 0)$的时候，你可以一口气按下$x... 阅读全文
摘要：
题意：
给一个$M \times N$的矩形，然后随机选两个格子$(x_1,y_1)$和$(x_2, y_2)$。
这两个格子互不影响，也就是这两个格子可以相同。
以这两个格子为对角可以确定一个矩形，然后把这个矩形中的所有格子染色。
按照这样的过程一共随机选$K$个矩形将其贪色，求被染色的格子的期... 阅读全文