摘要：
分块，离散化，预处理出：①前i块中x出现的次数(差分)；②第i块到第j块中的众数是谁，出现了多少次。询问的时候，对于整块的部分直接获得答案；对于零散的部分，暴力统计每个数出现的次数，加上差分的结果，尝试更新ans。 1 #include 2 #include 3 #include 4 #in... 阅读全文
posted @ 2014-11-05 20:31
AutSky_JadeK
阅读(249)
评论(0)
推荐(0)
摘要：
详细的题解：http://www.docin.com/p-517243379.html一个图是二分图 等价于 其至少有两个节点且没有奇环。二分图判定的方法：从任意点出发进行一次dfs黑白染色，若某个点之前已经访问过(vis[v]==1)且color[v]==color[u]，则存在奇环。 1 #in... 阅读全文
posted @ 2014-11-05 17:37
AutSky_JadeK
阅读(195)
评论(0)
推荐(0)
摘要：
裸的分层图最短路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 51 7 #define K 51 8 #define M 2001 9 struct Point{int u,d;Poi... 阅读全文
posted @ 2014-11-05 15:43
AutSky_JadeK
阅读(272)
评论(0)
推荐(0)
摘要：
spfa最短路+判负权回路（是否某个点入队超过n次）。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define M 20001 6 #define N 1001 7 int n,m,x,y,w1,w2; 8 int v[M]... 阅读全文
posted @ 2014-11-05 14:23
AutSky_JadeK
阅读(244)
评论(0)
推荐(0)
摘要：
分块90分。 By AutSky_JadeK 【重点在下面】 1 #include 2 #include 3 using namespace std; 4 #define N 1000001 5 #define INF 2147483647 6 #define min(a,b) (((a)'9')C... 阅读全文
posted @ 2014-11-05 08:43
AutSky_JadeK
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号
