CF1781G:树,构造,大力分讨: 贪心选择,证明合法
CF1774G:区间,计数,奇偶抵消,构造树形结构: 删除无效区间,其余选下一个,形成树形结构
CF1746E2:交互,缩小区间,dp 计算最优策略: 大约每次可减 1/4,充分利用上一次的询问,最后 dp 防止被卡
CF1672G:计数,推性质,构造二分图,图上取生成树技巧: 对于每个问号 \((i,j)\) 连接左 \(i\) 和右 \(j\),形成图要求每个点连出边权异或和为 0,生成树技巧
CF1666K:网络流,最小割模型,拆点建图,重新赋边权技巧: \(SS=A,TT=B,ST=TS=C\) 即可。
CF1656H:构造,不断减小集合直至合法,minmax 性质缩小值域: 不断扔掉不合法的数直至合法,线段树维护是否合法,gcd(lcm) 控制值域,不用高精
CF1638F:大力分讨,推性质: 分不交,包含,部分相交讨论
标签:值域,讲题,构造,列表,分讨,合法,dp,备用 From: https://www.cnblogs.com/Charlie-Vinnie/p/17076810.html