RomanLin

摘要： 题目 https://www.luogu.com.cn/problem/P1892 题解 种类并查集又称为扩展域并查集，是并查集的一种扩展形式，主要用于处理多组对立关系或多种状态划分的问题。在处理种类并查集问题时，有多少种类，就得开几倍的空间，用于表示所有的种类。 由题目已知 \(n\) 个人，他们 阅读全文

摘要： 前言 整数奇偶性运算法则也称为奇偶律，主要包含以下运算规则： 奇数 × 奇数 = 奇数 偶数 × 任何数 = 偶数 奇数 + 奇数 = 偶数 奇数 + 偶数 = 奇数 偶数 + 偶数 = 偶数 题目 https://www.luogu.com.cn/problem/P9231 题解 首先列出所有完全 阅读全文

摘要： 题目 https://codeforces.com/contest/1992/problem/F 题意 输入一个正整数 \(T(1 \leq T \leq 10^3)\)，表示一共 \(T\) 组测试用例，保证所有测试用例的 \(n\) 之和不超过 \(10^5\)。对于每个测试用例： 第一行输入两 阅读全文

摘要： 题目 https://codeforces.com/contest/2209/problem/D 题意 第一行输入一个正整数 \(T(1 \leq T \leq 10^4)\)，每个测试用例给定三个整数 \(r,g,b(0 \leq r,g,b \leq 10^6，r+g+b > 0)\)，代表有 阅读全文

摘要： 前言 完全平方数指的是一个整数可以由另一个整数的平方得到，通俗地，若整数 \(n,m\)满足：$$n=m^2,$$称 \(n\) 为一个完全平方数（通常只讨论非负数范围）。 题目 https://codeforces.com/contest/2031/problem/C 题解 常见的完全平方数有\( 阅读全文

摘要： 前言 SIM 卡简介 在 Android 手机中，SIM卡（Subscriber Identity Module，即用户身份模块）是一个至关重要的硬件智能卡，它是手机连接移动网络的钥匙。它不仅存储了你的身份信息，还决定了你能否打电话、发短信和使用移动数据。 SIM 卡主要功能 网络身份认证：存储着用 阅读全文

摘要： 题目 https://leetcode.cn/problems/trapping-rain-water/description/ 题解 从前往后遍历，使用递减单调栈维护。 当要入栈的元素 \(x\) 的大于栈顶的元素的时候，必定会破坏栈的单调性（要保持从栈底到栈顶依次递减），那么此时的栈顶元素需要先 阅读全文

摘要： 题目 https://codeforces.com/contest/1244/problem/G 题意 输入两个正整数 \(n,k(1 \leq n \leq 10^6, 1 \leq k \leq n^2)\)。 你需要构造两个 \(1 \text{~} n\) 的排列 \(p, q\)，在满足 阅读全文

摘要： 题目 https://leetcode.cn/problems/apply-operations-to-maximize-score/description/ 题解 可以使用 \(O(nlogn)\) 时间复杂度预处理出每个数的质因数个数（不重复计算），记录在数组 \(score\)，其中 \(sc 阅读全文

摘要： 前言 线段树简介 线段树是一种二叉搜索树，主要用于高效地处理数组或线性序列上的区间查询和区间更新问题。它能够在 \(O(logn)\) 时间内完成单点更新、区间查询（如求和、最大值、最小值等）以及区间更新（配合懒惰标记）。线段树将每个区间划分为若干个更小的子区间，并通过树形结构存储这些子区间的信息， 阅读全文