BZOJ-3730: 震波

Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其…

BZOJ-3998: [TJOI2015]弦论

Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。【两种定义:1.不同位置相同子串算一个。2…

BZOJ-4009: [HNOI2015]接水果

Description 有一个地图,是一棵由 n 个顶点、n-1 条边组成的树。这颗树上有 P 个盘子,每个盘子实际上是…

BZOJ-2527: [Poi2011]Meteors

Description 有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上…

BZOJ-2738: 矩阵乘法

Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。n<=500 q&…

BZOJ-1038: [ZJOI2008]瞭望塔

Description 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安…