码迷,mamicode.com
首页 > 其他好文 > 详细

集训 0622

时间:2017-06-23 22:13:03      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:nbsp   超过   不能   限制   数位   推出   多少   合数   覆盖   

T1:

一个费用流,考场硬推费用流模型推出来了。

大致的思路是转化为区间K覆盖模型来做,然后需要多一个限制是每个区间不能覆盖的超过一个限度。

思路出了些问题,搞到了10点。

尽管没什么卵用。

T2:

求有多少区间使得此区间的所有数都出现了奇数次。

沿用偶数次的经验,不过每次不再xor第一次出现的值。

卡常技巧大竞技。

T3:

转组合数然后就是数位DP了。

 

集训 0622

标签:nbsp   超过   不能   限制   数位   推出   多少   合数   覆盖   

原文地址:http://www.cnblogs.com/chadinblog/p/7071669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!