2018年9月12日
LOJ10067 构造完全图
摘要： LOJ10067 构造完全图 最小生成树 每次找到最小的边，将边两端的块合并 （我之前想的是什么鬼） 阅读全文
posted @ 2018-09-12 20:16 kafuuchino 阅读(309) 评论(0) 推荐(1) 编辑
LOJ10066 新的开始
摘要： LOJ10066 新的开始 prim 典型题。碰到这种情况，只要建一个虚拟节点，和其他的点连边，按题目给权值即可 代码中把n+1当成虚拟节点 懒得写kruskal就用prim了 阅读全文
posted @ 2018-09-12 18:43 kafuuchino 阅读(300) 评论(0) 推荐(0) 编辑
P3366 【模板】最小生成树（堆优化prim）
摘要： 堆优化prim 应用：bzoj1601: [Usaco2008 Oct]灌水 阅读全文
posted @ 2018-09-12 17:27 kafuuchino 阅读(705) 评论(0) 推荐(0) 编辑
P2414 [NOI2011]阿狸的打字机
摘要： P2414 [NOI2011]阿狸的打字机 AC自动机+树状数组 优质题解 < 题目分析 先AC自动机搞出Trie图 然后根据fail指针建一只新树 把树映射（拍扁）到一个序列上，用树状数组加速优化 在新树上处理时间戳，用于树状数组维护 在原Trie树上跑dfs查询答案。 因为Trie下标从0开始， 阅读全文
posted @ 2018-09-12 14:02 kafuuchino 阅读(223) 评论(0) 推荐(0) 编辑