摘要：
来源 $Atcoder$ $Grand$ $Contest$ $010E$ 算法标签 高质量思维题 题目难度 $AT$ 官方评分 $3800+$ ,按 $CF$ 评分差不多 $3100$ 。 题意 有一个 $n$ 个数组成的序列 $a_i$ ，第一个人会把整个序列任意排列，然后第二个人可以选择两个相 阅读全文
posted @ 2022-07-13 20:50
Constant1227
阅读(51)
评论(0)
推荐(0)
摘要：
前言 之前一直对这题有点迷惑，现在终于搞懂了，故作此文。 upd：昨天晚上写的没保存，今天重新写，悲（ 。 难度 大概 $2500$ ，思路比较自然，使用的都是常用优化技巧。 题意简述 给定一个 $n$ 个点， $m$ 条边的有向图，走过每条边需要花费 $w_i$ 天，每个点有一个得分 $c_i$ 阅读全文
posted @ 2022-07-13 20:47
Constant1227
阅读(69)
评论(0)
推荐(0)
摘要：
前言 这题有很高级的基于 $Fibonacci$ 数列递推的做法，我提供一个简单做法。 那个高级做法的题解我附图在博客里面，不过禁止外传。 这个题矩阵加速的系数涉及到能不能选，按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 $2400$ 。 题意 给定 $n,S$ 和一个数列 $A$ ，已 阅读全文
posted @ 2022-07-13 20:46
Constant1227
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号