![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 86
Frocean_拾月氷海
2022/6/22更新:目前调剂到非计算机专业,两年没碰OI,打不了ACM,没空摸CSP,正在痛苦大学生活中(
展开
-
慢排算法 & sort 注意事项
现在经常用 sort 啦 =w= 我目前唯一用的 STL 的东西 先放一下这个的注意平时不打 using namespace std 的 这时要加上!sort 用法大概是这样的 ——> sort(s,s + len,cmp) cmp可加可不加 干嘛用的呢 后面再说s 是数组 然后 len 是数组长度 (居然还要手打=-=) 但这里要注意这是 0 下标开始排的因此如果要从 s[...原创 2018-07-03 10:52:36 · 388 阅读 · 0 评论 -
KMP随笔 + 模板
Update:我这口胡的是什么啊=-=我都看不懂了 算了算了给个链接这个讲的特好来讲讲KMPFirst......读入两字符串后 将将被搜索的关键字 先进行自我配对长度1..2..3......len(串) - 1意为 字符串前x个字符的 前缀 与 后缀 相等的最大长度此处注意 前缀 和 后缀 各自的长度 似乎不能等于...原创 2018-06-28 18:22:12 · 220 阅读 · 0 评论 -
【USACO题库】4.2.2 The Perfect Stall 完美的牛栏 || 匈牙利算法 && 二分图最大匹配
总是听说这个东西,今天总算见识到了......Upd:学了以后我还是喜欢打网络流概念什么的戳进这里通俗易懂 老少皆宜 童叟无欺 里面是重点!下面没有讲解!然后下放题目描述......题目描述农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她...原创 2018-08-07 07:53:24 · 325 阅读 · 0 评论 -
[无讲解] 字符串哈希 模板
字符串哈希 无讲解 存一下自己用的代码 (双哈希)原创 2018-08-17 10:13:59 · 223 阅读 · 0 评论 -
关于莫队
待补:树上莫队,二次离线莫队关于莫队 其实是个神奇的暴力算法..通常就是一种处理区间的东西 通过上一次的的左端点和右端点跳来跳去 从而得到这次区间的值很暴力啊...完全不用思考就能懂的 那么 接下来首先是普通莫队排序和移动两点提及一下关于排序 :Q1 : 为什么要排序?A1 : 因为可能两次询问的区间不重叠 如 [1,233] 和 [233,2333] 那多麻烦...原创 2018-10-05 16:57:55 · 461 阅读 · 0 评论 -
点分治 模板 + 详解
动态点分治学了以后会在后面 update 的啦~好久没颓 blog 了 今天来写一发最近几个月就学了这一个东西啊 =-=好了 进入正题 舌尖上的淀粉质Q1:点分治是什么?A1:就是像分治一样把树上的点咔擦成几个小树,然后继续咔擦下去处理问题啦 像你把西兰花掰开一样Q2:点分治能用来干什么?A2:据我所知,点分治通常是用来找树上所有路径和一个不可告人的数字之间的关系=-=...原创 2019-02-21 17:53:10 · 359 阅读 · 0 评论