北京嘛，我大天朝之帝都，当然是高手云集撒。
躺了21个小时的火车，历史以来最久了。旅社住“7天”，一直以为“7天”是为情侣们准备的，事实估摸着也是这样。我哩个擦，厕所门不能锁，小小脑补了一下，顿时邪恶万分。。。
张逗彪找gf去了，被梁平君吼了，搞得我拒绝了同学周六早上带我逛北京的邀请。算了躺...
分类：
其他好文 时间：
2014-05-23 09:11:46
阅读次数：
157
题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。
思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节：
1：原图可能不连通。
2：有的连通分量只有一个点，当舍去该点时候，连通分量-1；
复习求割点的好题！
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-05-23 07:56:52
阅读次数：
317
16号早上10点，作为一个28k的屌丝，穿着一双人字拖，乘着北京那一不小心说不定就能给挤怀孕的地铁，和小伙伴们一起来到了北师大。算是第三次来北师大了，前两次是北师大校赛和弱校联合集训，不过看到它们的建筑还是好有感觉（实在是太漂亮了！有木有？）这次开幕式里值得一提的是终于见到了北航10大人物中的董适大牛。董大牛虽然已经退役，他对ACM的热情却丝毫不减。董大牛以他那独特的虽略带紧张但不失诙谐幽默的语调...
分类：
其他好文 时间：
2014-05-22 12:25:15
阅读次数：
207
广东省赛：
这次比赛充分反映出我队的基本功不扎实，搜索，dp，字符串领域都不太扎实，团队能力基本是三家猫。
同时卡三个题，两个wa找不出错，TLE的那个又毫无办法
需要深刻反省的是
1：平时训练不够扎实，浮在表面，并没有认真对待每一套题
2：算法学得不够扎实，什么都能说一点等于什么都不会
3：卡题之后并不能冷静地处理问题，心态不够成熟
对待失败一定要直面，然后总结，逃避只会让你越来越...
分类：
其他好文 时间：
2014-05-22 10:21:30
阅读次数：
266
Description
Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designe...
分类：
其他好文 时间：
2014-05-21 10:36:57
阅读次数：
297
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of
the Fibonacci sequence are:
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类：
其他好文 时间：
2014-05-21 09:39:15
阅读次数：
231
路漫漫其修远兮，吾将上下而求索。
5月16日来到北京
起初的新鲜感不再那么强烈，即使是帝都，也有管理不善的地方，空气也确实不太好。
晚上和whatever一起刷百度之星，互相不习惯各自的代码风格，还为此激烈讨论了半天，默契还是不够啊！
5月17日热身赛
共4题，B和D绝大部分队伍都没有做出来，A题模拟24点，C题人品题。
说来惭愧，C题64WA，人品是有...
分类：
其他好文 时间：
2014-05-20 17:19:50
阅读次数：
266
题意：给定2*2*n的立方体
我们认为1*1*1 的小格子是一个顶点
有公共面的顶点认为有一条无向边
给定n
问有多少条哈密顿回路
结论：a[n] = 4*a[n-1] - a[n-2]; (n>=3)
别问我怎么知道的，我也不知道。。。TAT
然后有注意一点，这里面涉及到了减法，矩阵快速幂后要注意ans可能
#include"cstdio"
#include"iostre...
分类：
其他好文 时间：
2014-05-15 19:38:28
阅读次数：
264
//矩阵快速幂模板#include#include#include#include#include#include#include#include#include#include#include#define
rep(i,n) for(int i=0;i=(a);i--)#define MP mak...
分类：
其他好文 时间：
2014-05-14 11:31:15
阅读次数：
221
