Luowj

摘要： \(S_i\) 表示在处理完元素 \(p_i\) 后，单调栈的大小。 当 \(S_i > S_{i-1}\) 时：这意味着 \(p_i\) 被压入了栈，并且没有弹出任何元素。这发生在 p_i 大于栈顶元素时。此时，\(S_i = S_{i-1} + 1\)。 当 \(S_i < S_{i-1}\) 阅读全文

摘要： CF1631F 思路 首先考虑记 \(x=\gcd(b_1,b_2,...,b_m)\)。那么 \(x\) 可以表示为 \(\sum (q_i \times b_i),q_i \in \mathbb{Z}\)，所以我们一定能通过若干次翻转使得其等价于只翻连续 \(x\) 个数。 于是问题转化为有 \ 阅读全文

摘要： 不难发现，这道题在从 \(1\) 到 \(n\) 一层一层的不断计算之中，将每层的数放在一起，就形成了一个形状和杨辉三角一样的东西，当然，也有和杨辉三角类似的性质下面会用到 如果你自己手膜了数据的话，会发现 \(3\) 在第二层就已经一定不存在了，因为没有两个数的差值等于 \(3\)，所以最后答案只 阅读全文

摘要： 题意 给你 \(n\) 颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过 \(W\)，且总价值最大，并输出最大的总价值。 对于 \(100\%\) 的数据，\(1\le n \le 100\)，\(1\le W,w_i,v_i \le 2^{30}\) 保证每个 \(w 阅读全文

摘要： 题意 定义一个长为 \(n\) 的排列为一个序列 \(p_1, p_2, \dots, p_n\)，其中 \([1, n]\) 范围内的整数都恰好在这个序列中出现一次。定义排列中的一个逆序对为一对整数 \((i, j)\)，其中 \(i, j \in [1,n]\)，且满足 \(i<j, p_i>p 阅读全文

摘要： 题意 你需要维护一个数列，支持以下 \(4\) 种操作： 区间交换； 把一个区间向后移动到第 \(k\) 个数字与第 \(k+1\) 个数字之间； 在最后插入一个数 \(x\)； 在开头插入一个数 \(x\)。 现在每次操作过后，请你输出整个数列逆序对数量的奇偶性。 \(n,m\le 2\times 阅读全文

摘要： 题目链接 题意 给你一个有 \(n\) 个节点，\(m\) 条边的图和 \(k\) 个操作，每次操作会删掉图中的一个节点。问每次操作后图中联通块的个数。 \(1\le m \le 2\times 10^5\)，\(1\le n \le 2m\)。 思路 正常一个一个删除然后重新建图会超时。 考虑反着 阅读全文

摘要： 题意 在有向图 \(G\) 中找出节点数最多的半连通导出子图（称为最大半连通子图），并输出其节点数 \(K\) 以及不同最大半连通子图的个数 \(C\) 半连通的定义：对于图中任意两点 \(u\),\(v\)，至少存在一条从 \(u\) 到 \(v\) 或从 \(v\) 到 \(u\) 的有向路径。 阅读全文

摘要： 题目链接 题意 有一个有 \(n\) 个元素的序列 \(a\)，\(a_i\) 代表该位置上的种类号。你需要将序列化分为 \(k\) 段，使得每一段的种类数之和最大。 \(n \le 35000,\ k \le \min(n,\ 50)\) \(a_i \le n\) 思路 朴素的dp： 考虑用 \ 阅读全文

摘要： 题意 \(N\) 个偶像排成一列，他们来自 \(M\) 个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多少偶像出列？ 对于全部数 阅读全文