模板
ars4me
Emirates COOPERTIRES Europcar puma
© Arsenal Broadband Limited 2017
NLondonCOYGGU-ner
展开
-
【模板】筛素数
筛素数也算是一个必会的知识了 方法有很多 要求:给定一个范围N,你需要处理M个某数字是否为质数的询问 介绍两个方法 都很简单原创 2017-05-09 16:19:33 · 292 阅读 · 0 评论 -
【模板】树状数组1
这篇是树状数组模板1 主要内容有: 1.将某数加上x 2.求某区间和 也就是说支持单点修改原创 2017-09-08 20:35:50 · 167 阅读 · 0 评论 -
【模板】高精加
我又来水了面对很大的数据进行加法 longlong会爆 我们用数组存储每一位来模拟加法原创 2017-09-25 20:50:05 · 445 阅读 · 0 评论 -
【模板】乘法逆元
基本介绍模板题目代码实现基本介绍先安利一个博客 非常好 镜外之主数论倒数 又称逆元 (a的倒数在数论中不是1/a) 我们知道 下面这三个是对的 (a + b) % p = (a%p + b%p) %p (a - b) % p = (a%p - b%p) %p (a * b) % p = (a%p * b%p) %p 但是这个 不行 (a / b) % p =原创 2017-09-26 08:37:00 · 334 阅读 · 0 评论 -
【模板】树状数组2
这篇是树状数组模板2 主要内容有: 1.将某区间每一个数数加上x 2.求出某一个数的和 也就是说支持区间修改原创 2017-09-09 20:20:00 · 241 阅读 · 0 评论 -
【模板】分组背包
分组背包 就是物品带组别的 一个组的不能重复选之类的原创 2017-09-11 14:30:55 · 359 阅读 · 0 评论 -
【模板】树状数组求逆序对
逆序对就是序列的实际排序和期望排序的比较 例如 1 2 10 8 6 4 是一个序列 那么按大小给他们编上号就是 1 2 6 5 4 3 但我们期望从小到大的排序是 1 2 3 4 5 6 所以我们从前往后来看 1 2 6 都是按顺序来的 到了5 它比6小 所以 6 5 是一对逆序对原创 2017-09-11 14:50:13 · 236 阅读 · 0 评论 -
【模板】线段树区间最值
基本介绍这应该是最简单的线段树了吧 写个博客记录一下 就是求一个区间的最大值或者最小值 简单的线段树便于接触线段树的建树 查询等 便于以后学习模板原创 2017-09-02 15:31:32 · 172 阅读 · 0 评论 -
【模板】最长公共子序列
对于O(nlogn)搞一个最长上升子序列 考虑一个数列5 2 3 1 4 首先 把5加入答案序列中 然后加2 发现2<5所以显然2替换5不会使结果更差 那么答案序列就是{2} 然后加3 发现3>2 所以直接把3加到答案序列中 {2,3}原创 2017-11-09 21:27:15 · 201 阅读 · 0 评论 -
【模板】ST稀疏表
在好奇心的驱使下学习了st表 最后发现没怎么懂 不过我知道它很快 - -ST表主要用于处理静态区间最大最小值 它能做到预处理O(nlogn) 询问O(1)的时间复杂度原创 2017-09-15 11:28:09 · 506 阅读 · 0 评论 -
【模板】最小生成树Prim 4heap
终于来填Prim的坑了 代码实现和最短路的Dijkstra差不多 也用的堆优化 大体意思就是说 现在图中选取一个蓝点染成白色 然后遍历与这个点相连的所有边 选取最短的边然后将另一个端点染成白色 再遍历这个点 从所有白点中找最短的 一直这样下去 stl小根堆比较好 便于每次找短的原创 2017-09-15 07:52:36 · 235 阅读 · 0 评论 -
【模板】最小生成树Kruskal
最小生成树问题一般有两种解法 Prim和Kruskal 因为之前学过并查集所以果断选择了学习后者 Kruskal是一种利用并查集来求解最小生成树的算法 它将每一个联通块当作一个集合原创 2017-05-19 15:05:43 · 918 阅读 · 0 评论 -
【模板】最短路径(Floyed&SPFA )
求最短路径是挺重要的一个图论基础知识一般的话有这几种方法:Floyed Dijkstra SPFA(和Ford)差不多… Dij我没有学 只学了Floyed和SPFA 所以先说这两个原创 2017-05-18 14:45:37 · 407 阅读 · 0 评论 -
【模板】快速幂
快速幂就是快速计算一个数的多少次幂 意思很好理解 思路就是 n^k拆成 n^k/2*n^k/2原创 2017-05-21 21:36:43 · 210 阅读 · 0 评论 -
【模板】KMP字符串匹配
KMP(Knuth-Morris-Pratt算法)是最常用的字符串匹配算法之一。它以三个发明者命名。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是用一个next数组,记录模式串的局部匹配信息。所以这个next数组也就是算法的核心,网上有很多博客都在写,但是个人感觉都不好理解...原创 2017-06-03 19:06:02 · 613 阅读 · 0 评论 -
【模板】并查集
并查集这个东西 其实挺简单的 它是一种用于分离集合操作的抽象数据类型 它处理的是集合之间的关系 即动态地维护和处理集合元素之间的复杂的关系 当然它也能够完成很多的操作 在此不多说了原创 2017-05-12 18:40:41 · 250 阅读 · 0 评论 -
【模板】LCA Tarjan
Tarjan离线算法 这里用来做最近公共祖先 本来是想写一下Tarjan的做法 但是这个博客太好了(Vendetta BlogsJVxie的个人博客) 放这里一起学习吧原创 2017-06-01 14:59:27 · 298 阅读 · 1 评论 -
【模板】最短路径(Dijkstra 4heap)
终于来发堆优化的迪杰斯特拉了 普通的迪杰斯特拉复杂度是O(n^2)的 感觉对于数据大的题和弗洛伊德没什么两样吧 但是堆优化后能到O((m+n) log n) 还比较不错 但不能去搞图中有负边权的情况 我的代码采用了大佬Zheng.HT的模板 用c++的STL优先队列实现 不知道为什么代码看起来那么像SPFA 关于STL 的东西也就不多说了原创 2017-09-13 16:07:40 · 281 阅读 · 2 评论 -
【模板】线段树单点修改
基本介绍模板题目代码实现基本介绍在求区间最值的基础上加了一个单点修改 也就是下面代码中的update函数 主要通过不断二分区间往下找左右子区间 直到一个子区间只包括一个节点 直接改变这个节点的值并改变所有与这个点相关的父亲节点 (摘自战友Jiang.S博客)模板题目题目描述 给出N个数,两种操作: 1、C x y:修改第x个数的值为y; 2、P x y:求第x到第y个的最大值,注:x未必原创 2017-09-14 14:55:50 · 1073 阅读 · 1 评论 -
【模板】基础数论大全(链接)
链接大佬Zheng.HT的模板整理 不管他愿不愿意了翻译 2017-09-14 15:20:15 · 194 阅读 · 0 评论 -
【模板】矩阵快速幂
就是求一个矩阵的幂 快考试了时间太紧了没时间仔细搞 代码来自Qiu.YF原创 2017-11-09 21:29:32 · 179 阅读 · 0 评论