生之、如舟

分类

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

B. Rock and Lever 【位运算】1200

B. Rock and Lever 解法 , 只用考虑前面有多少个满足条件。考虑aj最高位1在h，如果ai的最高位在h之前，或者在h之后，那么异或的值都大于并的值，所以要让并且大于异或，就必须是ai的最高位1也在h。代码 #include <bits/stdc++.h> #defi...

位运算

2020-11-19

0 677

Luck and Love HDU - 1823 【线段树套线段树】【模板】

Luck and Love HDU - 1823 [https://vjudge.net/problem/HDU-1823] 解法线段树套线段树模板题，也可以用二维线段树写，但听说很麻烦。代码 #include <iostream> #include <stdio.h>...

模板树套树

2020-11-18

0 562

G. Reducing Delivery Cost 【最短路+暴力】2100

G. Reducing Delivery Cost 题意一个1000点，1000条边的通联图，你可以令一条边权值为0，然后使得之后的1000条s到e的最短路总和最小。解法对每个点求一个到其他所有点的最短路，然后枚举每条边a，b。s到e的最短路就是ps: 自己对每条路进行标记，然后跑最短路的...

图论2500

2020-11-18

0 657

E. Binary Matrix 【并查集】2500

E. Binary Matrix 题意给一个很大的矩阵，问联通块的个数是多少。其中因为矩阵非常大，用的16进制输入的。解法这题非常卡常，光是读入量就已经1.6e7了，所以这里我使用了getchar()来读入。然后对于联通块的个数，就是总的1个数 - 并查集合并的次数考虑一行一行处理并查集...

图论2500 并查集

2020-11-17

0 658

P5490 【模板】扫描线

P5490 【模板】扫描线代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug_in freopen("in.t...

线段树扫描线模板

2020-11-17

0 689

C. Link Cut Centroids 【树的重心】1700

C. Link Cut Centroids 思路把一个重心下的子树上的一个叶子节点，移动到另一个重点作为孩子节点即可代码 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),co...

图论2000以下

2020-11-16

0 672

Saikr Online Judge 点名【堆，平衡树】

Saikr Online Judge 点名使用堆的解法对于求第k大，相当于就是求容量为k的大根堆的堆顶元素，但是这里的k是[1...m],逐1增加。假如现在大根堆的容量为k，要加入一些新元素过来，然后求第k+1大。就可以将新元素插入大根堆，然后从大根堆取出堆顶再放入小根堆(因为此时的堆...

平衡树堆

2020-11-13

0 582

K. Lonely Numbers 【数论】1600

K. Lonely Numbers 题意给定1-n，问里面有多少个孤独的数，如果一个数a，b可以使得a,a/gcd(a,b),b/gcd(a,b)构成三角形，a，b就不会孤独。解法对于非平方数的合数x，必定有一个因子是小于,令其为y，则的gcd为y，三角形就变成了 ,其中, 因为所以就...

数学2000以下

2020-11-12

0 878

E. The Road to Berland is Paved 【2-sat】1900

E. The Road to Berland is Paved With Good Intentions 题意有N个点，M条边的无向图，有些边是0，有些边是1，现在给定一个操作：选择一个点，把其相连接点边的0/1状态取反，问最多N次操作，可不可能把所有边都变成1？如果可以，输出方案解法 ...

图论2000以下 2-sat

2020-11-12

0 555

D. Odd-Even Subsequence 【二分】2000

D. Odd-Even Subsequence 题意给一个数组，提取一个序列，让其min(奇数位的最大值，偶数位的最大值)最小解法二分答案mid，然后看是否可以提取这样一个序列一个序列的min(奇数位的最大值，偶数位的最大值) <= mid肯定是要么奇数位的最大值 <=mid...

基础题2000以下

2020-11-12

0 740