
容斥原理
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 · 380 阅读 · 0 评论 -
2017ccpc杭州现场赛
2017ccpc杭州现场赛这场状态还行,过了8个题,不过罚时有点大,大概是少一题的去年我校4队的三倍。A - Super-palindrome(hdu 6264)题目描述http://acm.hdu.edu.cn/showproblem.php?pid=6264题解签到题。显然这个串最后一定会变成ababab这样的形式,枚举奇数位和偶数位的字符,暴力算一下答案,取个最优就好了。代码...原创 2018-10-19 20:26:36 · 635 阅读 · 0 评论