A-Problem-Solver

摘要： 放传送门：Spasmodic (AT Lv.16) 。 哈哈！你被骗了……才怪！ 思路 我们可以按照 LIS 的思路，得出一个朴素的 DP 法（$ O(n^2) $）： $$ f_i = \max_{0 \leq j < i, a_j \oplus i < a_i \oplus j} f_j + 1 阅读全文

摘要： 题面 假设我们有一个函数 $ g(1, n) $ 表示 $ i = 1 \sim n - 1 $ 中满足 $ a_i \neq a_{i + 1} $ 的 $ i $ 的数量。 现在有 $ m $ 个询问，每个询问将会让 $ x \rightarrow a_i $ 。 你需要在每次询问后求出 $ \ 阅读全文

摘要： 我又来啦！ ~~光 & 对立~~ 题面 小 A 正在调配药剂。 传说中有一种最强的药剂，叫做 Tempestissimo ，用了 $ K $ 种药剂，标号 $ 1 \sim K $ 。 当时（由于这药剂只调配过一次）分别用了 $ A_1, A_2, A_3, \cdots, A_K $ 毫升。（注： 阅读全文

摘要： 又来了（喜） 这次我们聊组合数，也就是 $ C_n^m $ 。。。。。。 何为组合数 ~~没人不知道吧。。。。。。~~ 组合数就是问从 $ n $ 项里选 $ m $ 项有多少种选法，记作 $ C_n^m $ 或 $ \left( \begin{matrix} n \\ m \end{matrix} 阅读全文

摘要： 题面 有两个 “01 字符串” $ a $ 和 $ b $ ，长度为 $ n $ ，以及一种操作： 取两个下标 $ l < r $ ，并让 $ a_l = a_l \oplus 1, a_r = a_r \oplus 1 $ 。 对每次操作，如果 $ l $ 和 $ r $ 连在一起，那么花费为 $ 阅读全文

摘要： Codeforces 1730 D 题意 定义一次“操作”为 把字符串 $ a $ 的前 $ k $ 个字母与字符串 $ b $ 的后 $ k $ 个字母交换。 问能不能经过有限次操作后，让 $ a = b $ 。 注：$ |a| = |b| = n $ 。 思路 先放结论： 将 $ a_1 $ 与 阅读全文

摘要： 又可以订阅目录啦！ 题面 $ n $ 座城堡，$ s $ 个玩家，第 $ i $ 个玩家第 $ j $ 座城堡镇守士兵 $ a_{i, j} $ 名。 你需要构造出一个数组，表示派兵方案 $ c_1, c_2, c_3, \ldots, c_n $ 。 对于第 $ i $ 个玩家镇守方案中第 $ j 阅读全文

摘要： ……………………………… 传送门！ 思路 正难则反！！！ 从最后一头奶牛开始往前，让它吃它最喜欢的。 那如果最喜欢的被吃了呢？ 把这箱麦片抢过来，被抢的吃第二喜欢的。（因为在那头奶牛前面） 这样，我们就可以边遍历边统计了。 注意抢的时候答案不用加 $ 1 $ ，因为是这头牛来替换被抢的牛。 代码 # 阅读全文

摘要： 由于博主是只鸽子，所以咕咕咕。（） 不，应该是目录不在更新，请关注博客首页。 有空我把目录更新一下，好久不更了 传送门 You are Miserable (AT Lv.15) 思路 Stage 1 这题其实是个 DP 。没想到吧？ Stage 2 如果第 $ i $ 条线段不用，那就是 $ f_{ 阅读全文

摘要： 传传传传送门！ …… 思路 设总共有 $ x $ 个 $ 1 $ 。 左 Shift $ n $ 次，每次都检查一下主对角线上有多少个 $ 1 $ ，越多越好。（因为我们主对角线上要全部是 $ 1 $） 设最多的对角线有 $ y $ 个 $ 1 $ 。 由于对角线有 $ n $ 个元素，所以需要变 阅读全文