Page Top
摘要: 目录 阅读全文
posted @ 2023-09-23 13:56 RainPPR 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 基础算法——摩尔投票法 学习笔记 摩尔投票法求众数:空间 \(\mathcal O(1)\),时间 \(\mathcal O(n)\) 求众数。 记录两个数 \(x,c\),表示当前众数为 \(x\) 且相对出现次数为 \(c\)。 一个一个数加入 \((q)\): \[\begin{array}{ 阅读全文
posted @ 2024-08-04 17:06 RainPPR 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数据结构——数列分块 学习笔记 阅读全文
posted @ 2024-08-04 16:52 RainPPR 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 基础算法——表达式求值 学习笔记 阅读全文
posted @ 2024-07-27 17:10 RainPPR 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数据结构——李超线段树 学习笔记 阅读全文
posted @ 2024-07-21 20:32 RainPPR 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 初等数论课程测试题解 刚想起来传到博客园上面。 正在写。 Upd. 20240222:已写完,欢迎查错! 一、请给出整除的概念及性质 对于整数 \(a,b\) \((b\neq0)\),如果存在整数 \(c\),使得 \(a=bc\), 则称 \(b\) 整除 \(a\),记作 \(b \mid a 阅读全文
posted @ 2024-07-12 17:07 RainPPR 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 数据结构——树状数组 学习笔记 阅读全文
posted @ 2024-07-11 20:02 RainPPR 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 数据结构——并查集 学习笔记 阅读全文
posted @ 2024-07-09 22:06 RainPPR 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 数据结构——RMQ(ST表)问题 阅读全文
posted @ 2024-07-07 15:19 RainPPR 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 基础算法——哈夫曼树 学习笔记 阅读全文
posted @ 2024-06-17 10:17 RainPPR 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 数论——数论分块 阅读全文
posted @ 2024-05-23 12:29 RainPPR 阅读(9) 评论(0) 推荐(1) 编辑
摘要: 基础算法——倍增 学习笔记 阅读全文
posted @ 2024-05-23 12:26 RainPPR 阅读(14) 评论(0) 推荐(1) 编辑
摘要: 计算几何——平面最近点对 阅读全文
posted @ 2024-05-23 12:23 RainPPR 阅读(15) 评论(0) 推荐(1) 编辑
摘要: 字符串——最小表示法 学习笔记 阅读全文
posted @ 2024-05-23 12:22 RainPPR 阅读(13) 评论(0) 推荐(1) 编辑
摘要: AT_dp 刷题记录 阅读全文
posted @ 2024-03-30 18:48 RainPPR 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 电学——线性电路与叠加定理 学习笔记 阅读全文
posted @ 2024-03-24 21:24 RainPPR 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 电学——基尔霍夫电路定律 学习笔记 阅读全文
posted @ 2024-03-24 21:20 RainPPR 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 电学——电流源和电压源 学习笔记 阅读全文
posted @ 2024-03-24 21:14 RainPPR 阅读(57) 评论(0) 推荐(1) 编辑
摘要: WSL 修复同步记录 阅读全文
posted @ 2024-03-15 20:29 RainPPR 阅读(11) 评论(0) 推荐(1) 编辑
摘要: 数据结构——线段树 学习笔记 阅读全文
posted @ 2024-03-12 09:33 RainPPR 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 计算几何——扫描线 学习笔记 阅读全文
posted @ 2024-03-11 20:08 RainPPR 阅读(82) 评论(0) 推荐(1) 编辑
摘要: 线性代数——平面向量 学习笔记 阅读全文
posted @ 2024-03-06 19:18 RainPPR 阅读(36) 评论(0) 推荐(1) 编辑
摘要: 数论——Pollard-Rho 学习笔记 阅读全文
posted @ 2024-01-24 20:22 RainPPR 阅读(32) 评论(0) 推荐(1) 编辑
摘要: 数论——Fermat素性检验、Miller-Rabin素性检验 阅读全文
posted @ 2024-01-24 19:25 RainPPR 阅读(41) 评论(0) 推荐(1) 编辑
摘要: 软件——(Adobe) Flash (Player) 下载方式 截至202401可用 阅读全文
posted @ 2024-01-19 14:42 RainPPR 阅读(109) 评论(0) 推荐(1) 编辑
摘要: 数据结构——线段树 入门以后 学习笔记 阅读全文
posted @ 2024-01-19 14:25 RainPPR 阅读(11) 评论(0) 推荐(1) 编辑
摘要: AT_arc115_b [ARC115B] Plus Matrix 题解 阅读全文
posted @ 2024-01-19 14:20 RainPPR 阅读(9) 评论(0) 推荐(1) 编辑
摘要: 游记——期末考试游记 阅读全文
posted @ 2024-01-19 14:19 RainPPR 阅读(17) 评论(0) 推荐(1) 编辑
摘要: 图论——浅谈理论,DFS序和欧拉序 阅读全文
posted @ 2024-01-19 14:11 RainPPR 阅读(137) 评论(0) 推荐(1) 编辑
摘要: 图论——二分图 学习笔记 阅读全文
posted @ 2023-11-17 09:33 RainPPR 阅读(37) 评论(0) 推荐(1) 编辑
摘要: 珂学家——珂朵莉树 学习笔记 阅读全文
posted @ 2023-11-16 14:18 RainPPR 阅读(561) 评论(8) 推荐(0) 编辑
摘要: 图论——差分约束 学习笔记 阅读全文
posted @ 2023-11-15 17:01 RainPPR 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 图论——最小生成树 学习笔记 阅读全文
posted @ 2023-11-15 16:00 RainPPR 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 图论——最短路 学习笔记 阅读全文
posted @ 2023-11-15 12:18 RainPPR 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 字符串——字典树 学习笔记 阅读全文
posted @ 2023-11-15 10:40 RainPPR 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 字符串——哈希和康托展开 学习笔记 阅读全文
posted @ 2023-11-14 21:25 RainPPR 阅读(33) 评论(0) 推荐(0) 编辑
摘要: C++ 中 iterator functional numeric 库好用的函数 阅读全文
posted @ 2023-11-14 18:50 RainPPR 阅读(115) 评论(1) 推荐(0) 编辑
摘要: Python3 实现字符读入 阅读全文
posted @ 2023-11-03 22:43 RainPPR 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 一知半解的卡时技巧(没有 阅读全文
posted @ 2023-11-02 10:44 RainPPR 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 各种闲着没事的 scanf 奇葩用法 阅读全文
posted @ 2023-10-31 11:22 RainPPR 阅读(95) 评论(1) 推荐(0) 编辑
摘要: P1156 垃圾陷阱 阅读全文
posted @ 2023-10-31 10:18 RainPPR 阅读(14) 评论(0) 推荐(0) 编辑