啦啦啦天啦噜

摘要： 题意：给你n个炸弹，每个炸弹都有两个位置放置，问你最大的爆炸半径，使得任意两个炸弹的爆炸范围不相交，可以相切，问半径是多少 思路：对半径进行二分，很显然是单调的，所以满足条件，然后由于点数不是很多，每次n2暴力建图跑sat 代码：（忘记跑tarjan对着空气debug半小时） 阅读全文

摘要： 题意：中文题，裸的SAT 思路：推荐一个聚聚关于SAT的讲解（传送门），poj也有类似的板子题，谁知道poj挂了 代码： 阅读全文