模板
文章平均质量分 55
ZCY19990813
不断丰富自己,变得有底气!
展开
-
LIS 最长上升子序列 LCS 最长公共子序列 模板
首先介绍一下什么是最长上升子序列 举一个例子 2 1 5 3 6 4 8 9 最长上身子序列是 1 3 4 8 9(不连续)#include <iostream>#include <algorithm>using namespace std;int a[1001],ans[1001],len;int main(){ int n,T;...原创 2018-07-23 20:33:20 · 169 阅读 · 0 评论 -
Count(矩阵快速幂)
学习矩阵快速幂可以看这篇博客 矩阵快速幂进阶DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号.现在Farmer John想知道...原创 2019-03-21 18:26:19 · 387 阅读 · 0 评论 -
线段树模板+例题
例题:敌兵布阵(改点求点)#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<algorithm>#include<map>using namespace std;...原创 2019-03-21 21:04:30 · 263 阅读 · 0 评论 -
小A的回文串(牛客小白月赛13) Manacher
链接:https://ac.nowcoder.com/acm/contest/549/B来源:牛客网题目描述小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动,他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A...原创 2019-04-13 09:23:37 · 270 阅读 · 0 评论 -
优先队列 priority_queue 详解
原文链接优先队列重要通知!!!!!!!!!!!!!优先队列没有back()操作!!!!!引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解。那么优先队列是什么呢?说白了,就是一种功能强大的队列。它的功能强大在哪里呢?四个字:自动排序。优先队列的头文件&&声明首先,你需要#include<queue>using names...转载 2019-05-18 09:00:03 · 387 阅读 · 0 评论 -
segmentation fault(core dumped)
转自 https://www.cnblogs.com/foreverW/p/7295201.htmlSegmentation fault(Core Dump)Segmentation fault 这个提示还是比较常见的,这个提示就是段错误,这是翻译还是十分恰当的。Core Dump 有的时候给我们呈现的翻译很有趣是”吐核“,但是实际上比较贴切的翻译是核心转储(是操作系统在进程收...转载 2018-07-26 14:24:44 · 1133 阅读 · 0 评论 -
匈牙利算法——最大匹配问题详解(附模板题)
基本概念转自https://blog.csdn.net/dengheCSDN/article/details/77619308匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。先了解一些概念性的东西吧。1.二分图...原创 2019-08-12 14:55:23 · 2979 阅读 · 0 评论 -
线段树
转自 http://www.cnblogs.com/aiguona/p/7337938.html线段树一、基本概念1、线段树是一棵二叉搜索树,它储存的是一个区间的信息。2、每个节点以结构体的方式存储,结构体包含以下几个信息: 区间左端点、右端点;(这两者必有) 这个区间要维护的信息(事实际情况而定,数目不等)。3、线段树的基本思想:二分。4、...转载 2018-07-30 10:38:27 · 243 阅读 · 0 评论 -
KMP模板
找模板找了好久,还是自己师哥写的最正确https://www.cnblogs.com/aiguona/p/9133865.html一:背景 kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。 kmp算法完成的任务是:字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置(或者包含几次)。如下面两个字符串:char S[1...转载 2018-10-10 10:17:14 · 131 阅读 · 0 评论 -
母函数例题
B - Ignatius and the Princess III(模板题)Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an pos...原创 2018-09-30 11:19:29 · 526 阅读 · 0 评论 -
SPFA 最短路
#include <stdio.h>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>#include <cstdlib>#include <vector>#include <queue&a原创 2018-09-24 16:10:31 · 188 阅读 · 0 评论 -
几种数学公式(环排列 母函数 唯一分解定理 卡特兰数 默慈金数 贝尔数 那罗延数)
一:环排列把一个m个元素的环在m个不同的位置拆开记得到m个不同的线排列。由于n个不同元素中任取m个元素的排列方法为P(n,m)种,所以n个不同元素中任取m个元素的环排列方法有P(n,m)/m种。(p是排列组合中的A)特别的,n个不同元素的环排列方法有P(n,n)/n=(n-1)!种。二:母函数(用来解决:有N种重量的物品,每种物品有M个(1-无穷),求可以组合出来的重量的个数和该重量的方...原创 2018-07-24 15:05:23 · 1310 阅读 · 2 评论 -
基础数论(逆元,中国剩余定理)(模板~)
一 逆元1.逆元的含义:模n意义下,1个数a如果有逆元x,那么除以a相当于乘以x。2 方法(1)费马小定理在模为素数p的情况下,有费马小定理a^(p-1)=1(mod p)那么a^(p-2)=1/a(mod p)(2)扩展欧几里得算法 a∗x+b∗y=gcd(a,b)ll exgcd(ll a,ll b,ll &x,ll &y){ ...原创 2018-07-20 11:33:21 · 325 阅读 · 0 评论 -
求解方程( 迭代法 牛顿迭代法 二分法)
迭代的意思是反反复复地执行某一步骤、程序或者事件,在数学中用的比较常见。以上代码转自https://blog.csdn.net/pengwill97/article/details/77200372https://blog.csdn.net/akatsuki__itachi/article/details/80719686首先,迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,...转载 2018-07-26 15:16:55 · 1739 阅读 · 0 评论 -
树状数组模板+逆序对
lowbit函数顾名思义,lowbit这个函数的功能就是求某一个数的二进制表示中最低的一位1,举个例子,x = 6,它的二进制为110,那么lowbit(x)就返回2,因为最后一位1表示2。求lowbit的两种方法int lowbit(x) { return x - (x & (x - 1));}int lowbit(x) { retu...原创 2018-07-31 11:04:11 · 302 阅读 · 0 评论 -
string 用法
最开始接触string是因为它可以很方便的查找是不是字串 下面一一讲解1.定义:string s; cin>>s; 或者string s="abcdef";2.基本用法 长度 s.size(); 把s2复制到s1中strcpy(s1,s2); 连接2个字符串s1=s1+s2; 比较字符串 直...原创 2018-08-10 11:12:54 · 590 阅读 · 0 评论 -
深搜模板
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides...原创 2018-04-14 13:28:04 · 510 阅读 · 0 评论 -
LCA (最近公共祖先)详解 模板
LCA 最近公共祖先 此博客主要介绍 Tajan(现在只了解这个算法)需要用到很多铺垫 比如前向星了 链式前向星了 并查集了 下面我们一一来介绍一下首先看一下前向星 前向星是一种数据结构,以储存边的方式来存储图 用到两个数组 len[i]是来表示以i为起点边的个数 head[i]是表示i点第一条边的下标用前向星时要先按照起点大小排序 会增加很多复杂度 所以引申了...原创 2018-08-02 14:23:09 · 414 阅读 · 0 评论 -
离散化+unique()+二分查找
离散化引自百度百科离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:原数据:1,999,100000,15;处理后:1,3,4,2;原数据:{100,200},{20,50000},{1,400};处理后:{3,4},{2,6},{1,5};离散化是程序设计中一个常用的技巧,它可...转载 2018-07-21 09:39:00 · 1105 阅读 · 0 评论 -
线段树(加法、乘法、加法+乘法)模板例题
一:加法洛谷p3372题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含...原创 2019-08-14 15:28:43 · 374 阅读 · 0 评论