摘要：CF1519F - Chests and Keys 题目大意 给定$n$个宝箱，$m$种锁和对应的钥匙 每个箱子有$a_i$块钱，每种钥匙$b_i$块，给箱子$i$装上$j$这种锁需要$c_{i,j}$的代价 一个箱子可以装多把锁 求最小的代价，使得无论怎么买钥匙取开箱子都无法赚钱 \(n,m\le 阅读全文

摘要：「雅礼集训 2018 Day8」B Solution1 设到达一个点的时间为$T_u$，从这个点出去的时间为$T_u'$ 那么显然满足$T_u\leq T_u'\leq T_u+t_u$，答案就是$\sum (t_u-(T'_u-T_u))\cdot c_u$ 对于一条边满足$T_v\ge T'_u 阅读全文

摘要：「JOISC 2020 Day4」传奇团子师傅 (假模拟退火) 感觉每次想写模拟退火，调着调着就不知道变成什么东西了 首先是分析原图，每个方案对应选择三个点，不同的方案之间显然存在排斥关系 将这些关系建立成边，问题就转化为一个 一般图最大独立集 问题 这怎么搞得定。。 因此考虑退火，每次操作随机选择 阅读全文