07 2018 档案

摘要:我的作业部落有学习资料 可学的知识点 Dinic 模板 最小费用最大流: 阅读全文
posted @ 2018-07-30 15:30 Cwen_oier 阅读(212) 评论(1) 推荐(0)
摘要:题面 这种搜索要把后继状态都跑出来之后取Min/Max 也就是回溯的时候进行操作 记得用hash进行记忆化(用map不开O2会TLE) 阅读全文
posted @ 2018-07-28 22:51 Cwen_oier 阅读(141) 评论(0) 推荐(0)
摘要:字符串匹配[作业部落] 单纯判断模式串是否在文本串中出现: 计算模式串出现次数: 阅读全文
posted @ 2018-07-25 17:31 Cwen_oier 阅读(224) 评论(0) 推荐(0)
摘要:字符串匹配[作业部落] 阅读全文
posted @ 2018-07-25 17:23 Cwen_oier 阅读(136) 评论(0) 推荐(0)
摘要:题面见洛谷 难点: 走过有积水的地方之后就需计算路径长了 关键算法: kruskal重构树 ①原来的 kruskalkruskalkruskal 算法就是用并查集实现的, 但当我们使用 kruskal重构树的时候, 对于每次找出的不同的两个连通块的祖先, 我们都新建一个点作为两个祖先的父亲,并将当前 阅读全文
posted @ 2018-07-21 11:50 Cwen_oier 阅读(585) 评论(1) 推荐(0)
摘要:#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点儿子中最... 阅读全文
posted @ 2018-07-19 19:12 Cwen_oier 阅读(137) 评论(2) 推荐(1)
摘要:建议去别的地方看一下点分治的具体步骤之后再来看代码 我的代码有详细解释 阅读全文
posted @ 2018-07-18 21:46 Cwen_oier 阅读(153) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示