生之、如舟

分类

动态规划(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篇）

AcWing 1264. 动态求连续区间和【树状数组】【模板题】来自专栏

AcWing 1264. 动态求连续区间和题目链接：https://www.acwing.com/problem/content/1266/ 思路视频正在路上代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_std...

树状数组

2020-04-15

0 717

codeforces div2 603 D. Secret Passwords 【并查集】来自专栏

codeforces div2 603 D. Secret Passwords 题目大意：有很多的字符串，如果两个字符串有相同字母，就属于同一组，字符串a与b一组，b与c一组，那么a也与c一组，问这所有字符串可以被分成几组。思路我们只需要维护26个小写字母的并查集就可以了。同属于一个字符串里面...

2020-04-15

0 628

2019 ICPC 徐州网络赛 B.so easy 【并查集路径压缩】来自专栏

2019 ICPC 徐州网络赛 B.so easy (并查集) 题目链接：https://nanti.jisuanke.com/t/41384 题目大意给定n个数，从1到n排列，其中有q次操作，操作(1) 删除一个数字 // 操作(2)求这个数字之后第一个没有被删除的数字（包括自己）。思路本题...

并查集

2020-04-14

0 743

Boring Non-Palindrome 【马拉车算法】来自专栏

Boring Non-Palindrome 题目链接：https://codeforces.com/gym/102307/problem/B 思路因为只能从末尾加字符串，让其变成回文串，那么就可以找到以原字符串末尾结束的最长回文子串T(马拉车做)，然后把前面不属于T的部分命名成T2。然后输出原字符...

马拉车

2020-04-13

0 1375

P3805 manacher算法最长回文子串长度【马拉车算法】【模板】来自专栏

P3805 manacher算法题目地址：https://www.luogu.com.cn/problem/P3805 思路马拉车其实就是每次算某个点的回文半径到时候，会看自身是否处在一个之前求过的回文串T中，然后根据镜面对称，O(1)获取以自己为中心在T中的最大回文子串,然后再尝试暴力，所有的...

马拉车

2020-04-13

0 703

POJ-3368 Frequent values 【ST表】来自专栏

Frequent values 题目链接：https://vjudge.net/problem/POJ-3368 思路我的代码有两个预处理：第一个init: 将数组中的相等的元素，用首项是1，公差是1的等差数列表示，放在cnt[]中然后用R[]数组，来表示某个元素所在段的下一段的起点这个初始化...

ST算法

2020-04-12

0 694

HDU4217 Data Structure? 【权值线段树】来自专栏

Data Structure? 题目链接：https://vjudge.net/problem/HDU-4217 思路主要就是这段话：以查询第k大为例，权值线段树的核心是到每个结点，如果右子树的权值总和大于了k，则说明其第k大值在右子树，递归进入右子树。反之则说明第k大值在左子树。特别注意：若要...

线段树

2020-04-12

0 676

【19级算法训练赛第十场】题解来自专栏

19级算法训练赛第十场比赛地址：https://vjudge.net/contest/367058#overview 密码：IWantToACC内容涉及：A数学定理 B贪心入门 C枚举or数位dp D枚举or唯一分解定理 E离散化+差分 F唯一分解定理 G计算机常识+二进制 H签到直播讲解高清录...

2020-04-12

1 881

P1637 三元上升子序列【权值线段树】来自专栏

P1637 三元上升子序列题目链接：https://www.luogu.com.cn/problem/P1637 思路 Lcnt[i]表示位置i，左边有多少个小于arr[i]Rcnt[i]表示位置i，右边有多少个大于arr[i]所以左右可以分别进行搞一次权值线段树，线段树存的是[l,r]之间的元素...

线段树

2020-04-12

0 717

HDU1394 Minimum Inversion Number 【权值线段树】来自专栏

Minimum Inversion Number 题目链接：https://vjudge.net/problem/HDU-1394 思路在线段树中维护每个数当前出现的次数，然后一个一个添加，每次添加前看有多少个数是大于自己的，然后加在逆序对总数上面就行。之后再循环一边，因为是把第一个放在最后面去，...

线段树

2020-04-12

0 659