Processing math: 100%

随笔分类 -  乱搞/暴力/搜索

摘要:CF1519F - Chests and Keys 题目大意 给定n个宝箱,m种锁和对应的钥匙 每个箱子有ai块钱,每种钥匙bi块,给箱子i装上j这种锁需要ci,j的代价 一个箱子可以装多把锁 求最小的代价,使得无论怎么买钥匙取开箱子都无法赚钱 \(n,m\le 阅读全文
posted @ 2021-05-05 17:43 chasedeath 阅读(108) 评论(0) 推荐(0) 编辑
摘要:「雅礼集训 2018 Day8」B Solution1 设到达一个点的时间为Tu,从这个点出去的时间为Tu 那么显然满足TuTuTu+tu,答案就是(tu(TuTu))cu 对于一条边满足$T_v\ge T'_u 阅读全文
posted @ 2021-03-22 18:22 chasedeath 阅读(122) 评论(0) 推荐(0) 编辑
摘要:「JOISC 2020 Day4」传奇团子师傅 (假模拟退火) 感觉每次想写模拟退火,调着调着就不知道变成什么东西了 首先是分析原图,每个方案对应选择三个点,不同的方案之间显然存在排斥关系 将这些关系建立成边,问题就转化为一个 一般图最大独立集 问题 这怎么搞得定。。 因此考虑退火,每次操作随机选择 阅读全文
posted @ 2021-03-17 14:28 chasedeath 阅读(199) 评论(0) 推荐(0) 编辑

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