2020-2021:teams:alchemist:2020_self_training_1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:alchemist:2020_self_training_1 [2020/07/24 10:30] hardict |
2020-2021:teams:alchemist:2020_self_training_1 [2020/07/24 10:38] (当前版本) hardict [lpy] |
||
|---|---|---|---|
| 行 8: | 行 8: | ||
| ===== cmx ===== | ===== cmx ===== | ||
| ===== lpy ===== | ===== lpy ===== | ||
| + | |||
| + | 网络流多组数据初始化时得多加注意 | ||
| ===== xsy ===== | ===== xsy ===== | ||
| 行 32: | 行 34: | ||
| by MountVoom | by MountVoom | ||
| + | |||
| + | ===== D - Kejin Game ===== | ||
| + | |||
| + | 一个网络流题目，建图方式和最大权闭合图有点像 | ||
| + | |||
| + | $source \rightarrow i$流量为正常学习花费 | ||
| + | |||
| + | $i \rightarrow i'$流量为氪金学习花费 | ||
| + | |||
| + | $i' \rightarrow j$流量为删除$j$对$i$依赖价值 | ||
| + | |||
| + | 而最关键的是$target \rightarrow sink$为一条$\infty$的边 | ||
| + | |||
| + | 则原图每个**有限**割都对应一种学习发案，求最小花费就是求最小割 | ||
| + | |||
| + | by Hardict | ||
| ===== G - Mysterious Antiques in Sackler Museum ===== | ===== G - Mysterious Antiques in Sackler Museum ===== | ||
2020-2021/teams/alchemist/2020_self_training_1.1595557850.txt.gz · 最后更改: 2020/07/24 10:30 由 hardict
