洛谷日报

· · 算法·理论

洛谷日报选编

洛谷日报目录

数数

生成函数的数学基础 - MoYuFang 的博客

OI 中组合数的若干求法与 CRT - ButterflyDew 的博客

浅谈数论分块 - 彩笔 Vvauted 的博客

同余方程-5天从入门到入土 - Whispers

浅析中国剩余定理(从CRT到EXCRT)) - ztz11 的博客

傅里叶变换(FFT)学习笔记 - command_block 的博客

快速傅里叶变换 - retep 的博客

当小球遇上盒子 - chengni 的博客

浅谈树上轻重链剖分 - 203623

树的直径与重心 - Loveti 的博客

可并堆之左偏树 - HolseLee

qkhm 写的左偏树学习笔记

字符串学习笔记·哈希(HASH)与字典树(Trie) - 笨蛋花的小窝qwq

Trie与可持久化Trie - 咸鱼小屋

Kruskal 重构树学习笔记 - 寂静小屋

树状数组

从0到 inf,超详细的树状数组详解 - 蒟蒻kingxbz的小窝

浅谈树状数组的优化及扩展 - 逆流之时 的博客

浅谈权值树状数组及其扩展 - 5kの懒得填的坑们

线段树

Senior Data Structure · 浅谈线段树(Segment Tree) - 笨蛋花的小窝qwq

二叉查找树

关于二叉查找树的一些事儿(bst详解,平衡树入门) - ztz11 的博客

平衡树

Splay简易教程 - tiger0132 的博客

特别浅地浅谈Splay - 笨蛋花的小窝qwq

浅谈 Splay 伸展树 - _Alexande_

浅析Treap——平衡树 - 曦行夜落 的博客

不用旋转的treap?——fhq treap - Chanis 的博客

ScapeGoatTree 详解 - Ambition_ 的博客

Nt_Yester 的博客

浅谈红黑树 - bf 的博客(催更 qkhm)

单调队列

朝花中学OI队的奋斗历程——浅谈单调队列 - Sweetlemon 的博客

DP

背包问题(附单调队列优化多重背包) - 顾z 的博客

区间 DP 总结 + 题解 - BreakPlus' Blog

单调队列优化 DP - XyzL的博客

数字组成的奥妙——数位dp - Mathison 的博客

[OI笔记]数位 DP 合集 & 对数位 DP 的一点理解 - s_r_f 的博客

[学习笔记]换根 DP - UM的小屋

浅谈状压 DP - yijan's blog

毒瘤动规-----插头 DP - y2823774827y 的博客

聊聊动态规划与记忆化搜索 - interestingLSY 的博客

卡常

浅谈底层常数优化及编译器优化 - zhjxaoini 的博客

浅谈C++ IO优化——读优输优方法集锦 - encore 的博客

C++ 语法

从 C++98 到 C++20,寻觅甜甜的语法糖们 - Acc_Robin 的博客

C++ template(模板) 初探 - z3475 的博客

[洛谷日报#86]OIer 必知的编程技巧 - Studying Father's luogu blog

比STL还STL?——平板电视 - Chanis 的博客

打表

浅谈打表与其技巧 - Horikita Suzune

正则表达式

正则表达式的匹配算法与实现 - GKxx 的博客

再谈正则表达式 - Sept

正则表达式详解 - 0AND1STORY 的博客

后缀数组

「笔记」后缀数组 - 地靈殿

浅谈后缀数组算法 - blackfrog 的博客

分块

浅 谈 分 块 - 316.2277

浅谈基础根号算法——分块 - deco 的博客

悬线法

浅谈悬线法 - Etihad Stadium

\LaTeX

LaTeX 数学公式大全 - Iowa_BattleShip 的博客

LaTeX入门 - Iowa_BattleShip 的博客(注意,学习该篇文章对你的题解帮助不大)

用Latex 写化学方程式 - #include<codesonic>

(Tips:规范题解的排版可参见 格式手册 - OI Wiki 及 中文文案排版指北(简体中文版)— 码志)

模拟退火

浅谈玄学算法——模拟退火 - M_sea 的博客

再谈模拟退火 - RPChe_ 的博客

ST表

浅谈ST表 - Misaka Mikoto

并查集优化

浅谈并查集优化 - 喵小皮 的博客

差分

差分数组 and 树上差分 - 顾z 的博客

尺取法

尺取法小结 - Fuko_Ibuki 的博客

贪心

贪心讲解(I) - LCuter闲笔

网络流

用最通俗的语言让你学会网络流 - 钱逸凡 的博客

二分图与网络流 学习笔记 - xht37 的洛谷博客