07 2018 档案
摘要:我的作业部落有学习资料 可学的知识点 Dinic 模板 最小费用最大流:
阅读全文
摘要:题面 这种搜索要把后继状态都跑出来之后取Min/Max 也就是回溯的时候进行操作 记得用hash进行记忆化(用map不开O2会TLE)
阅读全文
摘要:字符串匹配[作业部落] 单纯判断模式串是否在文本串中出现: 计算模式串出现次数:
阅读全文
摘要:题面见洛谷 难点: 走过有积水的地方之后就需计算路径长了 关键算法: kruskal重构树 ①原来的 kruskalkruskalkruskal 算法就是用并查集实现的, 但当我们使用 kruskal重构树的时候, 对于每次找出的不同的两个连通块的祖先, 我们都新建一个点作为两个祖先的父亲,并将当前
阅读全文
摘要:#include #include #include #include #include #include #define rg register #define _ 40010 using namespace std; int n,record[_],num_of_edges,size[_],dfn[_],dfns,F[_],root,dis[_];//size[]不多说,F[]是i点儿子中最...
阅读全文
摘要:建议去别的地方看一下点分治的具体步骤之后再来看代码 我的代码有详细解释
阅读全文