8月 24 2019
Categories: C++, 笔记 Tags: 图论, 最短路

观光基本与单源最短路的套路... ...

8月 22 2019
Categories: C++, 笔记 Tags: dp, 图论

...

8月 20 2019
Categories: C++, 题解 Tags: 倍增, 图论, 想法, 贪心

传送门 ...

8月 17 2019
Categories: C++, 笔记 Tags: 网络流

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

8月 15 2019
Categories: C++, 笔记 Tags: 模拟赛

...

8月 15 2019
Categories: C++, 笔记 Tags: 二分图

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

8月 13 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 13 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 09 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 08 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 07 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 06 2019
Categories: C++, 笔记 Tags: 树链剖分

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

8月 06 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 05 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 04 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 03 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 02 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

8月 01 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

7月 31 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

7月 30 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

7月 29 2019
Categories: C++, 笔记 Tags: 模拟赛

输入密码以访问 ...

7月 28 2019
Categories: C++, 题解 Tags: Codeforces

传送 ...

7月 26 2019
Categories: C++, 笔记 Tags: 图论

传送门 #include <bits/stdc++.h> using namespace std; i... ...

7月 25 2019
Categories: C++, 笔记 Tags: 图论, 生成树

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

7月 25 2019
Categories: C++, 笔记 Tags: 图论, 最短路

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

2月 17 2019
Categories: C++, 笔记 Tags: Matrix

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

2月 12 2019
Categories: C++, 题解 Tags: 想法, 贪心

贪心-肮脏的牧师 ...

2月 12 2019
Categories: C++, 题解 Tags: KMP, 技巧

匹配统计(KMP) ...

2月 12 2019
Categories: C++, 笔记 Tags: 技巧, 数据结构,

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

2月 10 2019
Categories: C++, 笔记 Tags: 技巧

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

2月 10 2019
Categories: C++, 笔记 Tags: 单调栈, 技巧

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

2月 10 2019
Categories: C++, 笔记 Tags: 哈希, 技巧

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

2月 10 2019
Categories: C++, 笔记 Tags: KMP, 技巧, 算法

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

2月 06 2019
Categories: C++, 题解 Tags: Codeforces

goto ...

2月 06 2019
Categories: C++, 题解 Tags: 想法

goto ... ...

2月 06 2019
Categories: C++, 笔记 Tags: DP

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

2月 06 2019
Categories: C++, 笔记 Tags: DP

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

2月 06 2019
Categories: C++, 笔记 Tags: DP

线性DP例题 ...

2月 06 2019
Categories: C++, 笔记 Tags: DP

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

1月 29 2019
Categories: C++, 笔记 Tags: 数论

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

1月 29 2019
Categories: C++, 笔记 Tags: 数论

数学,数论质数 ...

1月 29 2019
Categories: C++, 笔记 Tags: DFS

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

1月 29 2019
Categories: C++, 笔记 Tags:

树的重心 ...

1月 29 2019
Categories: C++, 题解 Tags: Codeforces

goto ...

1月 27 2019
Categories: C++, 笔记 Tags: DP

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

1月 26 2019
Categories: C++, 笔记 Tags: 数据结构, 算法

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

1月 26 2019
Categories: C++, 笔记 Tags:

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

1月 26 2019
Categories: C++, 笔记 Tags: 字典树

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

1月 26 2019
Categories: C++, 题解 Tags: DP, 技巧

题目链接 ...

1月 22 2019
Categories: C++, 笔记 Tags: DLX, 数据结构

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

1月 19 2019
Categories: C++, 笔记 Tags: KMP, 算法

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

1月 19 2019
Categories: C++, 笔记 Tags: 技巧, 算法

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

1月 19 2019
Categories: C++, 笔记 Tags: 技巧, 算法

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

1月 19 2019
Categories: C++, 笔记 Tags: 哈希, 技巧, 算法

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

1月 19 2019
Categories: C++, 笔记 Tags: 数据结构

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

1月 19 2019
Categories: C++, 笔记 Tags: 单调栈, 数据结构,

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

1月 19 2019
Categories: C++, 题解 Tags: 想法, 排序

题目描述 ...

1月 19 2019
Categories: C++, 题解 Tags: DP, 排序

题目描述 ...

