生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共166篇）

题目导航

题目导航图论 BFS 模板题【easy】hdu1312Red and Blackbfs的基础模板题，会bfs就能做的双向BFS 【medium】190. 字串变换模板题此题做法以及思想参考acwing题意：求字符串到目标字符串的最小变换次数。可以用双向BFS，让起点和终点同时搜索，然后判...

题目导航

2020-02-12

0 816

1264. 动态求连续区间和【模板】【树状数组】

1264. 动态求连续区间和给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表...

树状数组

2020-02-03

0 621

1270. 数列区间最大值【模板】【ST算法】

1270. 数列区间最大值此题有多种方法做，线段树、树状数组、ST算法。这里我就用ST写个模板 ST算法蓝书41页给定一个长度为N的数组A，ST算法能在O(NlogN)时间复杂度预处理后，以O(1)的时间复杂度在线回答“数列A中下标在l-r之间的数最大值是多少”的这样区间最值问题。对于这一个问...

ST算法倍增

2020-02-03

0 1071

二维差分

798. 差分矩阵输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一...

差分

2020-02-02

0 1315

797. 差分【模板】【差分】

797. 差分题目描述输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，...

差分

2020-02-02

0 758

1264. 动态求连续区间和【模板】【线段树】

1264. 动态求连续区间和题目描述给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （...

线段树

2020-02-02

0 678

CF#edu46C. Covered Points Count 【差分】【离散化】

C. Covered Points Count 题意给N条线段，这些线段可以覆盖至少一个点，求被1～N条线段覆盖的点各有多少个？input 3 0 3 1 3 3 8output 6 2 1 样例解释分析开始为一条高度为0直线，对于每一条线段[l,r]，我们就让位于[l,r]部分高度-1...

差分

2020-02-02

0 651

acwing101. 最高的牛【差分】

101. 最高的牛这是一个比较典型使用差分技巧的题。题目中给出了M对牛可以互相看见对关系，那么对于两个可以互相看到的牛a，b。在差分数组B中，只需要让 B[a+1] -= 1 B[b] += 1这样做可以保证a，b之间的牛至少比a，b少一个高度，这样就能使得a，b可以互相看见进过M次处理之后，就可...

差分

2020-02-01

0 561

CFdiv3#615F. Three Paths on a Tree 【树论】

F. Three Paths on a Tree 题意给一个树，让在树上找三个结点A，B，C，使得ABC三个结点3条路径中出现的结点数最多分析因为这是一棵树，三条路径必定会有一个交点O，所以我们需要让OA+OB+OC的长度尽可能的长，而OA+OB我们可以直接认为是树的直径，OC认为是这条直径上...

树的直径

2020-02-01

0 0

div3#615E Obtain a Permutation 【枚举】

E. Obtain a Permutation 题意：给定一个n*m的矩阵，你需要通过操作变成目标矩阵，每一次操作可以是修改一个数，可以是将一列循环上升一位，求最小的操作次数。分析其实这题只能算是一个暴力题，每一列其实是独立的，把每一列的最小操作次数求出来累加就是结果。而对于每一列，需要统计出每...

枚举思维题

2020-02-01

0 584