A Blog

摘要： 本文章写于2008年12月15日。随着2008noip的结束，我也结束了我的OI生涯。信息竞赛也许是从小到大让我最最努力的一件事。我记得参加2006noip初赛前，每天中午为了上信息课都吃不上中午饭，只能吃点面包。然后总算是进了决赛，结果决赛得了个零分。比赛之后开始了新一轮的训练，放学后我经常做题做... 阅读全文

摘要： 题意：给出一个无根树，点数为10^5，所有边的长度为1。给定其中有一些点是受到攻击的。现在要求一个人选定一个点作为起点，走遍所有的受攻击点（不用再回到起点）。需要的最短距离是多少，选定的起点是哪个。分析：这是一个求树直径的变形题，原版请看这里。求树的直径即树中最远的点对，需要进行两次bfs或者dfs... 阅读全文

摘要： 转自知乎，原帖链接刚到北林时，心中有些愤懑；而现在，只会因毕业于北林而骄傲。——题记不知道是不是很多要入学的新生关注了这个问题。我想从面相新生的角度来对此进行一下回答。2009年，我是北林的大一新生。当时就发现身边的人来北林的心情各不相同。有些人因为超常发挥进入211而喜悦；有些则志在清华北大，慨叹... 阅读全文

摘要： 题意：给出一个字符串，长度是2*10^4。将它首尾相接形成环，并在环上找一个起始点顺时针或逆时针走一圈，求字典序最大的走法，如果有多个答案则找起始点最小的，若起始点也相同则选择顺时针。分析：后缀数组。首先，需要补充后缀数组的基本知识的话，看这个链接。http://www.cnblogs.com/ra... 阅读全文

摘要： 题意：给出一个矩阵棋盘，大小不超过10^5。上面有n个非法点(n>= 1; } return ret;}LL pow_mod(LL x, LL n, LL mod){ //返回x^n mod c ,非递归版 x %= mod; if (n == 1) retu... 阅读全文