1月 13 2019
Categories: C++, 笔记 Tags: 倍增, 技巧, 算法

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

1月 13 2019
Categories: C++, 题解 Tags: 技巧, 数论

题目描述 ...

1月 13 2019
Categories: C++, 题解 Tags: 技巧

题目描述 ...

1月 13 2019
Categories: C++, 题解 Tags: 贪心

问题描述 ...

1月 13 2019
Categories: C++, 题解 Tags: 倍增

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

1月 13 2019
Categories: C++, 题解 Tags: 倍增, 技巧

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

1月 13 2019
Categories: C++, 题解 Tags: 倍增, 归并, 排序, 贪心

题目描述 ...

1月 09 2019
Categories: C++, 题解 Tags: 想法, 贪心

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

1月 09 2019
Categories: C++, 题解 Tags: , 想法, 贪心

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

1月 09 2019
Categories: C++, 题解 Tags: 归并, 想法

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

1月 08 2019
Categories: C++, 题解 Tags: 位运算, 技巧

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

1月 08 2019
Categories: C++, 笔记 Tags: 位运算, 技巧

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

1月 08 2019
Categories: C++, 题解 Tags: 中位数, , 技巧

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

1月 08 2019
Categories: C++, 题解 Tags: 中位数, 前缀和, 贪心

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

1月 08 2019
Categories: C++, 题解 Tags: 快速幂, 技巧, 数论

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

1月 08 2019
Categories: C++, 题解 Tags: 技巧, 离散化

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

1月 08 2019
Categories: C++, 题解 Tags: 想法

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

1月 08 2019
Categories: C++, 题解 Tags: 技巧, 数论

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

1月 08 2019
Categories: C++, 题解 Tags: 想法, 技巧, 贪心

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

1月 08 2019
Categories: C++, 题解 Tags: 想法

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

1月 08 2019
Categories: C++, 题解 Tags: DP, 贪心

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

1月 07 2019
Categories: C++, 题解 Tags: 前缀和, 差分, 想法

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

1月 07 2019
Categories: C++, 题解 Tags: 二分, 前缀和, 技巧

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

1月 06 2019
Categories: C++, 笔记 Tags: 二分

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

10月 29 2018
Categories: C++, 笔记 Tags:

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

10月 20 2018
Categories: C++, 教程, 笔记 Tags:

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

9月 24 2018
Categories: C++, 笔记 Tags:

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

9月 20 2018
Categories: C++, 教程, 笔记 Tags:

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

9月 08 2018
Categories: C++, 题解 Tags:

机器人搬重物 ...

8月 26 2018
Categories: C++, 笔记 Tags:

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

8月 26 2018
Categories: C++, 笔记 Tags:

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

8月 25 2018
Categories: C++, 笔记 Tags: 数据结构, 算法

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

8月 25 2018
Categories: C++, 笔记 Tags: 数据结构

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

8月 22 2018
Categories: C++, 笔记 Tags:

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

8月 22 2018
Categories: C++, 笔记 Tags:

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

8月 22 2018
Categories: C++, 题解 Tags:

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

8月 22 2018
Categories: C++, 题解 Tags:

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

8月 21 2018
Categories: C++, 题解 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

最大公约数 ...

8月 14 2018
Categories: C++, 笔记 Tags:

最长公共子序列 ...

8月 14 2018
Categories: C++, 笔记 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

前缀和: ...

8月 14 2018
Categories: C++, 笔记 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

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

8月 14 2018
Categories: C++, 笔记 Tags:

最长不下降子序列 解决的问题:给定一个序列,求最长不下降子序列的长度(nlogn的算法没法求出具体的序列是什么) ...

8月 09 2018
Categories: C++, 题解 Tags:

思路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... ...

8月 08 2018
Categories: C++, 题解 Tags:

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

8月 08 2018
Categories: C++, 笔记 Tags:

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

8月 08 2018
Categories: C++, 题解 Tags:

瑞士轮题目描述 ...

8月 07 2018
Categories: C++, 教程 Tags:

背包九讲 转自 ...

8月 07 2018
Categories: C++, 教程, 笔记 Tags:

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

8月 07 2018
Categories: C++, 教程 Tags:

Pascal 转 C++ 教程2 ...

8月 06 2018
Categories: C++, 教程 Tags:

Pascal 转 C++ 教程1 ...