摘要：
题目链接（这次是落咕的）： "戳我" 做这个题目之前可以考虑先去把落咕上的两个AC自动机的模板写了—— "这个" $\;$ "还有这个" AC自动机是什么呢？是一种多模匹配的算法。有可能很多人都说它是KMP+Trie。 一般的AC自动机解决的是字符串匹配一类的问题，但是这道题绕了个弯，让求有没有可能 阅读全文
摘要：
题目链接： "戳我" 看落咕上有一些题解用公式把题做出来了，我也不会这种数论方法，（而且好像是解法被hack了 这里介绍burnside+dp的做法。 设dp[i][j][k]表示对于当前这种置换，三种颜色分别使用i,j,k个的染色方案个数。转移的话，我们将置换拆成循环，要从上一个没有使用这种颜色染 阅读全文
摘要：
题目链接： "戳我" 看到输出格式。。。。如果有小数的话为什么需要保留到整数呢。。。所以—— 并没有小数！我们可以认为每个点的海拔要么是1要么是0.然后求最小割就可以了！ 至于为什么要么是1要么是0？蒟蒻yy的证明：既然是求出来最小割，如果差是1的话就可以割掉这条边了，这样对最小值（比如说x）加权为 阅读全文
摘要：
题目链接： "戳我" 按理说以dinic$O(M N^2)$的时间复杂度应该是过不去的（呃我也知道这个上界很松）。~~但是最小割确实可以水过去？？~~ ~~但是本着写正解的精神~~，我还是学了学平面图和对偶图，跑最短路的话时间复杂度应该是正确的。（大家可以去上网搜一下，~~或者看蒟蒻的 "OI网络流 阅读全文
摘要：
题目链接： "戳我" 传递闭包+DAG最小覆盖路径。 读完题目之后发现求的路径是可以相交的，也就是说一个点可以重复经过。 但是我们的网络流求最小覆盖路径是不能重复经过一个点的怎么办，那么那些不相交路径上的点怎么抵达呢？ 这里我们可以做个转化，先用floyd求个传递闭包，预处理出来每个点可以到达的点， 阅读全文
摘要：
题目链接： "戳我" 建图方式比较巧妙的一个题。 首先还是拆点思想，就是对于一个点，我们拆成早上和晚上两种状态。 之后我们考虑怎么建图。 首先我们定义早上状态接收干净餐巾，传出脏餐巾。晚上接收脏餐巾，传出干净餐巾。 1、每天早上可以买任意数量的新餐巾（从源点连到i，容量为INF） 2、每天早上传出需 阅读全文