生之、如舟

图论

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

/ 注册

全部文章 / 图论（共1篇）

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

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

构造差分

2020-03-02

0 1293