旧博客内容 & 洛谷日报(转载)
温馨提示:可以通过小编的分类 或者 按Ctrl + F 进行关键字查询。
\(update\) on 12.31:2020年的最后一天,我终于把旧博客上的内容整理好了。
\(update\) on 12.10: 把11,12月的日报也加入进去了。
\(update\) on 10.26: 把9,10月的日报也加入进去了,并且修复了几个错误。
\(update\) on 10.9: 突然发现未公开,现在公开了。
可能分类不是很好。
旧博客的内容
我把之前的博客上的内容搬到了luogu博客上,虽然不全,里面存了一些我觉得比较好的博文,下面给出链接。
- (原创题目)longdie探秘龙之谷
- longdie探秘龙之谷(NP完全问题)-题解
- FHQ-Treap学习笔记
- 圆方树
- C++ cstring库函数
- longdie 随机数生成器
- 莫队,永远拿不到满分的算法
- 数学芝士
- atcoder 上的一些题
- 线段树分治学习笔记附加可撤销并查集
- 7.14 —— 8.22 集训总结
- DP搬运工之搬运工1
- DP搬运工之搬运工2
- DP搬运工之搬运工3
- 2020.6.22——7.12信息集训总结
- 概率DP学习笔记
- 模拟退火学习笔记
图论
- 用最通俗的语言让你学会网络流
- SPFA算法教学
- 初探tarjan算法(求强连通分量)
- dijkstra 详解
- 最大流与Dijkstra做费用流
- 浅析最近公共祖先(LCA)
- EK不够快?再学个Dinic吧
- 2-SAT略解
- SPFA算法的玄学方法
- 究级的最大流算法:ISAP与HLPP
- 基环树瞎吹
- 圆方树学习笔记
- 快速入手拓扑排序
- 学图论,你真的了解最短路吗?
- 弦图(内含证明,理性愉悦)
- 【学习笔记】网络流常见模型(一):有限制的图上最短(长)路
- 树的直径与重心
- T a r j a n, 你真的了解吗?
- 2-SAT学习笔记
- 二分图与网络流 学习笔记
- 最小割树 学习笔记
- 匈牙利与KM算法
数论
- 简单食用的博弈论
- 浅谈模质数意义下的乘法逆元
- 小学生都能看懂的错排问题解析
- 当小球遇上盒子
- 傅里叶变换(FFT)学习笔记
- 尺取法小结
- OI中组合数的若干求法与CRT
- 初探容斥原理
- 冷门算法——单位根反演
- 常系数齐次线性递推初探
- 多项式总结
- 浅谈斯特林数及斯特林反演
- 拟阵与最优化问题
- 常用距离算法详解
- 斐波那契数列
- 浅谈康托展开
- 基础博弈论学习笔记
- min_25筛详解
- Min-Max容斥小记
- 浅谈牛顿迭代法
- 欧拉系列(详细证明!)
- 数学乘法逆元
- 位运算卷积(FWT)与其扩展
- 浅谈FFT--从DFT到*CZT,及一些技巧
- 数学期望讲解
- 生成函数初步
- 生成函数进阶与简单的图计数
- 计算几何初* 矩阵乘法
- 杜教筛
- 狄利克雷卷积与莫比乌斯反演
- 同余方程-5天从入门到入土
- 对半平面交算法正确性解释的探索
- OI中你可能会用到的一些不等式及其证明
- 一类恒等式的应用(退役选手的杂谈)
- 计算几何三维入门
- 利用拉格朗日乘数法求函数的最值
- 浅谈高斯消元拓展之 band-matrix
- 浅谈几种插值方法
数据结构
- 浅析基础数据结构-二叉堆
- 树链剖分详解
- 浅谈基础根号算法——分块
- 可以代替线段树的树状数组?——树状数组进阶(1)
- 点分治略解
- 线段树的扩展之浅谈zkw线段树
- 不用旋转的treap?——fhq treap
- 莫队算法初探
- 树上启发式合并
- 线段树合并
- 可并堆之左偏树
- CDQ分治和整体二分
- 浅析Treap——平衡树
- CDQ分治学习笔记
- Trie与可持久化Trie
- 你以为莫队只能离线?莫队的在线化改造
- 从树套树浅析常用结构的特性
- 浅谈树状数组的优化及扩展
- 长链剖分学习笔记
- 浅谈树状数组套权值树
- 浅谈李超线段树及其应用
- dsu on tree学习笔记
- 浅谈ST表
- 浅谈树套树(线段树套平衡树)
- Link-Cut Tree
- FHQ-Treap学习笔记
- Rank-Pairing Heap(赋级配对堆)学习笔记
- Cartesian_tree 学习笔记
- 【学习笔记】树论—点分树(动态点分治)
- 替罪羊树学习笔记
DP
算法
- STL整理之set
- 强势图解AC自动机
- 贪心讲解(I)
- 二进制与位运算
- 马拉车(manacher) 算法
- 浅谈并查集优化
- 不常用的黑科技——「三元环」
- 强势图解回文自动机
- 0/1 分数规划详解
- 扶苏的bitset浅谈
- 史上最通俗的后缀自动机详解
- 支配树详解
- A*算法浅谈
- 扩展kmp——神奇的字符串匹配
- 对抗搜索与Alpha-Beta剪枝
- 浅谈后缀数组算法
- 区间最值操作与区间历史最值详解
- 再谈模拟退火
- 差分数组 and 树上差分
- 浅谈ZKP问题
- 浅谈Lyndon Word