Gravatar
┭┮﹏┭┮
积分:2922
提交:742 / 1645
奇怪

Gravatar
kemoto
积分:140
提交:32 / 57

Gravatar
LJZYDDLDRP
积分:87
提交:16 / 77
回复 @shy :
能给个相关博客的链接吗
///////////////////////////////////////////////////////////////////////
好吧,算了

Gravatar
Albert S. Chang
积分:197
提交:58 / 74
规模壮观的switch...

Gravatar
yourfather
积分:574
提交:170 / 376
%%%

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
2-SAT模板题

Gravatar
ztx
积分:2215
提交:758 / 1351

Gravatar
shy
积分:278
提交:79 / 165
用暴搜过了2-sat,纪念一下>_<
更多详情可以关注下shyakocat自创的算法『超shy剪枝法』-SSCS(Super Shy Cut Solution),
大致思路是任何题目都可以看做暴搜,用模拟或数据结构剪掉最差的两个极端使出题人难以用数据卡掉,
虽然在图论方面基本无法找到两个极端进行剪枝,但一般图论数据也比较难出,大部分应该是随机,所以算是剪枝了一个极端就水过了吧。
除此之外shyakocat还曾用暴搜(剪一个极端)过了二分图哦>_<

Gravatar
Rapiz
积分:1619
提交:386 / 700
毒瘤……

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
2-SAT太特么难了......
玛德纸张

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
switch上天