摘要: 并查集充当链表 分块思想 *题意:给出N(<=1e5)个操作,操作分为两种,①在集合中添加一个数x,②问这个集合中mod x 的最小值是多少。(x <= 3e5) 阅读全文
posted @ 2016-10-16 22:20 xgtao 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 低级错误 检查要点 总结与感触 阅读全文
posted @ 2016-10-16 21:27 xgtao 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 动态规划 排序 后效性 *题意:给出n( <= 3e5)个点,m(<= 3e5)条带权的有向边,求权值上升的最长路径的长度。 阅读全文
posted @ 2016-10-16 21:21 xgtao 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 乱搞 单调性 优先队列 *题意:给出N( <= 10)个质数,Q(<= 1e4)个询问,一个数P 可以视为P = P1k1 * P2k2 * P3k3 ... * Pnkn,每次询问求第M(<= 3e5)小的P。 阅读全文
posted @ 2016-10-16 19:37 xgtao 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 字符串 hash *题意:给出一个长度为n(<=5e4)的字符串,有m(<=2e6)个询问,询问这个字符串[L,R]区间的最小循环节长度。 阅读全文
posted @ 2016-10-16 18:31 xgtao 阅读(358) 评论(0) 推荐(1) 编辑
摘要: 滚动 倍增 乱搞 *题意:在一条水平线上有n( <= 1e6)个石头,已有一个起点(最左边),给出每个石头到起点的距离(保证升序),现在有一只青蛙开始跳石头,每次跳向距离它第k( <= n)近的那块石头(如果左右距离相等它会跳向靠近原点的石头),问它从每个点开始跳m(<= 1e18)次后所在的石头的编号。 阅读全文
posted @ 2016-10-16 15:37 xgtao 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 图论 SPFA 分数规划 *题意:给出n(<=200)个点,m(<=2000)条边的有向无环图,每条边有个边权,问从1号节点到n号节点的路径上的 权值和 与 点数的最小比值 阅读全文
posted @ 2016-10-15 17:29 xgtao 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 递推式的一些循环问题 阅读全文
posted @ 2016-10-15 16:33 xgtao 阅读(498) 评论(0) 推荐(0) 编辑
摘要: BZOJ 2326 分段矩阵乘法 阅读全文
posted @ 2016-10-15 15:23 xgtao 阅读(170) 评论(0) 推荐(0) 编辑
摘要: BZOJ 2337 高斯消元 概率与期望 xor *题意:给出一个无向图(N个点,M条边),有自环,有重边,问从点1到点N路径异或和的期望值。 阅读全文
posted @ 2016-10-15 15:10 xgtao 阅读(203) 评论(0) 推荐(0) 编辑