RomanLin

摘要： 题目 https://codeforces.com/problemset/problem/2125/C 题解 此题是容斥原理的典题，先简要介绍容斥原理： 容斥原理的核心思想是：“先全部加起来，再减去多算的，再加回多减的，如此反复，直到得到精确结果”。它用于计算多个集合的并集大小，尤其是在这些集合有重 阅读全文

摘要： 题目 https://leetcode.cn/problems/increment-submatrices-by-one/description/ 题解 这是一道二维差分的典题，但是为了实现二维差分，我们首先需要掌握前置知识二维前缀和。接下来我先向大家介绍二维前缀和的意义、定义和用法： 二维前缀和的 阅读全文

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

摘要： 题目 https://leetcode.cn/problems/maximize-the-minimum-powered-city/description/ 题解 以stations = [1,2,4,5,0], r = 1, k = 2为测试用例进行讲解，从第 1 座城市到第 5 座城市对各个城市 阅读全文

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

摘要： 简介 Android系统中的"固定应用"功能，也常被称为"屏幕固定"或"应用固定"，是一项非常实用的屏幕锁定功能。它能够将当前应用锁定在屏幕最前端，防止他人意外或故意退出该应用，从而访问您手机上的其他内容。 核心操作 启用功能：在“设置-安全-固定应用”界面（不同机型路径可能不同），点击使用“固定应 阅读全文

摘要： 前言 安装 首先，从Python官方网站（https://www.python.org/downloads/）下载并安装Python解释器（下图默认下载最新版本，也可以从网站上找旧的版本自行下载） 其次，在安装完成后，使用命令提示符（CMD）输入以下命令进行验证： python --version 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/1288/E 题解 用以下测试用例进行讲解： 4 2 3 2 上述测试用例的执行过程如图所示： 初始状态下，第 \(i\) 个人位于第 \(i\) 层，想维护的目标是每个人到达过的最高层 \(mx[i]\) 和 阅读全文

摘要： 前言 简介 莫队算法是一种用于高效处理离线区间查询问题的算法，由莫涛在2009年提出。它通过对查询进行特殊排序来优化时间复杂度。莫队算法的核心思想是：利用前一个查询结果，通过左右指针快速移动来计算出下一个查询的结果。 想要学习莫队，可以参考罗勇军（b站账号：三金蝈蝈）的视频讲解：https://ww 阅读全文

摘要： 题目 https://leetcode.cn/problems/maximum-amount-of-money-robot-can-earn/description/ 题解 机器人只能向右或向下移动，换言之就是一个机器人只能从上边一个位置或左边一个位置移动而来，并且在移动途中至多只能感化两个强盗（即 阅读全文