构造题很繁杂啊 有构造方案的 有转化为图论模型比如欧拉回路的
最近做到很多构造解使得某个属性恰好为K的一类题
大概有几种套路
- *2+1套路
TCO16 Semi 1 MinimumCutsAgain [K个最小割]
SRM 689 div1 MultiplicationTable3 - 待定参数
HDU 5334 Virtual Participation [K个不同子串]
CODE FESTIVAL 2016 Grand Final G. FESTIVAL - 进制拆分
SRM 693 div1 BipartiteConstruction [K个完备匹配]
HDU 5332 Test for Rikka [K条路径]
SRM 704 div1 HamiltonianConstruction [K条哈密顿路径] - 随机瞎搞
UOJ #75 【UR #6】智商锁 [模意义下K棵生成树]