摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3620 【题解】 这个n<=15000给人一个O(n^2)能过的感觉（事实就是这样） 我们先学一发kmp吧（这博客还没有kmp教程药丸） 这个kmp非常excited的地方是什么呢？ 有一个ne 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3667 【题解】 PollardRho，讲解见http://www.cnblogs.com/galaxies/p/bzoj4802.html # include <stdio.h> # incl 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3680 【题解】 模拟退火 getdis瞎推推，猜猜就猜出来了吧。。 前面没看n的范围设N=20, T=20作死 改成T=5,N=8就10s刚好过了 # include <math.h> # i 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2055 【题解】 跟上一题（支线剧情）很像，与上题不同是这题看作求“最大流”（我们限制过流量了），上一题是求“可行流”无源汇的做法。 我们考虑先建出带有上下界的网络流： S1->S2 [m,m] 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3876 【题解】 一眼看过去好像就是一个网络流啊 那怎么建图呢 首先图上的边看作下界为1，上界inf的边，费用为给定的费用。 每个点都可以回到起点（1）开始下一次的观看，所以每个点到1连下界为0 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4653 【题解】 首先把区间按长度从小到大排好序。 那么取一些区间，花费为长度最大-长度最小，相当于把这个长度区间里面的区间都取了。 求是不是有一个位置被覆盖超过了m次。 那么这个用two-po 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3611 【题解】 和bzoj2286一样，建虚树出来，在虚数上dp。 第一问分别考虑每条边的贡献即可。 第二问和第三问dp。 f[x][0/1],g[x][0/1]表示x子树，两个端点都在子树内 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题解】这bzoj题目少了一个右括号…… 这题朴素dp是O（nq）的，f[x]表示x及其子树有补给站的断开的min，直接转移。 发现这样无用的点很多，考虑建虚树，虚树上的点只有最多2m个 阅读全文
摘要：
传送门：https://www.hackerrank.com/contests/world-codesprint-11/challenges/hackerland 【题解】 因为加点每次加1个点1条边，所以不会存在一定要经过后加的那些点才能到达的情况。 直接把最后的图建出来，tarjan缩强联通分量 阅读全文