摘要: 问题 给定一个二分图,左部有 n 个点,右部有 m 个点,边 (ui,vj) 的边权为 Ai,j。求该二分图的最大权完美匹配。 转化 问题可以写成线性规划的形式,设 fi,j 表示匹配中是否有边 (ui,vj),求 \[\be 阅读全文
posted @ 2024-09-13 15:05 Ancker-0 阅读(183) 评论(0) 推荐(0)
摘要: 参考 Building and Distributing Applications. 假设源码由两个文件组成,A.ss 和 B.ss,其中 A.ss 依赖 B.ss。下面我们将其编译为可供分发的二进制文件。 将源码转为 object file 在 Chez Scheme 的 REPL 中(下同)输入 阅读全文
posted @ 2024-09-08 21:47 Ancker-0 阅读(195) 评论(2) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2024-07-25 15:00 Ancker-0 阅读(0) 评论(0) 推荐(0)
摘要: 高三学了一年文化课感觉已经不会算法竞赛了,开个博客记录一下复健历程。 CF1662F 题意:有 n200000 个点,每个点有能量 pi,消息能从 i 传到 j 当且仅当 |ij|min(pi,pj),求消息从 a 阅读全文
posted @ 2024-07-18 20:38 Ancker-0 阅读(40) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示