【bzoj2438】[中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会 ...
分类：
移动开发 时间：
2018-01-22 01:11:04
阅读次数：
252
#include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define maxn 1005 #define maxm 1000005 using namespace ...
分类：
移动开发 时间：
2018-01-21 19:21:22
阅读次数：
213
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 ...
分类：
其他好文 时间：
2018-01-21 14:53:06
阅读次数：
166
Tarjan他尔贱算法 求解有向图强连通分量的线性时间的算法 百度百科 https://baike.baidu.com/item/tarjan%E7%AE%97%E6%B3%95/10687825?fr=aladdin 参考博文 http://blog.csdn.net/qq_34374664/ar ...
分类：
编程语言 时间：
2018-01-20 19:47:16
阅读次数：
290
LCA最近公共祖先 Tarjan他贱(离线)算法的基本思路及其算法实现 本文是网络资料整理或部分转载或部分原创，参考文章如下： https://www.cnblogs.com/JVxie/p/4854719.html http://blog.csdn.net/ywcpig/article/detai ...
分类：
编程语言 时间：
2018-01-20 18:53:32
阅读次数：
199
LCA最近公共祖先 Tarjan 算法 http://www.cnblogs.com/wozaixuexi/diary/2018/01/19/8319320.html ...
分类：
其他好文 时间：
2018-01-20 17:50:57
阅读次数：
139
总是用FireFox的收藏栏有些放不下了，挪到这里来。。 算法 可持久化线段树 树上差分 PPT《统计的力量》 无向图割点割边 斜率优化DP 最大权闭合子图（网络流） LCA(Tarjan) LCA大全 LCT讲解1 LCT讲解2 无旋treap(TJW) 博客 TJW 黄学长 ZKW OJ 百练O ...
分类：
其他好文 时间：
2018-01-19 23:33:27
阅读次数：
335
受欢迎的牛 jdoj-neooj-1076 题目大意：给你n个点，m条单项边，求可以和所有点联通的点的个数。 注释：n<=10,000，m<=50,000 想法：这题也是一道tarjan裸题，让我来A掉吧！这题和爱在心中(爱在心中？猛戳)类似，只不过这题有坑... ...用panxf的模板A不掉这道 ...
分类：
其他好文 时间：
2018-01-18 23:05:15
阅读次数：
166
两天总算刷完了这六题，也算是有些收获吧。 先来说说建图的问题，之前我们可以看到都是建两条边，而这题得建四条边，为什么呢？ 因为根据实际情况考虑吧他们前后都有可能。 所以在这里我们要得出结论，2-Sat题目就如同网络流，差分约束一样，根据题意给出的限制条件建图。 然后再说说这个tarjan，作用是用来 ...
分类：
其他好文 时间：
2018-01-18 20:35:37
阅读次数：
162
爱在心中 vijos-1626 jdoj-1588 题目大意：给你n个点和m条有向边，求出大于一的强连通分量的个数以及是否存在唯一的强连通分量使得这个分量可以被任意点到达。如果存在，则排序输出这个强联通分量里的点，如果不存在或大于1个，则输出-1。 注释：n<=1000，m<=10000 想法：咳咳 ...
分类：
其他好文 时间：
2018-01-17 21:51:16
阅读次数：
174
