2022年8月4日
CF1697C awoo's Favorite Problem
摘要： https://www.luogu.com.cn/problem/CF1697C 船新做法。 考虑 $ab \to ba$，$bc\to cb$ 都可以看成邻位交换。 即记 $a=1,b=2,c=3$，能交换 $i,i+1$ 当且仅当 $v_i+1=v_{i+1}$。 然后交换的过程就是冒泡排序，但 阅读全文
posted @ 2022-08-04 22:04 FxorG 阅读(76) 评论(0) 推荐(0)
上下界网络流
摘要： https://zhuanlan.zhihu.com/p/324507636 考虑在满足边上下界的限制下满足流量平衡。 那么先流满下界网络，然后随便流差网络，那么对于原图的一个流就是 2 者相加。但是不一定合法，因为不一定满足流量平衡。 我们考虑从需要流满的下界网络入手。 需要明确的是，我们现在只有 阅读全文
posted @ 2022-08-04 18:28 FxorG 阅读(27) 评论(0) 推荐(0)
回文自动机（PAM）
摘要： https://www.luogu.com.cn/problem/P5496 https://www.luogu.com.cn/blog/luotianze/solution-p5496 #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2022-08-04 17:18 FxorG 阅读(44) 评论(0) 推荐(0)