随笔分类 -  B-bzoj

摘要：Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(A, B, C)，满足其中的一个人在比赛 阅读全文

摘要：Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 阅读全文

摘要：problem： 给n个点，m条边的一个连通图，每两个点之间最多一条边，起始时x，y两个人在A，B两点，求他们在每个点相遇的概率。 n<=20 solution： (还是逆序定义..) 定义f[i][j]为x，y分别走到i，j的期望步数 f[i][j]=∑f[q][w]* (p[q]or(1-p[q 阅读全文