2017年11月23日
【BZOJ4337】BJOI2015 树的同构 括号序列
摘要： 【BZOJ4337】BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完 阅读全文
posted @ 2017-11-23 20:55 CQzhangyu 阅读(601) 评论(0) 推荐(0) 编辑
【BZOJ4401/3004】块的计数/吊灯 乱搞
摘要： 【BZOJ4401】块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个 阅读全文
posted @ 2017-11-23 20:50 CQzhangyu 阅读(226) 评论(0) 推荐(0) 编辑
【BZOJ5085】最大 鸽巢原理
摘要： 【BZOJ5085】最大 Description 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。 Input 第一行两个数n 阅读全文
posted @ 2017-11-23 20:41 CQzhangyu 阅读(412) 评论(0) 推荐(0) 编辑