生之、如舟

分类

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

/ 注册

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

Ryuichi的算法分享

67篇文章 1439人学习

全部文章（共166篇）

高精度模板

高精度封装大礼包 struct bign{ int d[50], len; void clean() { while(len > 1 && !d[len-1]) len--; } bign() { memset(d, 0...

模板

2020-03-24

3 1081

蓝桥杯2013年B组题解

1. 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高...

蓝桥杯

2020-03-23

1 677

【19级算法训练赛第八场】题解

A - 程序设计：掎角之势 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <...

2020-03-20

0 491

背包模板

01，多重，完全，分组均采用的是滚动数组的方式写的代码注意: 如果要改成二维存储形式，当装不下第i个物品时，要去继承上一轮的结果，比如下面的完全背包二维形式 01背包对于物品而言只能选择1个或者0个两种情况；dp[j] : 体积为j能获得的最大价值 int V,N; int w[maxn],v[m...

2020-03-18

1 600

数据结构模板来自专栏

堆 struct Heap{ priority_queue<ll>q1,q2; inline void push(ll x){q1.push(x);} inline void erase(ll x){q2.push(x);} inline void upd...

2020-03-17

2 863

HPU19级算法训练赛第七场【题解】

A - 程序设计：合并数字 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <...

2020-03-15

1 890

图论模板来自专栏

图最短路径堆优化版dij using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; const int maxn = 1e6+10; i...

2020-03-11

1 869

HPU2020蓝桥杯省赛训练(一) 题解

A.算法提高找素数用到的算法：素数筛选注意数据范围，L和R的选取范围在之间。说明普通的素数筛选暴力求解肯定是不行的。但是题目中给了，我们就可以根据这个关键来打表。一个左右的合数，它的某个因子必定,所以我们可以先素数筛选出前的质数。然后给定的L和R，如果R在之前，就直接在之前打好的素数表直接计数复...

2020-03-03

3 1115

Atcoder ABC155 题解

Atcoder ABC155 A 题其实不用排序，我沙壁了 #include <iostream> #include <algorithm> using namespace std; int arr[3]; int main(){ for(int i = 0;i&...

atcoder

2020-03-02

1 839

Atcoder ABC155F Perils in Parallel 【构造图】【差分】【离散化】

Perils in Parallel 题目意思就是有N个分布在不同点的炸弹，其状态有激活和未激活两种，我们可以有M个区间可供选择，对选择区间内的炸弹状态反转。问，是否可以将所有的炸弹置为未激活状态。若可以，请输出从小到大输出选择了那些区间。分析首先进行离散化，以题目样例1举例： 3 4 5 ...

构造差分

2020-03-02

0 1298