tarjan扫一遍后直接判断 最关键的地方就是建边(x[i] <= x[j] && y[i] >= x[j] && y[i] <= y[j]) || (x[i] >= x[j] && x[i] <= y[j] && y[i] >= y[j]) 如果同一个点的拆分在同一个强连通分量里面，那么就无法实现 ...
分类：
其他好文 时间：
2017-08-08 15:18:34
阅读次数：
194
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10151 Accepted: 3475 Special Judge Description John is the only p ...
分类：
其他好文 时间：
2017-08-07 22:25:22
阅读次数：
208
2-sat就是给定形如 x=xval or y=yval的若干约数，求是否存在全部满足。 这是一种dfs的算法，参考大白书 hdu3062 基本上是模板题吧，xval和yval都告诉你了。 UVALive 3211 我们可以考虑二分答案，判断这个答案满不满足我们可以用2-sat 如何建图？我们枚举所 ...
分类：
其他好文 时间：
2017-08-07 22:02:45
阅读次数：
192
# -*- coding: utf-8 -*- """ Created on Sat Jun 24 22:03:17 2017 @author: willowj """ import sys stdout, stdin, stderr = sys.stdout, sys.stdin, sys.std... ...
分类：
其他好文 时间：
2017-08-07 20:48:18
阅读次数：
408
题意： 问给你n个点和m对点 如果每对点必须一个在圆里一个在圆外是否可行 思路： 我们对每个点建造虚点 进行四次连边 然后跑一遍2-sat就可以了 ...
分类：
其他好文 时间：
2017-08-06 21:53:36
阅读次数：
190
Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10238 Accepted: 3762 Description liympanda, one of Ikki’s ...
分类：
其他好文 时间：
2017-08-06 17:07:41
阅读次数：
180
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10144 Accepted: 3472 Special Judge Description John is the only p ...
分类：
其他好文 时间：
2017-08-04 22:43:06
阅读次数：
210
一个cron表达式有至少6个（也可能7个）有空格分隔的时间元素。 按顺序依次为 1 秒（0~59） 2 分钟（0~59） 3 小时（0~23） 4 天（0~31） 5 月（0~11） 6 星期（1~7 1=SUN 或 SUN，MON，TUE，WED，THU，FRI，SAT） 7.年份（1970－20 ...
分类：
编程语言 时间：
2017-07-27 15:54:40
阅读次数：
143
Language: Default Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9004 Accepted: 2722 Special Judge Description Up to thirty couple ...
分类：
其他好文 时间：
2017-07-27 11:30:33
阅读次数：
139
【BZOJ4945】[Noi2017]游戏 题目描述 题解：2-SAT学艺不精啊！ 这题一打眼看上去是个3-SAT？哎？3-SAT不是NPC吗？哎？这题x怎么只有8个？暴力走起！ 因为x要么不是A要么不是B，所以直接2^8枚举所有x就行了。然后就变成了一个2-SAT问题。假设有两场游戏1,2，分别可 ...
分类：
其他好文 时间：
2017-07-25 22:49:42
阅读次数：
473
