生之、如舟

分类

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

P1621 集合【暴力】【并查集】来自专栏

P1621 集合题目链接：https://www.luogu.com.cn/problem/P1621 思路发现1e5/2+ 1e5/3 + 1e5/5+1e5/7+....的结果不到1e6，所以可以直接采用暴力，对于每个质因数P把在[L,R]区间的倍数join一下就行代码 #include&...

并查集

2020-04-25

0 837

关押罪犯【并查集】来自专栏

关押罪犯题目链接：https://ac.nowcoder.com/acm/problem/16591 思路见此题的视频讲解：https://www.bilibili.com/video/BV1nz411b75c 代码 #include <iostream> #include <...

并查集

2020-04-25

0 688

Codeforces Round #636 (Div. 3) 个人题解来自专栏

题解视频正在录制中 A - Candies 二进制 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("i...

2020-04-24

0 975

CF #634 div3 题解来自专栏

视频题解：https://www.bilibili.com/video/BV1YK41157F7 A-Candies and Two Sisters 签到 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),c...

2020-04-23

0 716

洛谷 P2196 挖地雷【有向图dp】来自专栏

P2196 挖地雷题目链接：https://www.luogu.com.cn/problem/P2196 思路没错，我又再重学dp。又开始做水题了。这个题数据量很小，可以直接把图进行遍历。每次开始的点分别是1～N。dp[v] = max(dp[v],dp[u] + w[v]) 代码 #inclu...

动态规划

2020-04-20

0 776

P2532 [AHOI2012]树屋阶梯【卡特兰数】【高精度】来自专栏

P2532 [AHOI2012]树屋阶梯题目链接：https://www.luogu.com.cn/problem/P2532 题意 N个阶梯，用N个矩阵有多少种摆放方式组合成。思路因为，N个梯阶最少需要N个矩形，所以我们摆放的时候，肯定要贪心一下。考虑下面的梯阶，红色矩形必须包括在某个矩形内...

卡特兰数

2020-04-20

0 776

洛谷 P1976 鸡蛋饼【卡特兰数】来自专栏

P1976 鸡蛋饼题目链接：https://www.luogu.com.cn/problem/P1976 思路代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.t...

卡特兰数

2020-04-20

0 788

洛谷 P1722 矩阵 II 【卡特兰数】来自专栏

P1722 矩阵 II 题目链接：https://www.luogu.com.cn/problem/P1722 思路首先题目有一点说漏了。总的红色要等于总的黑色数量我们只要把放棋子看成是入栈和出栈就可以了。为啥？因为题目说无论什么时候的i，都要1~i的红大于黑，而任何时候的入栈数量肯定是大于出栈数...

卡特兰数

2020-04-20

0 697

洛谷 P1044 栈【卡特兰数】来自专栏

P1044 栈题目链接：https://www.luogu.com.cn/problem/P1044 思路本人使用的是递推方式求卡特兰数。如果不懂卡特兰数，自行在B栈上搜卡特兰数代码 #include<bits/stdc++.h> #define ios ios_base::syn...

卡特兰数

2020-04-20

0 729

POJ - 3321 Apple Tree 【树上树状数组】【DFS序】来自专栏

POJ - 3321 Apple Tree 题目链接：https://vjudge.net/problem/POJ-3321#author=mfdy 题目卡卡屋前有一株苹果树，每年秋天，树上长了满苹果。卡卡很喜欢苹果。树上有N个节点，卡卡给他们编号1到N，根的编号永远是1.每个节点上最多结一个苹果...

树状数组

2020-04-19

0 806