2017年4月1日
人生第一次hash
摘要： 人生的第一次hash交给了模板题。 讲道理，还没有别人快排要快，就比暴力快那么一点。。。 难道我写的hash就那么菜么？ 我想了想，光是处理字符串就O（n*len）。。 这是hash的正确写法吗？我都开始怀疑自己了。 不管怎样，把代码附上，以后可能会用。 #include <cstdio> #inc 阅读全文
posted @ 2017-04-01 19:02 zht467 阅读(178) 评论(0) 推荐(1) 编辑
【模板】Tarjan求强连通分量
摘要： 有人说这篇博客不是很友好，所以我加了点解释，感觉是不是友好多了？ dfn[u]表示节点u在dfs时被访问的次序。 low[u]表示节点u能够追溯到的最远的祖先的dfn。 ins[u]表示节点u是否在栈中。 belong[u]表示节点u所属的SCC标号，也可以说可以缩成的点的标号。 若u的子节点v可以 阅读全文
posted @ 2017-04-01 10:30 zht467 阅读(311) 评论(2) 推荐(1) 编辑
【模板】链式前向星+spfa
摘要： 洛谷传送门——分糖果 博客——链式前向星 团队中一道题，数据很大，只能用链式前向星存储，spfa求单源最短路。 可做模板。 #include <cstdio> #include <queue> #include <cstring> #include <algorithm> using namespa 阅读全文
posted @ 2017-04-01 10:19 zht467 阅读(169) 评论(0) 推荐(1) 编辑