序列1860 cf

题目链接 树的情况不好做。先树剖，现在变成了链的问题。 考虑对时间扫描线，会发现所有人的相对顺序变化的时候，就是有人相遇了。所以他的相对顺序可以用一个 set 维护。而将会相遇的人一定是插入时相对顺序相邻的人，可以 check 一下取个最小值。可以把时间线设成全局变量，这样就可以跑 set 的排序了 ......

1 题目 给定一个未排序的整数数组num，找出最长连续序列的长度。 样例 1： 输入： num = [100, 4, 200, 1, 3, 2] 输出： 4 解释：这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 2 解答 public class Solution { /** * ......

题目链接 操作 2 和 3 可以用另两个代替，没有任何用。 设 W 表示 \(t_{i,j}=0\),B 表示 \(t_{i,j}=1\) 考虑差分。设 \(t_{i,j}=s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j+1}\oplus s_{i+1,j+1}\)，那么目 ......

题目链接 如果把方向看做有向边，整个图是一个内向基环树。 所以考虑哪些点有可能放在基环树的非环部分上，当且仅当一个点周围有严格小于他的点。 由于图一定是二分图（黑白染色），没有奇环，所有偶环一定可以拆成二元环，所以可以看做找匹配。两个点能匹配当且仅当他们 \(s\) 相等。 发现一个周围没有严格小于 ......

Link CF1899 C Yarik and Array Question 给定一个数组，求数组中连续子数组之和的最大值，但要求子数组必须满足：相邻两项奇偶性不同 输出最大总和 定义 \(F[i]\) 为以 \(i\) 为终点的连续子串的最大加和 \(F[i]\) 初始为 \(a[i]\) 如果 ......

Link CF1899 E Queue Sort Question 给出一个序列 \(\{a\}\) ，可以进行一种操作：把第一个数放到最后，然后向前移，直到前面的那个数比它小为止 求把序列变成非降序列的次数 Solution 先来考虑无法变成非降序列的情况 如果第一个数最小，在一次操作后，第一个数 ......

题目链接 先断环成链，由于对于多组询问不好一起处理，我们先考虑单组询问的处理方式。 一个很暴力的想法是每次模拟题目要求的操作并且最后数颜色，我们这是在通过下标进行操作最后再数颜色，而很多对于下标的操作都是不必要的，考虑直接枚举颜色进行判定。 对于每种颜色，它对于最后答案有贡献当且仅当它可以存活到那个 ......

Link CF1901 D Yet Another Monster Fight Question 现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标（伤害为 \(x\) ），然后除了第一个攻击目标可以任意，其他攻击目标只能为曾经攻击目标 ......

题意不多赘述。 思路 如果两个所选的三角形有重合部分的话，那么这种情况肯定是不会出现的。因为如果把这两个三角形合成一个大三角形的话，不仅覆盖面积会增大，而且花费的代价还不会多。 于是我们可以想到用 dp 来解决，设 \(dp_{i}\) 表示删完横坐标为 \(0\) 到 \(i\) 中的点的最小代价 ......

反序列化中常见的魔术方法1. __wakeup() //执行unserialize()时，先会调用这个函数2. __sleep() //执行serialize()时，先会调用这个函数3. __destruct() //对象被销毁时触发4. __call() //在对象上下文中调用不可访问的方法时触发 ......

CF396 Codeforces Round 232 (Div. 1) CF396A link CF396A题意 给出一个长度为 \(n\) 的序列 \(a\)，令 \(m=\prod_{i=1}^na_i\)，问有多少个长度为 \(n\) 的序列使得序列中的所有数的乘积等于 \(m\)。 CF39 ......

CF1793C Dora and Search 题意 给定一个长度为 \(n\) 的排列 \(a\) ，问是否存在正整数 \(l,r\) 使得 \(a_l,a_r\) 均不为 \(a_{l...r}\) 中的最大值或最小值。 思路 很明显的双指针，虽然我最开始的思路是二分 预处理当前序列的最大值和最 ......

CF1790D Matryoshkas 题意 ZYH 的玩具有很多种类，每种玩具都是一段连续的区间（如 \([3,4,5]\) ） ZYH 有很多种玩具，但是他不慎把所有玩具的元素乱序混合到了一起。例如玩具 \([1,2,3,4]\) 和玩具 \([2,3]\) 混合到一起后可能是 \([2,2,3 ......

给定一棵 \(n\) 个节点的树与 \(q\) 次询问，每次询问给出一个 \(x\) 与一个大小为 \(k\) 的点集 \(a\)，要求求出在删去了 \(a\) 中的点后从 \(x\) 出发的最长简单路径的长度。每次询问独立。 \(n, q, \sum k \le 2 \times 10^5\)。 ......

原题链接：CF848C。 题意：给定一个序列 \(a\)，维护两个操作。 操作一：将 \(a_x\) 修改为 \(y\) 操作二：对于区间 \(l,r\) 中出现的每一种数 \(x\)，求出 \(\sum f(x)\)。 \(f(x)\) 表示区间 \(l\) 到 \(r\) 内 \(x\) 最后一 ......

题意：给定一颗 \(n\) 个点的树，点 \(i\) 有权值 \(a_{i}\)，边有边权。现在有另外一个完全图，两点之间的边权为树上两点之间的距离加上树上两点的点权，求这张完全图的最小生成树。 首先有一个很显然的暴力，把完全图中每两点之间的边权算出来，然后跑一边最小生成树，时间复杂度 \(O(n^ ......

380C. Sereja and Brackets 如果是考虑整个序列的答案，那么就是计算有多少个 ) 是匹配的。 那么就有一种贪心的做法，在全局的序列上对于每一个 )，找到能够匹配的且最近的 (，记作一个点对。 这样查询只要包括这个点对，那么就是有贡献的，这样就转换为一个数点问题了。 还有其他做法 ......

......

题目链接 CF1904B Collecting Game 题意简述 给你一个由 \(n\) 个正整数组成的序列 \(a\) 和一个分数。如果你的分数大于或等于 \(a_i\)，那么你可以将分数增加 \(a_i\)，并从序列中删除 \(a_i\)，你需要求出对于每一个 \(a_i\) 为你的分数时你可 ......

https://www.kernel.org/doc/html/v6.6/locking/seqlock.html# 序列计数器和顺序锁 介绍 序列计数器是一种具有无锁读取器（只读重试循环）和无写入者饥饿的读者-写者一致性机制。它们用于很少写入数据的情况（例如系统时间），其中读者希望获得一致的信息集 ......

迄今为止我认为写的最详细的一篇。 考虑二分。 思路 我们把两盏灯分别命名为 \(A\) 和 \(B\)。 如何走回家？ 走回家有四种走法。 最开始在 \(A\) 所照的区域内，家也在 \(A\) 所照的区域内，这样就可以直接走到家。 最开始在 \(A\) 所照的区域内，家在 \(B\) 所照的区域内 ......

Empire Strikes Back Luogu CF300E 题目描述 给定 \(k\) 个数 \(a_1,a_2,\dots,a_k\)，求一个数 \(p=n!\) 使得 \(p\) 能被 \(\prod_{i=1}^ka_i!\) 整除。 \(a_i\le 10^7,k\le 10^6\) ......

Bring Balance Luogu CF1685C 题目描述 Alina 有一个长度为 \(2n\) 的括号序列 \(s\)，由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号序列。 平衡括号序列定义为：能通过插入字符 + 和 1 使之成为合法数 ......

CF1763B Incinerate 题意 为了消灭人类，怪物协会向地球表面派出了 \(n\) 只怪兽。第 \(i\) 只怪物有一个生命值 \(h_i\) 和一个攻击力 \(p_i\) . 凭借他最后的一击，真螺旋焚烧炮，Genos 可以对所有活着的怪物造成 \(k\) 点伤害。换句话说，Genos ......

CF1704C Virus 题意 有一个长度为\(n\)的环，即对于\(1\leq i\leq n\)，满足第\(i\)个与第\(i+1\)个房子相邻，特别地，第 \(n\) 个房子与第 \(1\) 个房子也相邻。 一开始，这 \(n\) 个房子中有 \(m\) 个房子被病毒感染了。在之后的每天早上 ......

CF1703E Mirror Grid 题意 给定一个 \(n\times n\ (n\le100)\) 的 01 矩形，求至少修改多少次后能使矩形旋转 0°，90°，180°，270°后所形成的矩形都完全相同。 思路 吸纳分为两种情况讨论： \(n\)为奇数 那么会出现这种情况：（以\(5\tim ......

ApacheCC1反序列化分析 写在前面： 这条链路对初学者来说并不是那么简单的，大家在学习时一定要多动手调试代码，有的时候光看代码看得头大，一调试就都明白了。 一、背景介绍 首先，什么是cc1 cc全称Common-Collections，是apache基金会的一个项目，它提供了比原生的java更 ......

我们知道要是任意位置交换就是环长-1 那我们肯定要让环尽量少即可 那我们的环最多就是 出现最多的那个数字的 次数 构造策略 就是把其他不同的数字 都提出来 然后往后挪一下就可以构造出环了 void solve(){ int n;cin>>n; vector<int>a(n+1),v[n+1]; fo ......

题意： 思路： 当 $ k \ge n $ 时，一定无法构造。 证明： $ n $ 个点的无向图，每个点的度数 $ d ∈ [1，n - 1] $ ，度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时，构造方案如下： 首先，选取前 $ k + 1 $ 个点，构造成 ......

CF1894E 数据范围多少有点诈骗 首先考虑 \(m=1\) 的情况 容易发现这个 \(l_i,r_i\leq 10^{17}\) 不是很对劲，因为直觉上感觉如果区间可取范围过大答案就是 \(0\) 我们可以取一个不是那么严格的限制条件来约束他，当 \(r-l>n\) 时，答案肯定是 \(0\)。 ......