集训 0622

Posted 2020-09-24 CHADLZX

T1:

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

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

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

尽管没什么卵用。

T2：

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

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

卡常技巧大竞技。

T3:

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