摘要: 蔡大神坚持每天写日记记录他所剩的oi生涯。 可是我呢?自从搞完数据结构后都不知道在干什么,整天在傻叉。也许是给自己压力太大了,或许是真的自己在迷茫以及犹豫,更或者自己真的是想太多不想写题,觉得烦了,没了动力……无论怎样,从noip初赛跪,复赛跪,期中考的巨大打击……我已经不知道我选的路是否正确(... 阅读全文
posted @ 2014-12-19 22:12 Macaulish 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 首先还是说明这是一个坑然后tarjan以前一直处于懵懵懂懂的状态,决定痛改前非好好学。tarjan可以用来求强联通分离。它有两个数组,一个是dfn,一个是low。定义DFN(u)为节点u搜索的次序编号(时间戳)。Low(u)为u或者u的子树能够追溯到的最早的栈中的节点的次序号。然后就发现u的儿子无非... 阅读全文
posted @ 2014-12-19 21:47 Macaulish 阅读(302) 评论(1) 推荐(0) 编辑
摘要: 首先是因为想学仙人掌图才来先拿这题热热身,结果&……竟然调了一个晚上我的傻叉!(其中一大半的时候是在郁闷hzwer和Greens的代码画风不一样,后来才发现一个用拓扑一个用树dp23333,以后代码坚决自己解决)贴一下hzwer大神的题解吧:http://hzwer.com/1729.html以及... 阅读全文
posted @ 2014-12-19 21:29 Macaulish 阅读(355) 评论(0) 推荐(0) 编辑