随笔分类 -  BZOJ

摘要：显而易见的tarjan+spfa...不解释了 1 const maxn=500419; 2 type 3 edgetype=record 4 toward,next:longint; 5 end; 6 7 var 8 edge1,edge2:array[0..ma... 阅读全文

摘要：tarjan判断割点...拿掉一个点之后，会被分成若干个联通块，用节点个数和统计一下他们相互不能到达的个数就好。 1 const maxn=100419; 2 maxm=1000419; 3 type 4 edgetype=record 5 toward,next:longint; 6 ... 阅读全文

摘要：其实已经准备退役了，但GDOI之前还是会继续学下去的！！当成兴趣在学，已经对竞赛失去信心了的样子，我还是回去跪跪文化课吧QAQ 第一道环套树DP...其实思想挺简单的，就把环拆开，分类处理。若拆成开的两个点是u,v，dp[i,0..1]分别表示第i位骑士不选和选 (1) 不选u，v点随意 ... 阅读全文

摘要：...其实暑假的时候写过一次，不过那时候对这道题理解不是很深，所以重写了一遍....尝试用新的模版去写，然后发现新的模版里面我把fail并到next，以省去多次的while取点，但是对于这道题，fail是必须用到的，因为要DP...所以不能并进去...于是只能乖乖滚回去写原来的方法，每次都去往回wh... 阅读全文

摘要：求重复k次的最长重复子串，解法见罗穗骞大神的后缀数组论文 1 const maxn=100419; 2 3 var 4 x,y,rank,sa,h,s,num,c:array[0..maxn] of longint; 5 n,time:longint; 6 7 functi... 阅读全文