摘要：
这篇博客用来贴对神犇们的仰慕与Orz~截图中神犇们的ID可能带有“蒟蒻”等词语，都是神犇们为了装弱而设定的群名片。 阅读全文
摘要：
题目链接：BZOJ - 1907题目分析使用树形 DP，f[x][0] 表示以 x 为根的子树不能与 x 的父亲连接的最小路径数（即 x 是一个折线的拐点）。f[x][1] 表示以 x 为根的子树可以与 x 的父亲连接的最小路径数。转移的方式非常巧妙，Orz PoPoQQQ 的 blog 。代码#i... 阅读全文
摘要：
题目链接：BZOJ - 1221题目分析算法一：最小费用最大流首先这是一道经典的网络流问题。每天建立两个节点，一个 i 表示使用毛巾，一个 i' 表示这天用过的毛巾。然后 i 向 T 连 Ai （第 i 天需要的毛巾数）。从 S 向 i' 连 Ai ，这样这天新增的用过的毛巾就是 Ai 了。然后 i... 阅读全文