2019 年 7月 26 日随笔档案 - blowhail

摘要：原题链接：http://poj.org/problem?id=1611 简单记录下并查集的模板阅读全文

posted @ 2019-07-26 16:10 blowhail 阅读(146) 评论(0) 推荐(0) 编辑

摘要：简单记录一下kmp的算法模板阅读全文

posted @ 2019-07-26 15:56 blowhail 阅读(117) 评论(0) 推荐(0) 编辑

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树的模板题，详细的都写在代码里了 //不知道为什么定义单个字符，用%c输入会超时，换成字符数组和%s就过了阅读全文

posted @ 2019-07-26 15:30 blowhail 阅读(81) 评论(0) 推荐(0) 编辑

摘要：定义：生成树：对于一个子图，含有图中所有顶点，但只有足以构成树的n-1条边，这样的子图称为图的生成树；最小生成树：权值和最小的生成树叫做图的最小生成树。这里记录一下Kruskal算法的模板阅读全文

posted @ 2019-07-26 15:15 blowhail 阅读(84) 评论(0) 推荐(0) 编辑

blowhail