2-SAT - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	171	P1165 [Baltic2008]Gates CF1900 2-SAT 强连通分量图论构造	3 / 84	6
	561	P1545 任务安排 CF2100 二分 2-SAT 图论强连通分量动态规划斜率优化 HNOI省队集训Day3	37 / 105	6
	557	P1548 SPOJ241 Arranging the Block CF2400 2-SAT 强连通分量图论构造 HNOI2009集训Day4	11 / 50	8
	749	P1728 [Usaco2006 Open]Two-Headed Cows 双头牛 CF1900 并查集贪心图论 2-SAT 队列栈	52 / 120	6
	845	P1823 [JSOI2010]满汉全席 CF1900 2-SAT 强连通分量图论 JSOI2010第二轮Contest2	1277 / 3472	6
	1020	P1997 [Hnoi2010]Planar CF2000 2-SAT 强连通分量图论 Day1	924 / 3200	6
	1223	P2199 [Usaco2011 Jan]奶牛议会 CF1900 2-SAT 强连通分量图论 Gold	348 / 696	6
	1239	P2215 [Poi2011]Conspiracy CF1900 图论排序组合数学栈 2-SAT 构造	99 / 315	6
	1286	P2255 [Swerc2010]Palindromic DNA CF2200 并查集 2-SAT 图论强连通分量字符串	5 / 12	7
	1659	P2603 [Poi2003]Motorways CF2400 图论二分图线段树 DFS 2-SAT 排序构造	1 / 2	8
	1687	P2649 riddle CF2300 2-SAT 强连通分量图论	3 / 29	7
	2121	P2997 想法计数 CF2400 LCT 数据结构图论 2-SAT 动态DP 强连通分量并查集	4 / 5	8
	2707	P3495 PA2010 Riddle CF2200 2-SAT 强连通分量图论前缀和构造	138 / 629	7
	3271	P4078 [Wf2014]Metal Processing Plant CF2500 2-SAT 二分强连通分量排序图论	62 / 330	8
	3632	P4427 [Nwerc2015] Cleaning Pipes清理管道 CF1700 计算几何二分图图论 DFS 2-SAT	19 / 58	5
	3643	P4438 [Swerc2015]Black Vienna CF1600 枚举并查集 2-SAT	20 / 29	4
	3804	P4670 佛罗里达 CF2400 2-SAT 强连通分量二分最小生成树枚举图论	60 / 403	8
	3817	P4684 Company Organization CF2100 二分图论数学 2-SAT 差分约束强连通分量构造	6 / 9	6
	3826	P4694 水题嘉年华 CF1900 搜索图论 DFS 二分图 2-SAT 构造区间DP	13 / 37	6
	3959	P4840 [Neerc2016]Binary Code CF2500 2-SAT 字典树字符串图论强连通分量	6 / 17	8
	4044	P4945 [Noi2017]游戏 CF2200 2-SAT 强连通分量枚举图论	275 / 723	7
	4241	P5172 [Jsoi2014]学生选课 CF2000 2-SAT 二分强连通分量枚举图论排序栈	32 / 212	6
	5536	P6246 [THUPC 2023 初赛]喵了个喵 II CF2400 2-SAT 强连通分量线段树可持久化图论	1 / 1	8
	6698	P6867 逻辑 CF2600 2-SAT 强连通分量树链剖分图论二分模拟构造	1 / 1	9
	6929	P7098 [2018年安徽集训]battery CF2000 2-SAT 强连通分量模拟 DFS 贪心背包DP	2 / 2	6
	7048	P7214 [2023省队模拟]城市规划 CF2400 二分 2-SAT 强连通分量计算几何模拟树形DP 图论	2 / 2	8
	7279	P7266 [2021年山东省队第二轮集训]滑冰 CF2300 2-SAT 强连通分量图论 DFS BFS 最短路	2 / 2	7
	7391	P7377 [2019雅礼集训]双面间谍 CF2300 可持久化线段树数学模拟 2-SAT 强连通分量	2 / 2	7
	7832	P7819 Exam CF2400 2-SAT 线段树二分数据结构杭电多校	2 / 2	8
	7170	P8077 「COCI 2022.4」Superpozicija CF2100 贪心树状数组堆字符串队列 2-SAT 构造	1 / 1	6
	8397	P8315 [2023广东省队集训]图上的游戏 CF2400 2-SAT 强连通分量拓扑排序博弈论图论字符串	4 / 42	8
	8427	P8343 [2023广东省队集训]冲突 CF3000 分块数据结构 LCA 树状数组扫描线图论 2-SAT	1 / 2	10
	8607	P8520 编码 CF2400 2-SAT 字典树强连通分量字符串数据结构图论贪心	2 / 2	8
	8880	P8786 [2019年省队模拟]cnf-sat CF2900 动态规划字符串哈希栈单调栈 2-SAT 强连通分量图论	1 / 1	10
	8942	P8848 [2023省队模拟]狼人 CF3000 动态规划组合数学概率论模运算概率DP 图论 2-SAT	1 / 1	10
	8990	P8896 [2020年省队模拟]扑克牌谜题 CF2100 2-SAT 强连通分量构造图论组合数学模拟	1 / 2	6
	5717	P9331 [TJOI2010] 数字序列 CF1900 2-SAT 强连通分量图论栈	2 / 2	6
	6365	P9741 滈葕 CF1900 2-SAT 强连通分量图论数据结构分块莫队	1 / 1	6
	8047	P9825 Operation Hope CF2400 二分 2-SAT 强连通分量排序 2023“钉耙编程”中国大学生算法设计超级联赛（3）	2 / 2	8
	8176	P9954 魔法卡牌 CF2600 搜索动态规划图论 2-SAT 2024“钉耙编程”中国大学生算法设计超级联赛（4）	2 / 2	9
	9471	P10353 折线 CF2300 构造图论并查集 2-SAT 计算几何扫描线	1 / 2	7
	9759	P10642 联机生活 CF2700 2-SAT 分治二分强连通分量图论动态规划	1 / 1	9
	10043	P10900 [2015yali备战noi]配音演员 CF2300 分治 2-SAT 图论构造递归贪心动态规划	1 / 1	7
	10310	P11163 [OOI 2025] Strong Connectivity Strikes 图论数据结构强连通分量算法基础贪心搜索 DFS 拓扑排序 2-SAT 构造 CF2500	2 / 3	8
	10396	P11237 誓约 CF1700 数据结构倍增可持久化栈差分约束 2-SAT 图论	2 / 7	5
	10554	P11390 [COCI 2017/2018 #2] Usmjeri CF2300 2-SAT 并查集 LCA 图论	2 / 2	7
	10623	P11475 [2023省队模拟]宇航员 CF2600 图论强连通分量线段树差分 2-SAT 差分约束	1 / 3	9
	10671	P11523 [2024省队模拟]发光虫 CF2500 二分 2-SAT 线段树强连通分量数据结构优化建图	1 / 5	8
	10685	P11537 [2024省队模拟]圣诞树 CF2500 图论强连通分量构造模拟最短路队列 2-SAT	2 / 2	8
	10864	P11713 [2021年联测]hater CF2600 分块并查集数据结构强连通分量 2-SAT	2 / 2	9
	10889	P11738 [2021年联测]开关 CF2800 2-SAT 分治线段树图论数据结构高斯消元数学	1 / 2	9
	11085	P11935 [2023年联测]传送世界 CF2200 计算几何凸包排序二分倍增线段树 2-SAT	1 / 1	7
	11086	P11936 [2023年联测]御坂网络 CF2700 2-SAT 分治线段树图论最小生成树网络流并查集	1 / 2	9
	11115	P11965 [2023年联测]可爱光 CF2400 二分 2-SAT 线段树强连通分量模拟枚举	1 / 1	8
	11116	P11966 [SPOJ2668]Polygon 算法基础二分图论 2-SAT 数据结构线段树可持久化模拟 CF2500	1 / 1	8
	11117	P11967 [2023年联测]仲夏夜之梦 CF2500 树形DP 动态规划单调队列数据结构模拟 LCA 2-SAT	1 / 3	8
	11245	P12096 [2024年联测]游戏 CF2400 2-SAT 强连通分量图论博弈论动态规划	1 / 1	8
	11495	P12346 [2025年联测]图排列 CF2600 2-SAT 并查集分治倍增图论构造贪心	1 / 1	9
	11702	P12546 [集训队互测 2024day4]左蓝右红 CF3400 扫描线数据结构图论数学数论栈 2-SAT	1 / 7	10
	11735	P12573 [集训队互测 2024day13]建设终末树 CF3300 2-SAT 强连通分量并查集 LCA 图论前缀和构造	1 / 1	10
	11893	P12707 [GCJ 2018 Finals] Swordmaster CF2600 图论强连通分量博弈论 2-SAT 构造贪心	1 / 1	9
	11903	P12717 [GCJ 2022 Finals] Goose, Goose, Ducks? CF2700 图论强连通分量数据结构计算几何 2-SAT 排序网络流	1 / 2	9
	11912	P12726 [GCJ 2021 #2] Retiling CF2000 网络流图论最短路二分图 2-SAT	1 / 1	6
	11938	P12752 [thupc 2025 final] key CF2400 概率DP 差分数学动态规划前缀和二分图 2-SAT	2 / 2	8
	12026	P12840 情报污染 CF3100 2-SAT 强连通分量图论分块数据结构 2025“钉耙编程”中国大学生算法设计暑期联赛（7）	1 / 1	10
	12270	P13086 [AGC059C] Guessing Permutation for as Long as Possible CF2300 并查集 2-SAT 图论组合数学难度分类神仙题	1 / 1	7
	12417	P13234 [ARC161E] Not Dyed by Majority (Cubic Graph) CF2300 2-SAT 强连通分量图论构造搜索组合数学	1 / 1	7
	12429	P13246 [集训队互测 2022day2]序列 CF2300 2-SAT 强连通分量构造图论	1 / 1	7
	12533	P13349 [ABC210F] Coprime Solitaire CF2200 2-SAT 强连通分量数论筛法图论数学前缀和	1 / 1	7
	12762	P13562 [ICPC 2025 Yokohama R] Membership Structure of a Secret Society CF2400 图论并查集 DFS 2-SAT 矩阵 BFS 队列	1 / 1	8
	12865	P13663 [ARC146D] >=< CF2300 2-SAT 图论模拟排序构造贪心拓扑排序	1 / 1	7
	12943	P13741 [ARC069F] Flags CF2400 二分 2-SAT 强连通分量线段树	1 / 1	8
	13006	P13805 [acl1]Center Rearranging CF2600 枚举 2-SAT 强连通分量图论构造	1 / 1	9
	13071	P13869 [2022年福建培训]滑冰 CF2200 2-SAT 图论强连通分量字符串矩阵栈	1 / 1	7
	13206	P14000 [USACO26JAN1] Pluses and Minuses P CF2500 数学组合数学动态规划构造图论 2-SAT 差分约束	1 / 1	8
	13217	P14011 [PA 2016]构树 / Reorganizacja CF2200 构造并查集递归图论分治 2-SAT	1 / 1	7
	13308	P14101 [JAG 2024 Summer Camp #2] Half Plane Painting CF2200 计算几何拓扑排序图论队列 2-SAT	1 / 2	7
	13504	P14287 [GCJ 2009 Finals] Marbles CF2500 图论动态规划 DFS 二分构造 2-SAT	1 / 2	8
	13526	P14309 [GCJ 2013 Finals] Can't Stop CF1800 搜索 DFS 回溯法枚举数据结构动态规划 2-SAT	1 / 1	5
	13559	P14342 [GCJ 2017 #2] Beaming With Joy CF2000 2-SAT 强连通分量模拟图论 DFS	1 / 1	6
	13675	P14458 [2021 Southeast USA Regional Contest Division 1]Fail Them All! CF1900 2-SAT 构造 DFS 回溯法搜索贪心博弈论	1 / 2	6
	13686	P14469 [湖北省选模拟 2024] 花神诞日 / sabzeruz CF2600 动态规划字典树排序数据结构 2-SAT 分治图论	1 / 6	9
	13854	P14638 [IATI2019 Day2]festival CF2500 2-SAT 强连通分量数据结构平衡树线段树图论	1 / 8	8
	14025	P14809 [Bulgarian2017组队赛]RollerCoasters CF1900 2-SAT 图论	1 / 2	6
	14155	P14939 [uoi2019]水管系统 CF1900 并查集构造图论 2-SAT 强连通分量	1 / 1	6
	14304	P15088 [2026省选联测]简单题 CF2400 2-SAT 线段树图论枚举贪心	1 / 2	8
	14479	P15263 [2026队内训练]铁索连环III CF2400 线性基数学贪心图论强连通分量 2-SAT 构造	1 / 1	8
	14557	P15341 [2026队内训练]平面最近点对 CF2300 二分 2-SAT 强连通分量图论数据结构分治扫描线	1 / 1	7
	14629	P15414 [外校精选题]花 CF2400 2-SAT 强连通分量搜索图论	1 / 1	8
	15151	P15940 [Roi2017 Team]Game of 2-SAT / 2-SAT 游戏 CF2300 博弈论构造 2-SAT	1 / 1	7
	15384	P16173 [Ncpc2023]陌生人分组Groups of Strangers CF2500 图论枚举 BFS 2-SAT	1 / 1	8
	15810	P16599 [GCPC 2022]Guessing Game 图论 2-SAT 数据结构强连通分量 CF2000	1 / 1	6
	15878	P16668 [Ctu2022]Canoes CF2000 2-SAT 强连通分量图论模拟	1 / 1	6
	15971	P16761 [Nerc2025]Knit the Grid CF3000 构造 2-SAT 强连通分量高斯消元	1 / 1	10
	16170	P16926 SGU 307 — 密码（Cipher） CF2100 2-SAT 构造图论	2 / 1	6
	17228	P17089 xyz 问题 CF2000 2-SAT 强连通分量构造 2026杭电暑期多校第2场 Contest1230	1 / 1	6
	17276	P17137 Grand Mex 图论 2-SAT 数据结构强连通分量 CF1900 2026杭电暑期多校第6场 Contest1234	2 / 2	6
	16533	P17464 [THUPC 2024 决赛] 机器人 CF2800 构造模拟 2-SAT 强连通分量	1 / 1	9

根据当前过滤条件随机选择一道题