摘要：
题目大意：一个$n\times n$的棋盘，其中有$m$个格子已经被染色，执行一次染色操作(无论选择的格子是否已被染色)消耗一个单位时间，染色时选中每个格子的概率均等，求使每一行、每一列都存在被染色的格子的期望用时。 传送门 显然，被染色的砖的位置对解题是没有影响的，我们可以将已染色砖所在的行和列移 阅读全文
摘要：
BZOJ 1076 [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有$n$种，系统每次抛 阅读全文