06 2024 档案

摘要:传送门 构图好题。郑哥的题解 每一个输出的位置看作先分配变量(赋值或者用前面的),再输出。 给每个位置拆三个点 vi,1/2/3vi,1 的流入表示这个位置的 "空变量" 数量(包括有值但是我们选择让它不重复使用的变量);vi,2 有流入表示分配好了这个输 阅读全文
posted @ 2024-06-30 10:29 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
摘要:LP-duality 定理:线性规划问题的对偶定理。 【线性规划问题的标准形式】 给定矩阵 A,b,c,其中 b,c 都是只有一列的矩阵(可以当作列向量看)。 问题 1: 求向量(一组数)x,要求 Axb 且 \ 阅读全文
posted @ 2024-06-23 22:03 FLY_lai 阅读(110) 评论(1) 推荐(0) 编辑
摘要:传送门 巧妙建模题。 题意:给定一张网络和一个流,但流不一定正确。可以花费 1 的代价,使某条边容量 ±1,或者使某条边流量 ±1。问最小代价使流正确。 题面非常漂亮。而且网络流的问题也是用网络流解。 考虑一条边,初始容量 c,初始流量 f。设它最 阅读全文
posted @ 2024-06-12 19:23 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:传送门 传说之下欧耶 题意:给出一个长度 n 的字符串 s。 有 m 个单词 p1pm,每一个有价值 ai。 用这 m 个单词和 s 中的一些子串匹配,要求 s 的每个字符匹配次数 x,每个子串最多匹配一 阅读全文
posted @ 2024-06-12 19:01 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示