№〓→龙光←

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4813 暴力转移就好，考虑以某一个点为根的子树分为是否走回来两种情况 ${f_{i,j}}$表示已点$i$为根的子树，走了$j$步之后回到点$i$最多能经过多少个点 ${g_{i,j}}$表示 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4810 思路还是比较显然，第一反应应该就是莫队。 考虑怎么维护三个询问，想到了要维护每一个数字是否出现就想到了要用bitset。那么这道题就做完了。 莫队相当于是在利用bitset维护一个01 阅读全文

摘要： 一路走来，OI生涯中最重要的一场比赛在10个小时的比赛后，在不止10个小时的焦急等待中，也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的，还记得在回家的路上和$DYC$大佬畅想我们省选的结局，我们都先说了自己不少bad end的结局，最后快要走到了分别的那个路口，我们bad end 阅读全文

摘要： 题目链接：http://codeforces.com/contest/587/problem/E 其实就是线段树维护区间线性基，合并的时候注意一下。复杂度${O(nlog^{3})}$ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/277/E 参考了这篇题解：http://blog.csdn.net/Sakai_Masato/article/details/50775315 没看出来是费用流啊...我好菜啊。 我写得有一点和上面这篇题解 阅读全文

摘要： 题目链接：http://codeforces.com/contest/147/problem/B 求有向图的最小正权环的大小 ${n<=300}$ 非常显然的有${n^{3}log^2}$的做法，令${f_{(s,i,j)}}$表示从第${i}$个点走到第${j}$个点走了${2^{s}}$步的最大 阅读全文

摘要： 题目链接：http://codeforces.com/contest/724/problem/E 考虑有非常显然的边数为${n^{2}}$的网络流做法，源点向每一个点$i$连流容量为${p_i}$的边，每一个点像汇点连容量为${s_i}$的边，每个点之间连容量为$c$的边，由于这张图比较的特殊，最大 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/40/E 妙啊... 因为已经确定的格子数目严格小于了$max(n,m)$,所以至少有一行或者一列是空着的，那么除了这一行或者这一列的格子，其余的格子随意填，只要满足了当且对应的行(列)的积是$-1$就好了， 阅读全文

摘要： 题目链接：http://codeforces.com/contest/792/problem/E 假设含球较少的那些堆有 $mi$ 个球，较多的那些堆有$ma$个球，$ma=mi+1$，考虑对于最小的$a_i$枚举值 $mi$ ,表示我要将这堆求分成${\left \lfloor \frac{a_i 阅读全文

摘要： 题目链接：http://codeforces.com/contest/788/problem/C 一看就不能暴力$DP$,我们可以将浓度的合并操看作为在追逐一高度，每次操作前这个高度都会向上走$n$，每次加入一定浓度的汽水就增加了相应的高度$a_i$,由于每次都是进行相同的转移，所以一旦高度差的绝对 阅读全文