摘要：
题面 http://darkbzoj.tk/problem/1077 题解 $Floyed$把砝码看成点，把差值看成边，维护最大的差值和最小的差值，用松弛操作更新即可。 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3825 题解 我发现这些年我学的$2-sat$竟然一直是假的，醉了醉了。 我们看一下$2-sat$的形式： 如果$p$，那么$q$。 数学上学过，一个命题成立，那么它的逆否命题成立。在这里，他的逆否命题是完全确定的。 所以，如果非 阅读全文
摘要：
题面 https://www.luogu.org/problem/P1666 题解 这道题有点搞笑啊。 把单词插入到$trie$树上，对于$trie$树上的一个节点，设$f[x]$是这下面的所有单词节点的方案，有两种转移，一种是他不选，他的儿子自由组合，第二种是它选，它的儿子全都不选。 黑科技：$m 阅读全文
摘要：
题面 https://www.luogu.org/problem/P1070 题解 阅读全文
摘要：
题面 https://www.luogu.org/problem/P4782 题解 输出时，要输出所属强连通分量的字典序最小的点，而且经实测，改了就错。 因为一个联通块，缩了点形成一个$DAG$，我们肯定要输出$DAG$上拓扑序靠后的$DAG$（附加条件更少），有因为$tarjan$是正着搜的，拓扑 阅读全文
摘要：
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ 阅读全文
摘要：
题面 https://loj.ac/problem/2162 题解 水题，首先同样的边只需要一条，如果一条边在一个回路里出现了两次，直接删去，同样是满足判定的。 直接欧拉回路。 阅读全文