摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4199 又做了一遍，感觉没什么难的，但是还是想了一下。。。 按lcp分类，从大到小合并，合并是按元素合并，就是lcp两端的sa，然后就行了，可能会有人想会不会导致将两个距离很远的sa合并，不会，因为按元 阅读全文
posted @ 2017-05-09 23:50
19992147
阅读(111)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4873 最大权闭合子图。。。 建图： 1.d[i][j]:i->j区间的费用，d[i][j] > 0 ins(S,id(i,j),d[i][j]) 否则ins(id(i,j),T,-d[i][j]) 套 阅读全文
posted @ 2017-05-09 22:38
19992147
阅读(274)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 终于A了。。。参考了下dalao的代码。。。 拓展欧几里得定理，改了几次就不变了，但是用的时候要在快速幂里判是不是要用。 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2017-05-09 20:13
19992147
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号