high-sky

摘要： 集训，打比赛，基本的流程，只不过状态好了一些。~~不学文化课的感觉真爽。~~ ## Day -1 老师给我们讲了以下考试爆 $0$ 注意事项，也是收获良多。 基本上全机房的人都走了，就只剩下我和罗大神。 ## Day 0 早上照常 $\text{6:20}$ 起床，初三就我和罗大神跟校车，过去的时候岁月静好。 差不多 $\text{8:00}$ 左右到达，然后就进入考场了，上午是 $J$ 的比赛。 $T_1,T_2$ 弱智题目，调了一会儿 $40$ 分钟前打完了。 阅读全文

摘要： # P1779 魔鬼杀手 题解&&思路 [题目链接](https://www.luogu.com.cn/problem/P1779)。 ## 分析题目性质 我们发现假如有状态表示 $M$ 个方案选或不选，那么这个状态有唯一确定的结果，即**结果不会随着施法的顺序而改变。** 考虑 $dp.$ 我们从题目出发，发现每个方案有单个攻击或者集体攻击，想一想从这个方面考虑。 又由于每一个方案是可以选择无限次的，不难想到 `完全背包`。 阅读全文

摘要： # 网络流的认识 ## 什么是流网络 网络（`network`）是指一个特殊的有向图 $G = (V,E)$，其与一般有向图的不同之处在于有**容量和源汇点**，不考虑反向边。 其中，我们有以下变量来方便表示： - $S$：源点 - $T$：汇点 - $c(u,v)$：表示从 $u$ 到 $v$ 这条有向边的**容量**为 $c(u,v)$. - $f(u,v)$：表示从 $u$ 到 $v$ 这条有向边的**流量**为 $f(u,v)$. 阅读全文