摘要: 题目链接 Problem D 比赛的时候完全想不到 直接对给定的这些点做多源$BFS$,把给定的这些点全都压到队列里,然后一个个做。 最后统计被访问的点的个数即可。 阅读全文
posted @ 2017-12-06 20:41 cxhscst2 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Eyes Closed 题意 两个人玩一个游戏,现在有两种操作: 1、两个人格子挑选一个区间,保证两个的区间不相交。在这两个区间里面各选出一个数,交换这两个数。 2、挑选一个区间,求这个区间的和的期望。 对于第一种操作,先求出两个区间的长度$len1$和$len2$,再求出两个区间的期望和 阅读全文
posted @ 2017-12-06 20:08 cxhscst2 阅读(242) 评论(0) 推荐(0) 编辑