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