RomanLin

摘要：题意 第一行输入一个正整数 \(T(1 \leq T \leq 1000)\)，代表共有 \(T\) 组测试用例，对于每组测试用例： 第一行输入一个正整数 \(n(4 \leq n \leq 5000)\)，第二行输入 \(n\) 个正整数 \(p_i(1 \leq p_i \leq n)\)。 对 阅读全文

摘要：题意 第一行输入三个整数 \(n,m,d(1 \leq n \leq 2 * 10^5, n \leq m \leq 10^9, 1 \leq d \leq n)\)，第二行输入 \(n\) 个整数，保证每个数均不大于 \(m\)。 在每一天你都可以任意选择一个未选过的数 \(a_i\)，随后可以继 阅读全文

摘要：题目 前置题目：https://leetcode.cn/problems/number-of-good-pairs/description/ 当前题目：https://leetcode.cn/problems/count-special-subsequences/description/ 题解 将 阅读全文

摘要：题目 https://atcoder.jp/contests/abc379/tasks/abc379_f 题意 第一行输入两个正整数 \(n, q(2 \leq n \leq 2 \times 10^5, 1 \leq q \leq 2 \times 10^5)\)； 第二行输入长度为 \(n\) 阅读全文

摘要：题目 https://codeforces.com/problemset/problem/1878/E 题意 输入一个正整数 \(T(1 \leq T \leq 10^4)\)，代表 \(T\) 组测试用例，对于每个测试用例： 第一行，输入一个整数 \(n(1 \leq 2 \times 10^5) 阅读全文

摘要：题目 https://codeforces.com/problemset/problem/2104/E 题解 将该问题分解为两个子问题： 如何快速（从左到右）找到最短子串，满足该子串可以匹配出子序列？ 如何在匹配完子序列后的子串，计算出不存在的最短子序列长度？ 对于子问题 1，可以考虑将 \(26\ 阅读全文

摘要：题目 https://leetcode.cn/problems/find-x-sum-of-all-k-long-subarrays-ii/description/ 题解 定义两个有序集合 \(L, R\) 动态维护数组前 \(x\) 大元素。以滑动窗口的方式遍历数组，窗口大小为 \(n - k + 阅读全文

摘要：前言 调和级数 调和级数指的是所有正整数的倒数之和。其标准形式是：$$H_n=1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}=\sum_{i=1}^{n}{\frac{1}{i}}$$ 当 \(n\) 趋向于无穷大时，称之为无穷调和级数：$$\sum_{i=1}^ 阅读全文

摘要：题目 https://www.luogu.com.cn/problem/P10723 题解 这题有两种解法，可以自底向上进行求解，也可以自顶向下进行求解。 解法一：自底向上 无根树建图 异或建图又称为无根树建图，指的是一颗无根树用一维数组 \(pa[i]\) 存储节点 \(i\) 的相邻节点信息和一 阅读全文