• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

RomanLin

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2025年12月17日

【哥德巴赫猜想】codeforces 735 D. Taxes

摘要: 题目 https://codeforces.com/problemset/problem/735/D 题解 弱哥德巴赫猜想:任意一个大于等于 9 的奇数,都可以表示为三个素数之和,如 11 = 3 + 3 + 5。该猜想已在 2013 年由数学家哈罗德·贺欧夫各特发表两篇论文彻底证明。 强哥德巴赫猜 阅读全文

posted @ 2025-12-17 22:03 RomanLin 阅读(39) 评论(0) 推荐(0)

2025年12月1日

【容斥原理】codeforces 2125 C. Count Good Numbers

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

posted @ 2025-12-01 23:55 RomanLin 阅读(13) 评论(0) 推荐(0)

2025年11月30日

【二维前缀和与差分】LeetCode 2536. 子矩阵元素加 1

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

posted @ 2025-11-30 20:59 RomanLin 阅读(14) 评论(0) 推荐(0)

2025年11月22日

【调和级数】codeforces 731 F. Video Cards

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

posted @ 2025-11-22 13:00 RomanLin 阅读(30) 评论(0) 推荐(0)

2025年11月15日

【前缀和+差分+二分】LeetCode 2528. 最大化城市的最小电量

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

posted @ 2025-11-15 18:04 RomanLin 阅读(13) 评论(0) 推荐(0)

2025年11月5日

【动态维护前 x 大元素】LeetCode 3321. 计算子数组的 x-sum II

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

posted @ 2025-11-05 23:02 RomanLin 阅读(11) 评论(0) 推荐(0)

【Android】一种应用霸屏方式:设置固定应用

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

posted @ 2025-11-05 14:43 RomanLin 阅读(93) 评论(0) 推荐(0)

2025年10月9日

Python安装与环境配置

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

posted @ 2025-10-09 17:11 RomanLin 阅读(77) 评论(0) 推荐(0)

2025年9月21日

【树状数组】codeforce 1288 E. Messenger Simulator

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

posted @ 2025-09-21 15:40 RomanLin 阅读(10) 评论(0) 推荐(0)

2025年8月23日

【莫队算法】洛谷 P1494 [国家集训队] 小 Z 的袜子

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

posted @ 2025-08-23 23:08 RomanLin 阅读(25) 评论(0) 推荐(0)

下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3