生之、如舟

分类

动态规划(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人学习

全部文章（共2篇）

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

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

构造差分

2020-03-02

0 1298

CF624div3-E Construct the Binary Tree 【构造】【模拟】

Construct the Binary Tree 题意给你n个结点，问是否可以构造成一个各结点深度之和为d的二叉树，如果可以输出YES和每个结点的父结点编号，如果不可以输出NO。根结点的编号固定为1 分析这题很明显是个构造题，一向构造题弱项的我，写了3个小时也没有写出来，不过在参考了别人的博客...

构造

2020-03-01

0 580