摘要: Jzzhu and Apples 从大的质因子开始贪心, 如果有偶数个则直接组合, 如果是奇数个留下那个质数的两倍, 其余两两组合。 阅读全文
posted @ 2019-02-26 19:31 NotNight 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Elongated Matrix 预处理一下两两之间的最小值, 然后直接dp。 阅读全文
posted @ 2019-02-26 15:35 NotNight 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 区域安全的check方法就是, 每行都有哨兵或者每列都有哨兵,然后我们用y建线段树, 维护在每个y上的哨兵的x的最值就好啦。 阅读全文
posted @ 2019-02-26 14:20 NotNight 阅读(145) 评论(0) 推荐(0) 编辑
摘要: One Occurrence 为什么我半年前这么菜呀, 这种场只A三题。。。 我们在主席树 || 线段树上维护每个数的右边和它一样的数在哪里, 然后就变成了区间求最大值。 注意加进去的时候要把它右边一样的数的信息删掉。 我懒得离线数据就写了个主席树。 阅读全文
posted @ 2019-02-26 11:32 NotNight 阅读(111) 评论(0) 推荐(0) 编辑
摘要: A - Abstract Art 阅读全文
posted @ 2019-02-26 10:29 NotNight 阅读(161) 评论(0) 推荐(0) 编辑