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