Farmer-djx

摘要： 题目链接 题目链接 题目解法 可能并没有那么难（？ 首先 \(V\) 的取值只有 \(\log V\) 种，即 \(\lfloor \frac{V}{2^k}\rfloor\) 称 \(\lfloor \frac{V}{2^k}\rfloor\) 为第 \(k\) 层，先预处理出每一层的极大连通区间 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很牛的题啊 从 \(f\) 序列的最小值切入，考虑把 \(f_i:=f_i-f_{min}\)，会对 \(f'\) 造成什么影响？ 发现会使 \(f'\) 中的每个数都减去 \((n-1)f_{min}\)，且会把原问题分成 \([1,min]\) 和 \([min 阅读全文

摘要： 题目链接 点击打开链接 题目解法 挺牛的题 这种计数本质不同的结果的题，一个很不错的切入口是判断结果的合法性 令 B 的总数为 \(m\) 我们把结果串先挂在第 \(m\) 个 B 上 考虑从后往前枚举原串（最后一个 B 不枚举），相当于我们在倒序模拟操作过程 枚举到 B，我们相当于要把后面的一个 阅读全文

摘要： 题目链接 点击打开链接 题目解法 令 \(b\) 为 \(a\) 排序之后的序列 首先无解就是 \(a_i\neq b_i\) 的位置 \(>k\) 个 这种问题的简化版是排列 我们先考虑排列的情况 轮换问题可以想到建出置换环（\(i\to a_i\)） 我们有两种方式构造轮换序列： 对于每个非自环 阅读全文

摘要： 题目链接 点击打开链接 题目解法 我们先考虑什么样的序列 \(x_1,...,x_n\) 是可以被得到的 对于 \(x_i>x_{i+1}\) 的位置，我们需要至少对前缀 \([1,i]\) 做 \(x_i-x_{i+1}\) 次操作；对于 \(x_{i-1}<x_{i}\) 的位置，我们需要至少对 阅读全文

摘要： 题目链接 点击打开链接 题目解法 感觉很神奇的题 首先把序列当成排列做 首先发现只要当成 \(01\) 序列做就是对的 为什么？ 你假设有数 \(x<y\)，你把 \(\le x\) 的数设成 \(0\), \(>x\) 且 \(\le y\) 的数设成 \(1\)，\(>y\) 的数设成 \(2\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 不是，我这咋不会做/fn 边数很多的最小生成树有一个方法是 \(boruvka\)，但这个处理完全图的比较方便 另一个方法是用到一个 \(trick\)：连出的图中的环，可以删去最长边 扫描线是容易想到的，主要是如何把连的边数缩减到合理的范围内 考虑扫描线到当前时刻 阅读全文

摘要： 题目链接 点击打开链接 题目解法 首先想到枚举两个数列的 $\gcd $，求最小代价 两个数列的 \(\gcd\) 应该分别是 \(a_1,b_1\) 的因数 或 \(b_1,a_1\) 的因数 这样就把枚举范围缩小到了 \(d(a_1)\times d(b_1)\)，这求最小代价需要 \(O(n) 阅读全文

摘要： 题目链接 点击打开链接 题目解法 什么神仙题/jy 先把 \(a_i\) 都 \(\times 2\)，默认一开始先手比后手快 \(1\) 时间，可以避免两个人同时结束一个柿子的情况 朴素的 \(dp\) 是显然的，令 \(f_{l,r,det}\) 表示当前剩下区间 \([l,r]\) 中的柿子， 阅读全文

摘要： 比赛链接 A 题目链接 这么唐的题我怎么不会/fn 令最小数为 \(mn\)，不难得到有解的充分必要条件是所有数都是 \(mn\) 的超集 考虑这样的构造：每个 \(b\) 中间插入 \(mn\)，不难得出这个序列是合法的 时间复杂度 \(O(n)\) submission B 题目链接 感觉也不难 阅读全文