首页 > 代码库 > 集训 0622

集训 0622

T1:

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

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

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

尽管没什么卵用。

T2:

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

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

卡常技巧大竞技。

T3:

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

 

集训 0622