Loading

摘要: 突然意识到正式赛这个版块没有更新过什么,就打算写一个赛后总结 开场跟榜开 $C$,跟队友讨论了好一会儿,$20$ 分钟才意识到和叶子结点有关,qgn 上机,没看代码,觉得没啥问题,结果有特判 $1$ 没想到,小 $wa$ 一发 接着开了 $H$, 其实我一早就看到这个题了,就是最近不太喜欢读题,看到 阅读全文
posted @ 2022-09-23 14:30 dgsvygd 阅读(82) 评论(0) 推荐(0) 编辑
摘要: Getting Confidence 费用流 经典费用流模型,先建立 $n * n$ 个点,来模拟一行,一行中的连接边流量为 $1$,费用为 $0$,源点连接每一行的第一个点 对上述生成的点中,同一列连接到一个新的点,流量为 $1$,费用为 $-a[i][j]$,然后该点连接一个流量为 $1$,费用 阅读全文
posted @ 2022-09-23 14:13 dgsvygd 阅读(95) 评论(0) 推荐(0) 编辑