2018.9.23 ACM训练 CCPC秦皇岛

题目

今天状态很不好
只过了5题,最后三开三WA
D题因为没有去文件,WA了还没看出来

zkx的G比较难写
zqq的A没有理清思路。本来可以简单的推推公式直接计算代价,写成了麻烦的大模拟。

1. 一定要想清楚再写
模拟题给zkx更靠谱,更重要的是透过模拟的表层,看到本质,转换成好写的模型。

题解:
D:
按度数排序删点,check的时候按删点倒序加入,用并查集维护联通快大小和度数比较一下即可。

思想:分裂不好维护,倒过来考虑合并

H:
除2以外质数都是奇数,所以可以奇偶分治。二分图匹配即可
1的匹配最后考虑,然后1可以两两匹配。
最后答案要和可以选择的点(有边的点)取min

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值