上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 70 下一页
摘要: Fetch the Treasure 感觉这题很nb啊, 虽然套了一个一点都不有趣的壳子。 我们注意到 k 的值在 1e4以内, 我们用d[ i ] 表示在模 k == i 能达到的最小的值是谁。 用最短路取更新。。 阅读全文
posted @ 2019-05-21 17:13 NotNight 阅读(325) 评论(0) 推荐(0)
摘要: Camping Groups 我们先计算出, 每个点当leader所能掌控的最多人数。 然后我们把询问离线, 丢到responsibility最大的那个地方去。 然后从大到小往线段树里加人, 加入完之后处理掉当前的询问。 如果强制在线的话就只能树套树啦。 阅读全文
posted @ 2019-05-21 14:02 NotNight 阅读(99) 评论(0) 推荐(0)
摘要: Dividing Kingdom 9!枚举, 码就完事了。 阅读全文
posted @ 2019-05-21 01:12 NotNight 阅读(101) 评论(0) 推荐(0)
摘要: Greedy Subsequences 我们先找到每个点的右边第一个比它大的, 然后从大的往它建边, 然后可以发现这是一棵树。 我们令d[ i ] 为 i 号点往上走最多能走几步, 我们能用线段树维护d 的值。 我们加入点 i 的时候, 我们把它的值设为 d[ fa ] + 1, 我们删除 i 的时 阅读全文
posted @ 2019-05-20 20:10 NotNight 阅读(99) 评论(0) 推荐(0)
摘要: Power Tree 没想到一个点到 1 的贡献和到 u 的贡献存在比例关系, 只要乘以 deg[ u ] * m[ u ], m[ u ] 表示 u 到 1, 所成的系数。 然后我们用dfs序建出线段树后, 维护每个点乘的系数, 区间值的和就可以了。 阅读全文
posted @ 2019-05-20 17:03 NotNight 阅读(180) 评论(0) 推荐(0)
摘要: Two Permutations 关键是没想到按大小顺序把第二个排列一个一个加入线段树, 然后线段树维护整体的hash值, 得到的hs值减去一个sub 之后与, 第一个排列的hash值比较。 阅读全文
posted @ 2019-05-20 14:13 NotNight 阅读(158) 评论(0) 推荐(0)
摘要: Cinema 感觉这个题好神啊。。。 首先如果 n 比 m 大, 我们先旋转90度。 我们要加入一个(x, y)的时候, 我们枚举答案所在的行离 x 的距离 g , 然后对于x + g 行来说 我们找到(x + g, y)左边的第一个和右边的第一个未被占的位置,更新答案, 如果 g > 答案 退出。 阅读全文
posted @ 2019-05-20 00:31 NotNight 阅读(218) 评论(0) 推荐(0)
摘要: dp[ i ][ j ] 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd[ u ] 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂度就对了。 阅读全文
posted @ 2019-05-19 19:18 NotNight 阅读(1020) 评论(0) 推荐(0)
摘要: TorCoder 开26个线段树维护数量, 然后就没了。。 阅读全文
posted @ 2019-05-18 11:59 NotNight 阅读(142) 评论(0) 推荐(0)
摘要: 把式子二项式展开之后, 会发现是需要维护a[ i ], i * a[ i ] .... i ^ 5 * a[ i ], 的区间和, 然后用线段树维护。 阅读全文
posted @ 2019-05-18 11:14 NotNight 阅读(216) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 70 下一页