摘要：
题目链接 "戳我" $Solution$ 首先申明几个变量： f[x]:到点x的概率, vis[x]:x点的度 dp[x][y]:(x,y)这条边的概率 number[x][y]:x这条边的编号 下面的式子保证存在一条(x,y)的边 我们可以知道总分的期望为： $$\sum dp[x][y] num 阅读全文
摘要：
题目链接 "戳我" $Solution$ 这道题观察数据范围发现很小,再看看题目可以发现是搜索. 这题纯搜索会$T$所以要加入适当剪枝 如果一个人后面的比赛都赢却依旧到不了目标分数,则直接$return$ 限制每个人的分数,使他的分数不超过目标分数 我们用$fx$当做分出胜负的场次,$fy$当做平的 阅读全文
摘要：
题目链接 "戳我" $Solution$ 我们首先想一想如果这一题只是二维的该怎么办? 就是一个最小点覆盖问题.这里就不详细解释了,用网络流或匈牙利都无所谓. 但现在是三维的,那么现在该如何处理呢? 我们发现$a b c define inf 1e9 using namespace std; typ 阅读全文