摘要: 并查集充当链表 分块思想 *题意:给出N(<=1e5)个操作,操作分为两种,①在集合中添加一个数x,②问这个集合中mod x 的最小值是多少。(x <= 3e5) 阅读全文
posted @ 2016-10-16 22:20 xgtao 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 低级错误 检查要点 总结与感触 阅读全文
posted @ 2016-10-16 21:27 xgtao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 动态规划 排序 后效性 *题意:给出n( <= 3e5)个点,m(<= 3e5)条带权的有向边,求权值上升的最长路径的长度。 阅读全文
posted @ 2016-10-16 21:21 xgtao 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 乱搞 单调性 优先队列 *题意:给出N( <= 10)个质数,Q(<= 1e4)个询问,一个数P 可以视为P = P1k1 * P2k2 * P3k3 ... * Pnkn,每次询问求第M(<= 3e5)小的P。 阅读全文
posted @ 2016-10-16 19:37 xgtao 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 字符串 hash *题意:给出一个长度为n(<=5e4)的字符串,有m(<=2e6)个询问,询问这个字符串[L,R]区间的最小循环节长度。 阅读全文
posted @ 2016-10-16 18:31 xgtao 阅读(359) 评论(0) 推荐(1) 编辑
摘要: 滚动 倍增 乱搞 *题意:在一条水平线上有n( <= 1e6)个石头,已有一个起点(最左边),给出每个石头到起点的距离(保证升序),现在有一只青蛙开始跳石头,每次跳向距离它第k( <= n)近的那块石头(如果左右距离相等它会跳向靠近原点的石头),问它从每个点开始跳m(<= 1e18)次后所在的石头的编号。 阅读全文
posted @ 2016-10-16 15:37 xgtao 阅读(211) 评论(0) 推荐(0) 编辑