组合计数
wcy_1122
这个作者很懒,什么都没留下…
展开
-
HDU2018多校第二场部分题目
HDU2018多校第二场部分题目 这场打崩了啊,全世界都过的EF全都没出来啊,然后就过了4题啊。。。 C Cover(hdu 6311) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6311 题解 给你一张图求最少需要多少条路径能够覆盖所有边。 把原图中所有的奇度点两两配对连边跑一遍欧拉回路,然后再把新加的边删掉就好了。 代码 #...原创 2018-09-07 20:44:35 · 301 阅读 · 0 评论 -
HDU2018多校第六场部分题目
HDU2018多校第六场部分题目 这场训练的时候就过了四题,赛后看了题解感觉还是有很多可做题的。 C Ringland( HDU6364 ) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6364 题解 首先新郎和新娘的配对肯定不会有反向交叉,即3和1配对,2和4配对这样的情况。所以我们可以枚举断点然后计算答案。 统计答案显然就按顺时针...原创 2018-09-05 00:04:11 · 744 阅读 · 0 评论