UOJ Logo admin的博客

博客

模板传送门(完善中),鼓励大家提出修改意见,并参与完善。

2019-03-02 09:00:38 By admin
带星号(*)的为参考模板。

PART1 排序

status Name Problem Link
OK(OK==已完成) 快速排序 洛谷P1177
OK 归并排序 同上
OK 堆排序 同上
OK STL优先队列 洛谷P1334

PART2 树及线性区间问题

status Name Problem Link More
OK(OK==已完成) LCA(ST倍增) 洛谷P3379 在线
OK LCA(Tarjan) 同上 离线
OK RMQ(ST表) 洛谷3865
OK 差分计算 洛谷3948
OK 树状数组 洛谷P3374/洛谷P3368 第2题为差分树状数组
OK 线段树 洛谷P3372/洛谷P3373 第二题为二维线段树
OK 树链剖分 洛谷P3384
OK 平衡树Treap 洛谷P3369 数组实现的平衡树
OK 平衡树的STL实现:set和multiset参考1参考2
*OK FHQ-Treap 洛谷P3369 简单全能的平衡树实现参考

PART3 图

status Name Problem Link more
OK(OK==已完成) SP:Floyd n极小时适用
OK SP:Bellman-Ford O(NM)
OK SP:SPFA+SLF+LLL优化 洛谷P3371 可处理负边,检测负环
OK SP:优先队列优化的Dijkstra 洛谷P4779 通常具有最佳效率,适用于非负权图
OK MST:Prim 洛谷P3366 附pair用法
OK MST:Kruskal 同上
OK 拓扑排序 洛谷P1137
OK SCC:Tarjan 洛谷P2002
OK SCC:Kosaraju 洛谷P2002
OK 找负环 洛谷P3385
OK 差分约束 洛谷P1993/洛谷P3275 含讲解
OK 欧拉回路 洛谷P2731/洛谷P1341 简单证明两种算法讲解
OK 割点和桥 洛谷P3388 割点讲解

PART4 数学

status Name Problem Link
埃式筛法 洛谷P1234
欧拉线性筛 洛谷P1234
拓展欧几里德
快速幂 洛谷P1234
随机数生成

PART5 其它

status Name Problem Link more
OK(OK==已完成) 快读 用于大量数据读入时
OK 并查集 洛谷P3367洛谷P1525
OK 字符串哈希 洛谷P3370LOJ.ac103 参考文章
OK 哈希表 LOJ.ac10034 参考文章
OK KMP算法 洛谷P3375 参考文章1参考文章2
Trie字典树 洛谷SP4033洛谷P2292洛谷P2922 参考文章1参考文章2
AC自动机

省选模板区

status Name Problem Link more
OK(OK==已完成) 可持久化并查集 洛谷P3402
文艺平衡树SPlay 洛谷P3835
可持久化平衡树 洛谷P3391
二分图染色 洛谷P1234
OK 二分图匹配(匈牙利算法) 洛谷P3386 Capella提供
网络流
最小割

评论

kotori
链接有问题的说
NaCl
可以链到博客上,Emotion。、Litek_Z、chtomede 都写过一些
kb
后排资瓷
lris
数学略少,同余系列,crt,lucas
AZe
推荐链接好的题解博客,或者另开一列是不同的写法
qiao
素数筛洛谷模板是p3383
luv_letters
emmmmm.....回去找一波qwq
kotori
树状数组的两个题反了
Capella
可以投稿自己写的模板吗 //

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。