StelaYuri

摘要： 题面 题意/解题思路 直接延用 Easy 版本的想法即可 详解见上一篇博客 "Codeforces 1335E1 Three Blocks Palindrome (easy version)" 完整程序 (109ms/2000ms) (使用缓冲区读入可达 78ms) c++ include usin 阅读全文

摘要： 题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是 数字完全相同 的一个子数列 也可以是 只包含两种数字 ，且其中一种 平均分布 在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字 阅读全文

摘要： ~~明明是一道简单题，却因为mx初始值没有设置成负无穷而直接写了个0花了一个小时，后面的也没时间写了，害~~ 题面 题意 给定一个长度为 n 的数组 在第 k 秒钟时，可以往数组的 任意元素 上加上 2^k 1^，随便选，也可以不选 问最少需要多少秒的时间，才能让这个数组变成 不递减 的数列 解题思 阅读全文

摘要： 区间最值查询问题的一般解法 区间最值查询问题，即RMQ（Range Minimum/Maximum Query） 常见解法有朴素算法——***O(n)***预处理、O(n)查询，总体复杂度O(n+nq) 线段树——***O(nlogn)***预处理、O(logn)查询，总体复杂度O((n+q)log 阅读全文

摘要： 两种思路其实只差在写法上 看不懂的就直接看代码吧qwq UPD: 注意题目给定的数据范围（Hack掉了很多） n最大3e5，a b最大1e12 考虑最坏情况，即a=1e12,b=1,n=3e5 最终答案为(1e12 1) 3e5+1略小于1e17 所以无穷大值INF最好取大于1e17的值，下面的代码 阅读全文

摘要： 题意 n个学生坐一排，每个学生要么朝左要么朝右 每秒钟可以将 当前状态 的任意 几对 面对面的 相邻 学生往自己的反方向转动 要求 恰好在k秒钟之后 保证没有任何一对相邻学生面对面 问是否存在解决方案 解题思路 首先可以~~想到~~（猜到）的是，如果刚开始已经没有任何一对相邻学生面对面了 那就直接输 阅读全文

摘要： 题意 给定一个长度为 n 的数组 ar (n 解题思路 假设我们找到了一个和为0的子数组 br 那么只要有其他子数组包含br，那么这些子数组都不能称作好数组 所以我们在处理某个元素ar\[i]时，只看 以ar\[i]为右边界 的子数组，r=i 从 i 位置开始往左寻找，直到将某个和为0的子数组包含进 阅读全文

摘要： 倍增算法 倍增算法采用了二分缩小范围的思想 使得待求两节点持续跳跃2的次方级的距离来快速求出LCA 是常见的求树上节点LCA的在线算法 倍增算法是要让同深度的两个节点同时向根节点方向跳跃 直到第一次在同一个祖先节点遇到 那么这个祖先节点就是他们的最近公共祖先节点LCA 在跳跃的过程中，每次跳跃的步数 阅读全文

摘要： 最近公共祖先问题 树上两点的最近公共祖先问题（LCA - Least Common Ancestors） 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 例如，如图，在以A为根的树上 节点 阅读全文

摘要： 题意 告诉你一个序列，不同的数字代表不同的种类的动物，你需要给每只动物上色 如果相邻两个动物种类不同，那么他们涂的颜色也必须是不同的 给定的序列首尾相连，即最后一个与第一个也是相邻的 问最少需要多少种颜色去涂，且输出涂色方案 相同种类的动物可以涂不同的颜色 解题思路 显而易见，全部都是同种动物只需要 阅读全文