随笔分类 - 题解
摘要：前言 思维训练 1，几乎没有什么算法，枚举 or 搜索 or 二分 CF1681D Required Length
摘要：
摘要：赛时不会 E，看到 F 高兴坏了。 First. 题目分析 首先，这道题单点修，区间查，一般都可以用数据结构做，此时我们不妨往线段树上想一想。 那么求次大，我们线段树需要维护什么呢？ 对于合并两个区间，其的次大并不是两个区间次大中的较大者，而还需要考虑两个区间的最大值，即两个区间最大值、次大值中的次
阅读全文
摘要：目前题解区还没有证明，我交个证明。 形式化题意 给定每个点的度数
摘要：ABC335 C - Loong Tracking
摘要：CF1900D - Small GCD【数论超好题】 前置知识 欧拉函数 - OI Wiki 筛法 - OI Wiki 正题 题意 给定一个数组
摘要：题意简述 给你
摘要：主要算法 全源最短路（改版）。 题意 此题要求从某一个点到其他任意的点的路径上的最大边权的最小值。 思路 第一步 计算边权，用两点的曼哈顿距离
摘要：CF501B Misha and Changing Handles 思路 通过并差集，将旧名字的父亲设为新名字。将每个没出现过的旧名字加入初始名字。最后查找旧名字的祖先，就是新名字。 if(!id[old_name]){ id[old_name] = ++ num; ans[++ cnt] = ol
阅读全文
摘要：思路 要想花费最小，不妨先考虑贪心。 对于权值较大的节点，应该最先断开它与其他节点连接的边，否则，它的权值会多次统计到答案中，不满足最小。 而由于删边较为麻烦，考虑逆序操作，改删边为加边。典型的套路：逆向操作。
阅读全文
摘要：题意 给定一个数
摘要：思路 First 由于需要将所有单词排序，我们首先需要截取出所有单词。 如果遇到大写字母，使用一个指针向后扫，直到遇到下一个大写字母。而这一段子串，就是一个单词。 Second 接下来，我们需要给单词排序。 注意：这里的字符串忽略大小写排序！ 所以，我们需要自己写一个cmp改变排序规则： bool
阅读全文
摘要：CF1179A Valeriy and Deque 更好的观看体验 思路 首先，每次操作后会将大的那个数排至队首。所以说，当队列中最大的那个数到达队首时，队首元素将不再改变，而其他的元素依次循环。因此，我们可以记录最大数不在队首之前的操作，在其到达队首之后，记录其余元素的循环节即可。注意：需要记录使
阅读全文
摘要：CF678D Iterated Linear Function 题意
摘要：AT_abc203_D 题意 给出一个
摘要：Robot Breakout(CF1196C) 思路 这道题因为平面极大，暴力枚举每个点肯定会超时。所以，我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作： 位置从
