袋鼠与蒟蒻

【POJ3207】熊猫的戏法Ikki's Story IV - Panda's TrickDescriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is

【POJ3683】Priest John's Busiest Day(Special Judge)DescriptionJohn is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the tow

Kruskal重构树前几天做noi2018的同步赛时，Day1T1我就拿了离线+树剖的80分暴力。 后来就知道有Kruskal重构树这样一种新科技(14年以前就有了)什么是Kruskal重构树简单来讲，就是在Kruskal算法进行的过程中，我们把最小生成树的边权改为点权。 这样，原树的节点个数变成2n-1个，并且有着许多有趣的性质。Kruskal重构树的性质1.根据我们构造...

圆方树是什么呢？我们先不管仙人掌，来看看一般图的圆方树。众所周知，TarjanTarjanTarjan算法可以在强连通分量，点双和边双三个地方使用。有向图是强联通，无向图是双联通。我们使用TarjanTarjanTarjan算法很多时候都是为了将图简化以达到目的。SccSccScc缩点之后会形成一张DAGDAGDAG图，用Top SortTop\ SortTop S...

【SNOI2017】 炸弹Description在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足：Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？Input第一行，一个数字 N，表示炸弹个数。第 2∼N+12∼N+12∼N+1行，每行...