菜单

最新文章

普通的GCD
AFO祭已经在写了,没有多少东西要发了吧。
P1750 出栈序列(滑动窗口加贪心)
题面 给定一个由n个元素构成的序列,你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进 […]
Dijkstra堆优化板子
马上就要比赛了,每天默写一遍基础算法和数据结构保平安 clion的代码格式化强无敌不接受反驳
基础hash的板子(慢的很
hash用于快速判断字符串是否相同,以洛谷P3370为例讲一下我的思路 每个a[i]中,2<<a[ […]
简单的线段树模板(区间修改和查询)
花了很久复习了下线段树,两个查询条件写错一直RE找了一个小时,很难受
Luogu2919 [USACO08NOV]守护农场Guarding the Farm(DFS)
Luogu2919 [USACO08NOV]守护农场Guarding the Farm(DFS) 代Sunse […]
欧拉路
欧拉路 本文由Sunset_Rl 写成,现代为发表 1. 连通无向图 奇度数的点0个或2个有0个时是欧拉回路, […]
“动态规划” “贪心” “分治”的区别及联系
“动态规划” “贪心” “分治”的区别及联系 本文由Sunset_Rl编写,现代为发表。 共性: ​ 三者都将 […]
最短路径Dijkstra模板
SPFA已死 就这样(不给博主面子),提供链式前向星写法和邻接表写法。 链式前向星+priority_queu […]
OI 常用的模版代码
由nullnan友情整理,并同步发布于nullnan的博客 找环 使用拓扑排序 代码 在拓扑之后剩下的点一定在 […]