除夕闲扯

除夕闲扯

请人为忽略与主题有关的内容,这其实是一个目录。

文化课真好系列
为了证明 bn 还没入坟,他决定闲的没事瞎bb几句
起名做:A Simple Proof of BN’s Aliving

A Simple Proof of BN’s Aliving

P1 Analyse the Problem

该命题显然不成立。

P2 Conclusion

bn 已经入坟,故证伪。


因 bn 已经入坟,所以他对之前的 post 们搞了一个整理,以备 后人之用 自己欣赏。

图论

最短路

连通性

网络

二分图

欧拉图:欧拉路

拓扑:拓扑排序

数论

线性筛

高斯消元:OI模板梳理 4.3

乘法逆元

欧几里得系列:欧几里得与扩展欧几里得定理

中国剩余定理系列:模线性方程组与中国剩余定理

矩阵系列:矩阵基础

概论系列:概率与期望

组合学系列:组合数学基础

数据结构

单调栈:音乐会的等待

单调队列,对DP的优化-「题解」Watching Fireworks is Fun

堆:OI模板梳理 1.3,或pq一行完成

并查集:OI模板梳理 1.4

树状数组

线段树,线段覆盖-「题解」Atlantis

数列差分

DP

背包,变式-「题解」硬币购物

树形DP,变式-「题解」重建道路

状压DP

优化:单调队列优化-「题解」Watching Fireworks is Fun,矩阵乘法优化-「题解」摆花

其他DP内容,请参见标签:DP

其它

字符串:KMP-KMP算法

关于本博客的内容,顺便还有之前的Icarus魔改教程教你一步步走向深渊。

顺便一说,bn 的 luogu 还没有掉蓝(珂怕)。


以上

祝各位新春快乐
qwq.

$$ - - - - \mathcal{End} - - - - $$

评论

Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×