2019年10月7日
CF1221G Graph And Numbers(折半搜索+图论)
摘要： 答案=总数 无0 无1 无2+无01+无02+无12 无012 直接详细讲无0和无2 无0为 01和11，无2为01和00，显然二者方案数相同，以下考虑无0 考虑折半搜索，后半段搜索，二进制点权0的位置，保证后半段构成的无0边的基础上 可以得出一个S集合，表示集合内的点随意选择，不在集合内的点只能为 阅读全文
posted @ 2019-10-07 10:48 y2823774827y 阅读(211) 评论(0) 推荐(1) 编辑
CF1221F Choose a Square(二维偏序)
摘要： 由于y=x，我们可以将点对称过来，以便(x,y)(x 阅读全文
posted @ 2019-10-07 10:28 y2823774827y 阅读(343) 评论(0) 推荐(0) 编辑