ACM-图论 - 随笔分类 - ouluy

摘要：虽然给这个算法扔进了manacher，是因为这题感觉马拉车也能写，内附了hash字符串的模板，绝对不是懒得分组嗷阅读全文

posted @ 2021-04-25 17:51 ouluy 阅读(85) 评论(0) 推荐(0)

2021绍兴市联赛游记

摘要：J和D还未补，B和I dp H dfs F数论（整除分块+素数+推论）阅读全文

posted @ 2021-04-12 16:33 ouluy 阅读(111) 评论(3) 推荐(1)

摘要：最小费用最大流模板题，附模板阅读全文

posted @ 2020-09-29 19:08 ouluy 阅读(122) 评论(0) 推荐(0)

摘要：树的重心的模板，基础树形dp 阅读全文

posted @ 2020-09-29 14:26 ouluy 阅读(166) 评论(0) 推荐(0)

摘要：网络流最大流的入门模板题，最短路有向图的小思路的题，附有spfa的模板和dinic的模板阅读全文

posted @ 2020-09-28 19:51 ouluy 阅读(86) 评论(0) 推荐(0)

摘要：因为不知道开始和结尾在是M的情况下，到底是什么手起手结束比较好，所以要两次bfs来判断最小的路径阅读全文

posted @ 2020-07-31 09:34 ouluy 阅读(108) 评论(0) 推荐(1)

Manacher基础学习

摘要：hdu关于马拉车的题以及Codeforces Global Round 7 D题和Manacher的模板+求回文子串的个数阅读全文

posted @ 2020-03-20 20:21 ouluy 阅读(165) 评论(0) 推荐(1)

摘要：建图，bfs 阅读全文

posted @ 2020-03-17 22:57 ouluy 阅读(154) 评论(0) 推荐(1)

摘要：以前在hdu做的AC自动机题，日常mle和re，真的因为这些错误，所以很认真地思考代码。前置知识就是kmp和tire树，了解过失配指针这个概念，其实kmp到现在都有点没理解，一定再花时间去深究。阅读全文

posted @ 2020-03-12 14:51 ouluy 阅读(130) 评论(0) 推荐(1)

分层最短路

摘要：洛谷P4568+hdu3499，以及分层最短路的讲解和模板阅读全文

posted @ 2020-03-08 16:05 ouluy 阅读(162) 评论(0) 推荐(1)

摘要：DAG，一点（假设t）跑最短路径以及其他每个点上的信息（t点到这点同时有几种方式，都是从哪条路上来的）阅读全文

posted @ 2020-03-02 15:34 ouluy 阅读(200) 评论(0) 推荐(1)

摘要：使得所有的特殊点中随机两个连接距离变成1，求出最短路，选择一种连接特殊点的方式使得最短路最大化阅读全文

posted @ 2020-02-18 17:34 ouluy 阅读(143) 评论(0) 推荐(1)

ouluy