Page Top

其他类别:

WSL 创建记录
WSL 修复同步记录
常用算法模版

精选游记和杂文:

游记——CSP-S2023 SD 第二轮游记
游记——期末考试游记
刷题记录——小笔记 慢慢更新

基础知识:

CSP-J/S 初赛冲刺
Python3 实现字符读入

语法和算法基础:

一知半解的卡时技巧(没有
基本语法——lower/upper_bound 学习笔记
各种闲着没事的 scanf 奇葩用法
C++ 中 <iterator> <functional> <numeric> 库好用的函数
各种闲着没事的 STL 数据结构实现排序效率对比

基础算法:

基础算法——尺取法 学习笔记
基础算法——根号分治 学习笔记
基础算法——分数规划 学习笔记
基础算法——倍增 学习笔记
基础算法——哈夫曼树 学习笔记
基础算法——表达式求值 学习笔记
基础算法——摩尔投票法 学习笔记
基础算法——前缀和、差分 学习笔记
基础算法——异或哈希算法 学习笔记

字符串:

字符串——字典树 学习笔记
字符串——最小表示法 学习笔记
字符串——哈希和康托展开 学习笔记

数据结构:

数据结构——RMQ(ST表)问题
数据结构——并查集 学习笔记

数据结构——树状数组 学习笔记

暴力数据结构系列:

数据结构——数列分块 学习笔记
珂学家——珂朵莉树 学习笔记

线段树系列:

数据结构——线段树 学习笔记
数据结构——线段树 例题及代码
数据结构——线段树优化 学习笔记
数据结构——线段树提高 学习笔记
数据结构——李超线段树 学习笔记
数据结构——猫树 学习笔记

搜索和图论:

搜索——进阶搜索算法 学习笔记
图论——最短路 学习笔记
图论——最小生成树 学习笔记
图论——差分约束 学习笔记
图论——二分图 学习笔记
图论——Kruskal 重构树 学习笔记
图论——浅谈理论,DFS序和欧拉序

线性代数:

线性代数——平面向量 学习笔记
线性代数——矩阵、矩阵乘法、广义矩阵乘法 学习笔记
线性代数——高斯消元 学习笔记

初等数论:

数论——集合符号大全
数论——欧几里得算法、裴蜀定理、扩展欧几里得算法 学习笔记
数论——线性同余方程、乘法逆元 学习笔记
数论——Fermat素性检验、Miller-Rabin素性检验
数论——Pollard-Rho 学习笔记
数论——卢卡斯定理、求组合数 学习笔记
数论——欧拉函数、欧拉定理、费马小定理 学习笔记
数论——中国剩余定理、扩展中国剩余定理 学习笔记
数论——数论分块

初等数论课程测试题解

动态规划:

动态规划——区间DP 学习笔记
动态规划——数位DP 学习笔记
动态规划——状压DP 学习笔记
动态规划——树形DP 学习笔记
动态规划——矩阵优化DP 学习笔记
动态规划——斜率优化DP 学习笔记
动态规划——带权二分优化DP 学习笔记
动态规划——决策单调性优化DP 学习笔记
动态规划——DP的转化 学习笔记
AT_dp 刷题记录

计算几何:

计算几何——扫描线 学习笔记
计算几何——平面最近点对

物理入门:

电学——电流源和电压源 学习笔记
电学——基尔霍夫电路定律 学习笔记
电学——线性电路与叠加定理 学习笔记

posted @ 2023-09-23 13:56 RainPPR 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 基础算法——异或哈希算法 学习笔记 阅读全文
posted @ 2024-11-27 15:37 RainPPR 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 基础算法——前缀和、差分 学习笔记 阅读全文
posted @ 2024-11-27 15:34 RainPPR 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 数据结构——猫树 学习笔记 阅读全文
posted @ 2024-08-07 15:23 RainPPR 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 数据结构——线段树提高 学习笔记 阅读全文
posted @ 2024-08-07 15:20 RainPPR 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 数据结构——线段树优化 学习笔记 阅读全文
posted @ 2024-08-07 15:19 RainPPR 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 基础算法——摩尔投票法 学习笔记 摩尔投票法求众数:空间 \(\mathcal O(1)\),时间 \(\mathcal O(n)\) 求众数。 记录两个数 \(x,c\),表示当前众数为 \(x\) 且相对出现次数为 \(c\)。 一个一个数加入 \((q)\): \[\begin{array}{ 阅读全文
posted @ 2024-08-04 17:06 RainPPR 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 数据结构——数列分块 学习笔记 阅读全文
posted @ 2024-08-04 16:52 RainPPR 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 基础算法——表达式求值 学习笔记 阅读全文
posted @ 2024-07-27 17:10 RainPPR 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 数据结构——李超线段树 学习笔记 阅读全文
posted @ 2024-07-21 20:32 RainPPR 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 初等数论课程测试题解 刚想起来传到博客园上面。 正在写。 Upd. 20240222:已写完,欢迎查错! 一、请给出整除的概念及性质 对于整数 \(a,b\) \((b\neq0)\),如果存在整数 \(c\),使得 \(a=bc\), 则称 \(b\) 整除 \(a\),记作 \(b \mid a 阅读全文
posted @ 2024-07-12 17:07 RainPPR 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 数据结构——树状数组 学习笔记 阅读全文
posted @ 2024-07-11 20:02 RainPPR 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 数据结构——并查集 学习笔记 阅读全文
posted @ 2024-07-09 22:06 RainPPR 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 数据结构——RMQ(ST表)问题 阅读全文
posted @ 2024-07-07 15:19 RainPPR 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 基础算法——哈夫曼树 学习笔记 阅读全文
posted @ 2024-06-17 10:17 RainPPR 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 数论——数论分块 阅读全文
posted @ 2024-05-23 12:29 RainPPR 阅读(32) 评论(0) 推荐(1) 编辑
摘要: 基础算法——倍增 学习笔记 阅读全文
posted @ 2024-05-23 12:26 RainPPR 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 计算几何——平面最近点对 阅读全文
posted @ 2024-05-23 12:23 RainPPR 阅读(127) 评论(0) 推荐(1) 编辑
摘要: 字符串——最小表示法 学习笔记 阅读全文
posted @ 2024-05-23 12:22 RainPPR 阅读(65) 评论(0) 推荐(1) 编辑
摘要: AT_dp 刷题记录 阅读全文
posted @ 2024-03-30 18:48 RainPPR 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 电学——线性电路与叠加定理 学习笔记 阅读全文
posted @ 2024-03-24 21:24 RainPPR 阅读(239) 评论(0) 推荐(1) 编辑
摘要: 电学——基尔霍夫电路定律 学习笔记 阅读全文
posted @ 2024-03-24 21:20 RainPPR 阅读(1154) 评论(0) 推荐(1) 编辑
摘要: 电学——电流源和电压源 学习笔记 阅读全文
posted @ 2024-03-24 21:14 RainPPR 阅读(196) 评论(0) 推荐(1) 编辑
摘要: WSL 修复同步记录 阅读全文
posted @ 2024-03-15 20:29 RainPPR 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 数据结构——线段树 学习笔记 阅读全文
posted @ 2024-03-12 09:33 RainPPR 阅读(14) 评论(0) 推荐(1) 编辑
摘要: 计算几何——扫描线 学习笔记 阅读全文
posted @ 2024-03-11 20:08 RainPPR 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 线性代数——平面向量 学习笔记 阅读全文
posted @ 2024-03-06 19:18 RainPPR 阅读(94) 评论(0) 推荐(1) 编辑
摘要: 数论——Pollard-Rho 学习笔记 阅读全文
posted @ 2024-01-24 20:22 RainPPR 阅读(116) 评论(0) 推荐(1) 编辑
摘要: 数论——Fermat素性检验、Miller-Rabin素性检验 阅读全文
posted @ 2024-01-24 19:25 RainPPR 阅读(163) 评论(0) 推荐(1) 编辑
摘要: 软件——(Adobe) Flash (Player) 下载方式 截至202401可用 阅读全文
posted @ 2024-01-19 14:42 RainPPR 阅读(237) 评论(0) 推荐(1) 编辑
摘要: 数据结构——线段树 例题及代码 阅读全文
posted @ 2024-01-19 14:25 RainPPR 阅读(19) 评论(0) 推荐(1) 编辑
摘要: AT_arc115_b [ARC115B] Plus Matrix 题解 阅读全文
posted @ 2024-01-19 14:20 RainPPR 阅读(14) 评论(0) 推荐(1) 编辑
摘要: 游记——期末考试游记 阅读全文
posted @ 2024-01-19 14:19 RainPPR 阅读(30) 评论(0) 推荐(1) 编辑
摘要: 图论——浅谈理论,DFS序和欧拉序 阅读全文
posted @ 2024-01-19 14:11 RainPPR 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 图论——二分图 学习笔记 阅读全文
posted @ 2023-11-17 09:33 RainPPR 阅读(109) 评论(0) 推荐(1) 编辑
摘要: 珂学家——珂朵莉树 学习笔记 阅读全文
posted @ 2023-11-16 14:18 RainPPR 阅读(1581) 评论(10) 推荐(0) 编辑
摘要: 图论——差分约束 学习笔记 阅读全文
posted @ 2023-11-15 17:01 RainPPR 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 图论——最小生成树 学习笔记 阅读全文
posted @ 2023-11-15 16:00 RainPPR 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 图论——最短路 学习笔记 阅读全文
posted @ 2023-11-15 12:18 RainPPR 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 字符串——字典树 学习笔记 阅读全文
posted @ 2023-11-15 10:40 RainPPR 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 字符串——哈希和康托展开 学习笔记 阅读全文
posted @ 2023-11-14 21:25 RainPPR 阅读(90) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示