2020年5月26日

后缀自动机题单

摘要: 一些不会的题。 https://www.luogu.com.cn/problem/CF1037H https://www.luogu.com.cn/problem/P4770 https://www.luogu.com.cn/problem/CF666E https://www.luogu.com. 阅读全文

posted @ 2020-05-26 15:22 exzang 阅读(108) 评论(0) 推荐(0)

网络流小结

摘要: 一些结论: 1.最大流=最小割2.最小链覆盖=最长反链3.平面图最小割=最大流=对偶图最短路4.最大独立集=全集-最大匹配5.最小覆盖数=最大匹配数6.最小割树上的两点min距离等于两点在图上的最小割 一些模型: 1.文理分科模型对于不能同时选取的情况直接加inf边限制对于两种选择取max的情况可以 阅读全文

posted @ 2020-05-26 06:50 exzang 阅读(108) 评论(0) 推荐(0)

导航