随笔分类 -  A -- 模板

上一页 1 2
【模板】网络最大流
摘要：学习网络流中。。。 目前的三个算法： FF算法 大致步骤： DFS不断寻找增广路径然后更新最大流 Dinic 这是目前，我学的最优的一个最大流算法~~(我太弱了！！！)~~ 大致步骤： 先用BFS对图进行分层 再用DFS寻找增广路径 Dinic是FF的升级版？（我是这么觉得的。。。） 效率高很多 但 阅读全文
posted @ 2017-07-28 23:31 小蒟蒻yyb 阅读(769) 评论(0) 推荐(0)
【HDU2255】奔小康赚大钱
摘要：题面 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外 阅读全文
posted @ 2017-07-17 19:53 小蒟蒻yyb 阅读(266) 评论(0) 推荐(0)
AC自动机模板3【洛谷3796】
摘要：AC自动机的第三个模板 其实，个人觉得，目前我写的这三个不同的模板完全是可以合并在一起求解的。 只是，在这两个无关联的OJ上，同一个AC自动机都可以完成的问题被拆成了三道题而已。 因此，代码只需要略加修改即可解决这道题。 具体题目请上洛谷查看 https://www.luogu.org/proble 阅读全文
posted @ 2017-07-17 17:06 小蒟蒻yyb 阅读(230) 评论(0) 推荐(0)
AC自动机模板2（【CJOJ1435】）
摘要：题面 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Input 第一行：模版字符串的个数N。 第2 N+1行：N个字符串。(每个模版字符串的长度 include include include include include includ 阅读全文
posted @ 2017-07-17 17:05 小蒟蒻yyb 阅读(270) 评论(0) 推荐(0)
AC自动机模板1(【洛谷3808】)
摘要：题面 题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一 阅读全文
posted @ 2017-07-17 17:04 小蒟蒻yyb 阅读(269) 评论(0) 推荐(0)
【HDU 2063】过山车（二分图最大匹配模板题）
摘要：题面 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿 阅读全文
posted @ 2017-07-17 17:03 小蒟蒻yyb 阅读(264) 评论(0) 推荐(0)
KMP算法 Next数组详解
摘要：题面 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 阅读全文
posted @ 2017-07-17 16:48 小蒟蒻yyb 阅读(2802) 评论(3) 推荐(3)

上一页 1 2