（1）求割点和桥的方法是tarjan算法，刘汝佳训练指南p314。 【割点】可以将两个【点双连通分量】隔开来，因为仅一个【点双连通分量】中肯定无割点，那么每两个点对都同时处于若干个简单环中才能当一个点撤掉仍然可以互通。 【桥】可以将两个【边双连通分量】隔开来，因为仅仅一个【边双连通分量】中肯定无.....
分类：
其他好文 时间：
2015-07-04 13:58:55
阅读次数：
95
无向图的双连通分量点-双连通图：一个连通的无向图内部没有割点，那么该图是点-双连通图。 注意：孤立点，以及两点一边这两种图都是点-双连通的。因为它们都是内部无割点。边-双连通图：一个连通的无向图内部没有桥，那么该图就是边-双连通的。 注意：孤立点是边-双连通的，但是两点一边不是边-双连通的。...
分类：
其他好文 时间：
2015-07-02 19:17:14
阅读次数：
547
1076. Trash
Time limit: 1.0 second
Memory limit: 64 MB
You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The ...
分类：
编程语言 时间：
2015-06-25 23:06:47
阅读次数：
529
还是以前看不懂的一个题目，现在回头看起来 水死了 ，但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了，代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法，应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树！
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-24 14:46:34
阅读次数：
118
刘汝佳白皮书章节一中贪心部分及POJ等题库上贪心部分习题补充，算作对贪心算法的一个总结
分类：
编程语言 时间：
2015-06-23 21:23:18
阅读次数：
124
数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题，暂时没思路也只能先放放了，以后有机会再看下大白书，中...
分类：
其他好文 时间：
2015-06-18 00:40:25
阅读次数：
208
#include #include#include#includeusing namespace std;#define maxn 1002struct bign { int len,s[maxn];bign (){ memset(s,0,sizeof(s)); len=1;} string str...
分类：
其他好文 时间：
2015-06-13 17:02:18
阅读次数：
91
C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。
Demo1：STL队列
【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》）
桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
样例输入...
分类：
编程语言 时间：
2015-06-12 15:01:16
阅读次数：
328
Gone Fishing
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 30281
Accepted: 9124
Description
John is going on a fishing trip. He has h hours available (...
分类：
其他好文 时间：
2015-06-11 13:08:13
阅读次数：
135
我的LCC，LCT，Splay格式终于统一起来了。。。另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。标准Splay模板： 1 #incl....
分类：
其他好文 时间：
2015-05-30 16:31:12
阅读次数：
181
