shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3900人学习

AtCoder思维大提升

6篇文章 764人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 843人学习

全部文章（共2篇）

#2815. [ZJOI2012]灾难

因为是一个有向无环图,一个生物灭绝的条件是它的食物都灭绝. 那么我们考虑按topotopotopo序重构这张图,因为一定是一个森林/树,我们考虑增加一个超级源点uuu.然后且当它的祖先节点灭绝它就会灭绝,考虑把它**到它所有食物的lcalcalca下面,然后灭绝它的毁灭值就是子树大小−1子树大小-1...

倍增重构

2022-04-14

0 461

哲学家的沉思来自专栏

这题和cf CUT基本一样...难以想象我不会倍增竟然改了2h的板子？？？？

倍增

2021-06-25

2 865