（转载）蔚蓝技巧大全(1)（翻译） 转载自蔚蓝群，侵删 原文 翻译：魄破坡 技巧技巧（Techniques），英文通常简称tech，是玛德琳用于提升她爬山能力的特殊移动方式。它们具有多种用途和难度。很多技巧可以用来逃课，或是“利用”它们跳过几个部分而不必收集全部物品或规划整个流程。 冲刺技巧冲刺技巧是指需要冲刺才能用的技巧，倾向于简单实用。大多数冲刺技巧可以被拓展，意味着你可以通过接触地面更长时间来重新获得冲刺；或者反用，意味 2022-04-28 水 蔚蓝
AcWing 321 棋盘分割题解 很水的题但是第一次写二维区间 dp 代码略显恶心所以水一篇博客 link 将一个 8\times8 的棋盘进行如下分割：将原棋盘沿矩形边分割成两部分，再将其中一部分继续如此分割，割 n−1 次后得到 n 块矩形棋盘。 第 $(i, j)$ 的格子有分值 $a_{i, j}$，第 $i$ 块棋盘的分值 $x_i$ 为棋盘的分值和。要求输出方差 \sigma 的最小值。 方差 \sigma = \s 2022-04-21 题解 dp 区间 dp
CF1561C 题解 link hzy 有一个力量值，有 n 个洞穴，hzy 可以以任意顺序探索洞穴，探索时一个洞穴不能必须打完里面的怪物才能去探索另外的洞穴。 第 i 个洞穴里有 k_i 个怪物，hzy 必须按顺序打这 k_i 个怪物。hzy 的力量必须严格大于怪兽的防御值 a_{i,j}，才能打败这个怪兽，打败一个怪兽后 hzy 的力量值会加 1。问 hzy刚开始至少有多少力量才能探索完所有洞穴。 1 \le n 2022-04-15 题解 codeforces 二分
CF1561E 题解 link 给定长度为奇数 n 的 1 到 n 的排列 a，要求找出一种长度不超过 \dfrac{5n}{2} 的操作序列，使 a 变为升序，或判断无解。操作如下： 选择一个 x \in [1,n]，且 x 为奇数，将 a_1 到 a_x 翻转。 3 \le n \le 2021 且为奇数，1 \le a_i \le n。 首先怎么判断无解，因为 x 是奇数，所以翻转操作不改变位置的奇偶性， 2022-04-15 题解 codeforces 构造
CF1561D1 题解 link 你有一个数 n，问有多少种执行一下操作的方案，使 n 变成 1 将 n 减去一个在 [1, x) 的值 x 将 n 除以一个 (1, x] 的值并向下取整。 注意减或除的 x 不一样方案也不同，方案数对质数 m 取模。 2 \le n \le 2 \times 10^5, \ 10^8 < m < 10^9, \ m \in prime 为什么不直接写 D2 题解，因为我不会呀 2022-04-15 题解 codeforces dp 整除分块
CF1622D 题解 这么 sb 的题我居然没想出来，我太菜了 QAQ 。 link 给定长度为 $n$ 的 $01$ 序列 $a$，求进行一次一下操作后得到的不同的 $a$ 的方案数： 选定一段恰好含有 $k$ 个 $1$ 的区间，将这个区间内的元素随意排列。 $2 \le n \le 2 \times 5000$，$0 \le k \le n$，$a_i \in {0,1}$。 看到题后就有一个思路，枚举 2022-04-11 题解 codeforces 数学 计数 乱搞
CF1622E 题解 差一点想出来，大意了呀。 link 有 n 个人参加了 m 道题的一场考试，已知老师对每个人的期望分值 x_i 和 s_{i,j} 表示每个人每道题是否做对。做对得分，做错不等分，令学生真实分数为 r_i。 要求你输出一种分数的分配方案，使老师的惊讶度最高。其中，m 道题的分数是一个 1 道 m 的排列，老师的惊讶值等于 \sum_{i=1}^n |r_i-x_i|。 1 \le n \le 2022-04-11 题解 codeforces 状压
网页划水看小说工具 我在划水吗？ 在浏览器中用一个小窗口看小说，我觉得还是挺难被发现的。 需要油猴或 ScriptCat。 使用方法： 快捷键 功能 Alt+ ; 从本地上传书籍 Alt + / 开始阅读或老板键 Alt + , 上一页 Alt + . 下一页 拖动调整窗口位置，鼠标放到边缘调整窗口大小。 在这里下载。 烂的和一坨 shit 一样 2022-04-08 水 水 js
CF1392 A-E CF1392A 给定长度为 $n$ 的序列 $a$。 如果 a_i \neq a_{i+1} 则可以合并 a_i 和 a_{i+1},合并的元素后值为它们的和，总元素个数减一。 求进行若干次合并操作后最后元素个数的最小值。 $1 \le n \le 2 \times 10 ^ 5$，$1 \le a_i \le 10^9$。 对于序列的最大值，除非两边点值都和它相同，否则它就可以一直合并直到只 2022-03-24 题解 codeforces 构造 交互 模拟