首页 > 其他分享 >讲题备用列表

讲题备用列表

时间:2023-01-30 18:11:52浏览次数:44  
标签:值域 讲题 构造 列表 分讨 合法 dp 备用

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

相关文章