摘要：T1 种树（plant） 切了。 动态维护期望的话，每次操作相当于 \((\forall i\in[l_1,r_1])(a_i\leftarrow \dfrac{a_i+1}{2})\) 和 \((\forall i\in[l_2,r_2])(a_i\leftarrow \dfrac{a_i}{2} 阅读全文

摘要：T1 机器人(robot) 暴力跑就行了，n = 20。 《震惊！如何看待某中学生赛始提交忘删freopen？》 T2 旅行(tour) 笑死我了，本机自测 25s，提交过了。 直接维护，改变操作换成删除和添加。 用 map 暴力维护每个点连接的边的颜色集合。 删除时若其中一端有相同颜色则 +1，两 阅读全文

摘要：T1 购买饮料 (buy) 秒了 可以看作 ax-b 元钱 a 瓶饮料，前提是有 ax 元。或者 x 元 1 瓶 先用 ax-b 元购买直到不行，然后剩下的全部买 x 元的。 T2 多边形(polygon) 想了一个奇怪的做法。但太难写了。 如果只有两种颜色，则 Impossible!。 否则由于保 阅读全文

摘要：普通线段树 线段树是一个二叉树，一般用于维护数组。每个节点维护其子树所包含的区间的信息，父亲节点的信息可由左右儿子得到。 典中典的线段树维护的是单修区查，单点修改复杂度 \(O(\log n)\)，因为包含一个点的区间不超过 \(O(\log n)\)。区间查询也是 \(O(\log n)\)，因为 阅读全文

摘要：前言 注意到我们做过的一些题，其解法类似暴力，但时间复杂度均摊下来是正确的。因为可以证明时间复杂度跑不满。 我把这一类题目的时间复杂度暂且称为【隐藏时间复杂度】。 这类题目的时间复杂度大多有带根号，这也是这类题目的一种特征。 种类和 给定一个 01 串 \(s\)。有 \(q\) 次询问，你需要回答 阅读全文

摘要：# T1 山水画 尝试使用一种统计方法使得不会有重。 考虑找到一个方法将重复的序列转化为同一个序列 将相同的数往左移，能够转化为两个序列之一： - $1, 2, 1, 2, 3, 2, 3, 2, 3, 4, 3, 4, 5, \cdots, x − 1, x.$ - $1, 2, 1, 2, 3, 阅读全文

摘要：int 类型函数末尾一定记得 return 0。 统计区间一个值个数的时候，可以尝试转化为记录最小值和最小值出现次数。 留时间检查 freopen 与注释。 DP如果空间开不下尝试滚动数组，如果不能可以尝试换一种状态dp，将原先的状态换成dp内容。 一般 dp 数组记录的东西需要有最优性，就是说可以 阅读全文

摘要：> 你也许也意识到了这件事，旅船是掩盖未来的虚像，战车正指引着我们的命运，硬币抛出之后，正逆的转换从未停止。前方是毁灭亦是重生。 # T1 也许（may） 鬼畜的暴力。 对每个面进行 dfs，找到一个没有标记颜色的方块或者标记了相同颜色的方块则停止。 如果找到了不同颜色的方块，就代表此方块不能存在， 阅读全文

摘要：# T3 Circle of digits 首先容易发现，分割字符串一定是分割成 $K - \left\lfloor \dfrac{N}{K}\right\rfloor \times K$ 个长度为 $len = \left\lceil \dfrac{N}{K}\right\rceil$ 的和 $\ 阅读全文