观光基本与单源最短路的套路相同，注意更新方案数并维护次短最短即可 ...

...

传送门 ...

最大流dinic算法 struct node{ int Next,y,v; }Pth[88... ...

巫师与恶龙(w... ...

二分图前置知识... ...

T1预处理出任意两点的最短路，找出每个点最远的3个点枚举第2，3两点，枚举3个最大值即可，注意点判重 #include <bits/s... ...

T1一个玩具可能在很多天打折，每次只要在最后一天打折的时候买即可二分答案 #include <bits/stdc++.h> us... ...

T1$$\frac{1}{x}+\frac{1}{y}=\frac{1}{n}$$ $$xy-n(x+y)=0$$ $$n^2-n(x+y)+xy=n^2$$ $$(n-x)(n... ...

题面 T1维护一个后缀和差分数组，从后往前算出每个... ...

T1枚举T串在S串中的最后一个位置同时选出T串的方案数是$C_{i-1}^{|T|-1}$，同时规定选出的T串是第一个出现的那么前面的两个字符之间不能出现第一个字... ...

难得有空，在yrc的怂恿下学了下树剖 概念&重点 ...

FLAG: T2T3待加深理解 题面 ...

题面 T1KMP，求出每个前缀匹配的最大后缀，即Ne... ...

FLAG: 想不明白T3 填树(tree) ...

异或(xor)【题目描述】 有$n(n≤10000)$个盒子，每个盒子里装着一个非负整数$a_i$。给定非负整数$K,X$，现在你拥有一种魔法，每次使用... ...

FLAG: T3不是很熟练，虚树还待加深理解，建议以后重写一下 简单题(easy) ...

FLAG: T3还不会做，记得填坑 闯关大赛（compe... ...

FLAG: T2还不会做，记得填坑 锻炼（exercise） ...

写在前面又是新的一天，又被虐爆啦T1打了好久的线段树，完全是正解。。。结果线段树打错了，40分。。。暴力都能水100；大哭然后有日常讲了数据结构和好多... ...

写在前面诚享教育培训第一天，考题据大佬说很简单。然而我2，3题都打暴力水了210…大哭，被小学大佬虐爆啦还是好好整理下吧 ...

传送 ...

传送门 #include <bits/stdc++.h> using namespace std; int n; bool a[53][53],de[53]; ch... ...

最小生成树一个有 n 个结点的连通图的生成树包含原图中的所有 n 个结点，并且有保持图连通的最少的边,且边的权值之和最小。 最小生成树可以用kruskal（克鲁... ...

边的存储对于一般的无向图，可以按照有向图的方式添双向边 //边表存储，类似于链表 struct node{ int N... ...

代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll mod=0,isMod=0; //是否取模 struct M... ...

贪心-肮脏的牧师goto ...

匹配统计(KMP) ...

栈-表达式计算表达式分类: 前缀，中缀(人类使用的方式)，后缀(计算机能够处理的方式) ...

树的括号表述和最小表示括号表述：遍历一棵树，每走一步记录下行走的方向，例如向远离根的方向移动记为(,向根的方向移动记为)，也... ...

单调栈求最大全1矩形给定一个01矩阵，在O(nm)时间内，求出其中面积最大的一个全1矩形例题 ...

二维哈希要求在预处理后，能用O(1)的时间得到矩阵内任何矩形区域的哈希值例题 ...

KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串 ...

goto ...

goto 思路任务是找到图中的一个最小环... ...

树形DP需要进行树形的DP算法，通常是由于状态存在顺序，循环无法进行，这种情况下，可以用递归的形式，把状态看成一张图，按照拓扑序进行DP ...

区间DP[post cid=”15” /]区间DP类似于记忆化搜索，只是将树形的结构使用循环完成，时间复杂度一般为$O(n^3)$ ...

线性DP例题拍照排列P263 ...

有限背包设第i个物品有A[i]个，则在进行DP时，不能直接正/倒循环一遍，常用的方法是将同一个物品拆成若干个（二进制分解法），在用01背包的求法即可拆分代码：... ...

质因数分解单个数的分解... ...

数学,数论质数./archiv... ...

小木棍进阶指南P102 #include<bits/stdc++.h> using namespace std; int m,s... ...

树的重心goto ...

goto ...

问题给定一个平面，以及一些点之间的边，求出一条最长的环形路径 ...

哈夫曼树哈夫曼树，又称最优树，是一类带权路径长度最短的树。带权路径：即各点与根的距离*点的权值之和 ...

堆- 概念堆即二叉堆，具有快速查找最小/大值，插入，删除，修改的功能 实现 STL priority_queue<... ...

Trie　　1、基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 ...

题目链接题目描述 ... ...

模板struct DLX{ const static int maxn=4096+2,maxm=1024+2,maxcnt=maxm*maxn+... ...

KMP模式匹配算法功能：在O（n+m）的时间内，找出B串中包含多少个子串A，并得到首地址思路：主要分为一下两个步骤1.计... ...

manacher算法功能： 在O(n)的时间内，求出一个字符串的最长回文子串思路： 利用已经求出的结果，求出之后的答案，降... ...

最小表示法求出一个字符串的所有循环同构串中字典序最小的一个主要思想：先确定两个起始点i、j，向后枚举并比对，如果i串>j串，j=i+1，因... ...

哈希表哈希表是由哈希函数+链表结构共同实现，链表中储存哈希值相同的元素信息，以降低将元素全部存在一个桶里的空间复杂度，同时优秀的哈希函数可以保证数据的平均分配 ...

链表将元素用一条链串起来，删除和修改操作均为O(1)，查询操作为O(n) ...

单调栈保持栈中元素的高度有效性和秩序性，及时排除无效的策略，以降低时间复杂度 ...

题目描述此处 ...

题目描述此处 ...

倍增介绍倍增,即字面意思”成倍增长” 倍增的思想... ...

题目描述题面 ...

题目描述题面 ...

问题描述题面 ...

题目描述给定n个整数，这n个整数已经从小到大排好序。 现在有m个询问，每次询问区间[a, b]内，最频繁出现的数字，出现了几次。 ...

题目描述本题很简单，给定n,然后输入n个整数，然后给定m，输入m个询问，对于每个询问，求区间[a, b]内最大值与最小值的差值。 估计很多同学看完就想到... ...

题目描述 ...

题目描述校长想通过监控设备覆盖学校内的n座建筑，每座建筑物被视作一个质点，在笛卡尔坐标系（二维平面坐标）中给出它们的坐标(x, y)，并且所有建筑物均处于x轴的上方。... ...

题目描述有C头奶牛日光浴，第i头奶牛需要minSPF[i]和maxSPF[i]单位强度之间的强光。每头奶牛在日光浴... ...

题目描述你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和18这8个数字恰好不重不漏地分布在这3*3的网格中。例如：5 ... ...

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态... ...

基本运算操作与: & 或: | 非:~ 异或:^ ...

题目描述依次读入n个整数，每当读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 ...

题目描述TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖... ...

题目描述求A^B的所有约数之和mod 9901 (1<=A, B<=5*10^7)。 ...

题目描述有m部正在上映的电影，每部电影的语音和字幕都采用不同语言，用一个int范围内的整数表达语言。有n个人相约一起去看其中一部电影，每个人只会一种语言，如果一个人能... ...

题目描述给出A塔上的盘子个数,输出最少的移动方案 ...

【问题描述】给定 n 个正整数，a_1,a_2,…,a_n,求最少删去几个数，使得删去后这些数的最大公约数比原先的所有数的最大公约数大。 ... ...

【问题描述】有 n 堆硬币依次排列，每一堆有 a_i 个。每堆硬币全是真币或全是假币，真币每个重 5 克，假币每个重 4 克。你有一台电子天平，可以从每堆... ...

【问题描述】小 F 和大 F 开了一所幼儿园，春天到了，幼儿园要举办一场运动会！幼儿园里有 N 个小朋友，运动会里有 M 个项目可供选择，每个小朋... ...

【问题描述】小明最近在研究一个数字删除游戏，正要考考佳佳。游戏规则如下给定一个正整数，去掉其中若干个数字后剩下的数字按原左右次序将组成一个新的正整... ...

题目描述给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n}，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 ...

题目描述有n个牛栏，从左到右连续一排，编号为1~n, 每个牛栏有一个高度ai。现在BSNY想从中找连续的一些牛栏，牛栏个数至少为L，他想知道，平均高度最大是多少。 ...

题目描述给定3个整数A,K,P，求 $ (A^1 + A^2 + … + A^K) mod P $ 的结果 ...

优先队列的头文件 && 声明首先，你需要 ...

构造方式//构造函数1 #include <iostream> #include <bitset>//必须引入该头文件 usi... ...

计算机发展历程 计算机采用的电子器件为：第一代是电子管,第二代是晶体管,第三代是中小规模集成电路,第四代是大规模,超大规模集成电路。 ...

初赛易错的题目 #include <iostream> using namespace std; ... ...

机器人搬重物题目详情 需... ...

边表储存边的表格,通常用于图论题中点较多,但边较少的情况 ...

快速幂即求 \(x^m mod p\) 的值 (\(m>=10^8\)) , 此时常规运算会超出时间限制 二进制分解 ...

并查集用来确定点之间的关系 代码... ...

线段树线段树,即将点和线段储存在树形结构中,方便查找和修改需要注意: 线段树很容易出现运行错误,在区间查询和修改时,要注意le必须<=ri ...

区间DP区间DP,即一个大区间划分成若干个小的区间,从而由局部最优解得到全局最优解 通常的定义为: f[i][j]表示将i~j... ...

分段DP分段DP,即将数据进行分段操作,而取得最优解的DP 通常的定义为: f[i][j]表示将前i个数据分为j组时,所能得到... ...

思路明显是DP 题目看似有些复杂,实际上只有5种情况: 选主件 选主件+附件1 选主件+附件2 ...

队列安排题目描述一个学校... ...

求先序排列题目描述... ...

最大公约数 ...

最长公共子序列 ...

二分法 二分查找 确定在有序序列中,第一个满足某一条件的数的位置 二分答案： ...

栈- 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈... ...

深度优先搜索深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为... ...

归并排序原理归并排序（MERGE-S... ...

质数判断质数 ... ...

前缀和： ...

递推 是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中的指定项的值. Eg: a[i]=a[i-1]+a[i-2] //斐... ...

最长不下降子序列 解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么） ...

思路sum+=(x+z)*(num_x+num_z)=x*num_x+z*num_x*+x*num_z+z*num_z;对x,num_x,x*num_x前缀和处理,通过c... ...

思路只需要从后往前扫描,sum累加(同时更新答案),当sum小于0时抛弃后面一段.注意: 当数据全为负数时,ans的初始值应为数据中最小的一个. ...

约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人... ...

瑞士轮题目描述 ...

背包九讲 转自 ...

使用场合：string 是 C++ 标准库的一个重要的部分，主要用于字符串处理。可以使用输入输出流方式直接进行操作，也可以通过文件等手段进行操作。同时 C++ ... ...

Pascal 转 C++ 教程2 ...

Pascal 转 C++ 教程1 ...