http://acm.hdu.edu.cn/showproblem.php?pid=1269判断一个图是不是强连通,缩点之后判断顶点数是不是为1即可. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-08-14 09:57:22
阅读次数：
191
题目大意：给出一张连通图，问两个点之间的距离解题思路：LCA裸题#include
#include
#define N 40010
#define M 80010struct Edge{
int to, next, dis;
}E[M];struct Question {
int x, y;
}Q[N];int n, m ,tot;
int he...
分类：
其他好文 时间：
2015-08-14 06:30:52
阅读次数：
107
AC自动机裸题，真的很裸……先把前面的 n 个待匹配串存起来，再把后面 m 个模式串构造 AC自动机，然后再一个个询问待匹配串就没了…… 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxm=600006; ...
分类：
其他好文 时间：
2015-08-13 21:48:34
阅读次数：
155
中文题解题思路：强连通分量模版，裸题#include
#include
#include
using namespace std;
#define N 10010
#define M 100010struct Edge{
int to, next;
}E[M];int head[N], sccno[N], pre[N], lowlink...
分类：
其他好文 时间：
2015-08-12 01:22:32
阅读次数：
96
题目大意：有N串钥匙，M对锁。每串钥匙只能选择其中一把，如何选择，才能使开的锁达到最大(锁只能按顺序一对一对开，只要开了其中一个锁即可)解题思路：这题跟HDU - 3715 Go Deeper
这题的限制比较简单，都是二选一，2-SAT的裸题，只不过加了二分而已
附上HDU - 3715 Go Deeper题解#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-11 10:14:04
阅读次数：
120
题意：求树的重心裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-6
#define LL long long
#define p...
分类：
其他好文 时间：
2015-08-10 18:13:13
阅读次数：
101
给出一个n*m的图，其中m是人，H是房子，.是空地，满足人的个数等于房子数。现在让每个人都选择一个房子住，每个人只能住一间，每一间只能住一个人。每个人可以向4个方向移动，每移动一步需要1$，问所有人移动到房子里的最少花费。其中，n,m 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-08-09 01:57:18
阅读次数：
136
首先读完这题第一印象，是个裸题，很高兴。其次在打完代码之后，第二印象，很恶心，Treap的代码太长了，我今天下午敲了三遍，手都麻了。 废话不多说，正题。其实这个题不难，有几个点是很好的，首先，他的a值没有重复的，这就保证了你找前驱和后继的正确性，再次，没有宠物和人会同时在收养所内，那么你找的前...
分类：
其他好文 时间：
2015-08-08 19:48:20
阅读次数：
216
题目大意：给你一张无向图，每个点的度数都是3。你的任务是判断能否把它分解成若干个爪（每条边只能属于一个爪）解题思路：二分图染色裸题。可以得出：爪的中心点和旁边的三个点的颜色是不一样的#include
#include
using namespace std;
#define N 310
#define M 2010struct Edge{
int to,...
分类：
其他好文 时间：
2015-08-08 15:00:50
阅读次数：
104
1、前言 大合集总共14道题，出自江哥之手（这就没什么好戏了），做得让人花枝乱颤。虽说大部分是NOIP难度，也有简单的几道题目，但是还是做的很辛苦，有几道题几乎没思路，下面一道道边看边分析一下。2、lis 最长上升子序列 唯一一道裸题，但是O(n^2)过不了，临时看了看O(n log n...
分类：
其他好文 时间：
2015-08-07 00:03:04
阅读次数：
138
