生之、如舟

分类

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

杂类模板

坑点 cout 换行请用cout<<'\n',大量使用cout<<endl，评测机不好会导致超时(亲身经历 luogu P1440) 二分二分过程最好用mid = (l+r)>>1 (l+r)/2 结果会舍去小数，也就是a+b是正数的时候，值变小，但是是负数的时...

模板导航

2020-02-20

0 578

数论模板来自专栏

数论定理最大公约数gcd 对于多个数求gcd有素数个数估计函数表示[0,x]中有多少个素数切比雪夫定理对于所有大于1的整数n，至少存在一个质数p，符合n < p < 2n 数学公式海伦公式求三角形面积公式中a，b，c分别为三角形三边长，p为半周长，S为三角形的面积。求...

模板

2020-02-20

2 842

LightOJ1370-Bi-shoe and Phi-shoe 【欧拉函数】

Bi-shoe and Phi-shoe 题目给出n个数字的序列a[]，对于每个数字ai找到一个欧拉函数值大于等于ai的数bi，求找到的所有数bi的最小值之和sum 分析这是第二次写关于欧拉函数的题，这是使用了欧拉函数打表的模板，然后再处理一下最优值就可以了，其实也可以排序之后用二分。需要处理...

欧拉函数

2020-02-20

0 554

POJ1733-Parity game 【带权并查集】

Parity game 题目有一个长度为n的序列给出Q条限制l,r,str str==odd 表示[l,r]区间内的数的和是奇数，否则为偶数请你输出最小的不满足条件的编号-1（即最后一个满足的），如果全部满足，输出总数Q！分析算是一个带权并查集的模板题。dis[i]记录他到根结点的距离，假如a...

并查集

2020-02-19

0 819

ZOJ3261-Connections in Galaxy War 【逆向思维+并查集+离线处理】

Connections in Galaxy War 题目假设有编号从0开始的n个点，每个点都有一个非负权值p[i]。现在有没有重边的m条边和Q个操作。对于操作有两种类型destroy a b 表示摧毁a,b点之间的边query a 表示从a出发能到的点中,权值比a大权值最大,在权值最大前提下编号最...

并查集

2020-02-19

0 700

POJ1456-Supermarket 【贪心+并查集】

Supermarket 题目超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润. 分析首先涉及到最大利润，那么我们到方案要尽可能到让利润大的商品卖出去，可以考虑利润从大到小排序发现一些什么性质。当我们选...

并查集

2020-02-18

0 848

POJ2492-A Bug's Life 【带权并查集】

A Bug's Life 题意题意很简单，就是给M组虫虫谁喜欢谁的关系，然后判断一下有没有同性恋的虫虫。坑点：每一组数据输出之后还需要输出一个空行分析此题我以前用过二分图来做，这里用带权并查集做。如果存在这么一串关系，x->y->z(x喜欢y，y喜欢z),然后存储x,y,z到根结点...

并查集

2020-02-18

0 988

POJ1038-Is It A Tree? 【并查集】

Is It A Tree? 题目 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by direct...

并查集

2020-02-18

0 1053

HDU1272-小希的迷宫【并查集】

小希的迷宫题目描述上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望...

并查集

2020-02-18

0 1064

HDU3038 How Many Answers Are Wrong 【带权并查集】

How Many Answers Are Wrong 题意给出一个区间的长度 N，及 M 个子区间和，形如：x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突，即为错误（而且这个“子区间和”将在接下来的判断中被忽略）。求总错误个数。ps：这个题是多组数...

并查集

2020-02-17

0 0