摘要：
前言 线段树菜鸡报告，stO "ZCDHJ" Orz，GSS基本上都切完了。 Solution 考虑一下用线段树维护一段区间左边连续的Max，右边的连续Max，中间的连续Max还有总和，发现这些东西可以相互合并，然后直接写就好了。 cpp include include include includ 阅读全文
摘要：
前言 其实我只是为了过掉模板而写的ddp，实际应用被吊着锤 Solution ~~并不想写详细的过程~~ 一句话过程：将子树中轻儿子的贡献挂到这个点上面来 详细版：（引用yyb） 总结一下的话，大致的过程是这样子的：首先我们考虑我们的转移方程，发现能够将其改写为矩乘的形式，那么我们首先将转移改为矩乘 阅读全文
摘要：
前言 为什么他们能够切的那么快啊。 Solution 虽然我不会怎么区分最大流和最小费用最大流，但是最大流可以看成最小割，这样子就好区分一些。 考虑这个东西相当于是二分图求一个最小割，直接Dinic套上去就好了。 阅读全文
摘要：
前言 网络流24题怎么这么难做啊。 Solution 考虑这是一个二分图，按照给出的图发现黄色不能攻击黄色，红色不能攻击红色。 然后就是一个裸的二分图求最小割，直接跑Dinic就好了，无脑实现。 cpp include include include include include include 阅读全文
摘要：
前言 网络流被hbx吊起来打 Solution 考虑一下这个走法是不是和象棋中马的走法一模一样（~~废话~~） 那么显然我每一次移动是走三次，如果将棋盘二分图染色一下，不就是每一次只能走到另一个颜色的吗？ 然后我们题目中求的是最多可以放置多少个装置，不能够攻击，也就是一个裸的二分图最小割？ 直接最大 阅读全文