生之、如舟

分类

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

牛客多校第二场

D #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r&quo...

牛客多校

2020-07-19

0 530

牛客多校第一场

F 定理：两个字符串s，t，其循环节各自为p,q，如果p+q-gcd(p,q)相等，则之后就一直相等 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #def...

牛客多校

2020-07-19

0 509

牛客多校第三场

A 有鱼则抓鱼，没有鱼也没有鱼饵就尝试用已有的鱼抓鱼。在没有鱼有鱼饵的时候，有两种选择：1.用已有鱼饵抓鱼，放弃当前阶段的鱼饵2.不抓鱼，而去抓鱼饵。使用第2种，如果游戏结束后，发现还有剩余的鱼饵a个，而这些鱼饵都是来自于（没有鱼，有鱼饵）a个阶段，所以可以安排这a个阶段重复进行这一阶段抓鱼饵，下一...

牛客多校

2020-07-19

0 536

HDU - 1847 Good Luck in CET-4 Everybody!【博弈论】【SG函数】来自专栏

HDU - 1847 Good Luck in CET-4 Everybody! 题目链接：https://vjudge.net/problem/HDU-1847 思路 SG函数模板题代码 #include <iostream> #include <cstring> #de...

博弈论

2020-04-30

0 795

C++ 语法知识备忘录来自专栏

控制精度 ans = 1.32424255252242 cout.precision(10); cout<<ans;

2020-04-30

0 610

Atcoder Educational DP Contest 来自专栏

A - Frog 1 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt",&qu...

2020-04-30

0 1376

ICPC Greater New York Region 2019 题解来自专栏

A #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r"...

2020-04-26

0 963

Acwing243. 一个简单的整数问题2 【分块】来自专栏

243. 一个简单的整数问题2 题目链接：https://www.acwing.com/problem/content/description/244/ 思路把序列分成sqrt(N)块，每块sqrt(N)个，最后一块小于等于sqrt(N)。大块维护块的总和，以及块的偏移量小块直接暴力修改，修改...

分块

2020-04-26

0 752

Acwing.240. 食物链【并查集】【带扩展域】来自专栏

240. 食物链题目链接：https://www.acwing.com/problem/content/description/242/ 思路将域扩大成3倍 x 吃 x+N,x+N吃x+2N，x+2N吃x，于是如果出现了x吃y的关系，就可以得出下面图片所示的种族关系。同一个颜色表示同一个物种，...

并查集

2020-04-25

0 971

238. 银河英雄传说【带权并查集】来自专栏

238. 银河英雄传说题目链接：https://www.acwing.com/problem/content/240/ 思路是否在同一个集合很好维护，边带权记录某个节点到祖先(列的第一个节点)的距离就好。然后查询两个节点的间隔就是：abs(w[a]-w[b])-1 代码 #include<...

并查集

2020-04-25

0 820