组合计数
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 · 333 阅读 · 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 · 773 阅读 · 0 评论