某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络. 蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在 ...
分类：
其他好文 时间：
2016-12-07 22:47:38
阅读次数：
198
额，考前没能把这篇文章发出来，考后发一发。 我已经无法很好的给它们分类了。后面还有一些模板如果没法分类就都放在这里吧。 一、二分答案（贴了另外一个） 二、快速幂 三、归并（求逆序对） 四、堆（排序，手写priority_queue） 1、加入元素 2、取出堆顶元素 五、二分匹配 六、Tarjan（有 ...
分类：
其他好文 时间：
2016-12-02 18:34:30
阅读次数：
224
Day1： T1：模拟； 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<ctime> 7 #include<cmath> 8 ...
分类：
其他好文 时间：
2016-12-02 01:42:51
阅读次数：
372
先是到现在还是靠背的版 线性筛，O（2*N） exgcd 数论相关其他知识点： ?解多组同余方程 考虑两组方程： x ≡ d1 mod m1 x ≡ d2 mod m2 设设x=k1m1+d1=k2m2+d2，联立可得新方程为 dx=k1m1+d1，mx=lcm（m1，m2） //表示根本看不出是如 ...
分类：
其他好文 时间：
2016-11-19 03:09:41
阅读次数：
305
我只会这么多 tarjan:codevs 1332 spfa codevs 2038 lca 1787 二分 跳石头 线段树 1012 快速幂： ...
分类：
其他好文 时间：
2016-11-17 23:19:17
阅读次数：
279
【题目大意】 给出一张有点权的有向图，已知起点和可以作为终点的一些点，问由起点出发，每条边和每个点可以经过任意多次，经过点的权值总和最大为多少。 【思路】 由于可以走任意多次，显然强连通分量可以缩点。然后就是一张DAG图，跑SPFA最长路就好了。 听说Dijkstra写最长路会发生一些奇特的化学反应 ...
首先非树边肯定不是割边，因为去掉它DFS树不受影响，只要还能生成一棵DFS树那么图就是连通的。 然后割掉一条树边只可能造成一个点与它的父亲不连通。 那好办，也就是说这个以这个点为根的子树就是上面所说的满足条件的子树，也就是它没有返祖边，不过要注意的是，这里的low被重定义为每个点沿着除了父边之外的所 ...
分类：
其他好文 时间：
2016-11-16 09:32:20
阅读次数：
230
什么是jarjan？ 1）求割点 定义：在无向连通图中，如果去掉一个点/边，剩下的点之间不连通，那么这个点/边就被称为割点/边（或割顶/桥）。 意义：由于割点和割边涉及到图的连通性，所以快速地求出割点和割边对于解决有关图连通性的问题有很大的帮助。 首先我们可以知道这个问题的上界为O(n*(n+m)) ...
分类：
其他好文 时间：
2016-11-16 09:28:52
阅读次数：
219
