摘要: Camping Groups 通过分析我们能发现, 如果 i 以前放完了, i 以后随便放的话必定有解。 所以我们只要找出第一个比原串大的地方就好啦, 用hash来判断是不是回文。 阅读全文
posted @ 2019-05-21 20:16 NotNight 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Fetch the Treasure 感觉这题很nb啊, 虽然套了一个一点都不有趣的壳子。 我们注意到 k 的值在 1e4以内, 我们用d[ i ] 表示在模 k == i 能达到的最小的值是谁。 用最短路取更新。。 阅读全文
posted @ 2019-05-21 17:13 NotNight 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Camping Groups 我们先计算出, 每个点当leader所能掌控的最多人数。 然后我们把询问离线, 丢到responsibility最大的那个地方去。 然后从大到小往线段树里加人, 加入完之后处理掉当前的询问。 如果强制在线的话就只能树套树啦。 阅读全文
posted @ 2019-05-21 14:02 NotNight 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Dividing Kingdom 9!枚举, 码就完事了。 阅读全文
posted @ 2019-05-21 01:12 NotNight 阅读(94) 评论(0) 推荐(0) 编辑