随笔分类 - 算法-2-SAT

P3825 [NOI2017] 游戏题解

摘要：P3825 [NOI2017] 游戏对于

x

$x$ ，有三种选择，不符合

2 - S A T

$2-SAT$ ，因此靠枚举

x

$x$ 为

a, b, c

$a,b,c$ 来变为

2 - S A T

$2-SAT$ ，但是只需要枚举任意两个即可，因为枚举为

c

$c$ ,则

a, b

$a,b$ 可选，枚举

b

$b$ 则

a, c

$a,c$ 可选，三种情况都覆盖对于建边：若

u - > v

$u->v$ ，但是

u

$u$ 不合法，则无视阅读全文

posted @ 2023-03-15 16:59 模拟退火阅读(19) 评论(0) 推荐(0) 编辑

2-SAT

摘要：本篇引用自大佬的洛谷日报 P4782 【模板】2-SAT 问题模板题点击查看代码 #include<bits/stdc++.h> #define int long long #define inf 1e18 #define inc 0xcfcfcfcf #define N 1000007 #de 阅读全文

posted @ 2023-03-11 10:34 模拟退火阅读(21) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

模拟退火

随笔分类 - 算法-2-SAT

积分与排名

随笔分类

最新评论