3207专题

POJ 3207 2SAT入门

这题敲了好久,第一道入门题,还是看了别人的才懂的…… 题意:有n个结点在圆上,然后有m条边把这些结点连起来,可以在圆内连,也可以在圆外连接。然后题目求的就是能否得出一个方案,就是连接的没有相交的…… 思路:这入门题可以一眼就可以看出是2SAT问题了。设一结点 i ,然后2*i 为在圆内连接,2*i+1为在圆外连接;然后设另一结点为 j,然后2*j 为在圆内连接,2*j+1为在圆外连接;根据2S

BZOJ 3207 花神的嘲讽计划Ⅰ 哈希+主席树

Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “J你在讲什么!” “我在讲XXX!” “哎你傻不