摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3140 猜一发(显然)有结论:每次一定选择一个平面,即每次操作对答案的贡献都为$1$ 首先可以考虑二维的情况。 二维不就是一个经典的最小点覆盖模型么,如果${(x,y)=1}$就把横纵轴上的点 阅读全文
posted @ 2017-02-23 19:00 №〓→龙光← 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 显然如果一条边期望被走过的次数越多,我们就应该给它的编号越小。 所以问题变为如何求每一条边被经过的期望次数。 考虑直接求边的期望有点困难。 设:${g[i]}$表示经过第$i$条边的期 阅读全文
posted @ 2017-02-23 14:20 №〓→龙光← 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://uoj.ac/problem/273 $${Ans=\frac{\prod _{i=1}^{m}i}{w-n+1}}$$ 阅读全文
posted @ 2017-02-23 09:27 №〓→龙光← 阅读(481) 评论(2) 推荐(0) 编辑