xayata

摘要：这是出给pj的题ccccc 阅读全文

posted @ 2018-02-11 16:05 xayata 阅读(138) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P2346 广搜阅读全文

posted @ 2018-02-10 17:49 xayata 阅读(253) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P1379 long long ago 暴力bfs 阅读全文

posted @ 2018-02-10 16:42 xayata 阅读(156) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P3870 线段树区间翻转 + 区间查询阅读全文

posted @ 2018-02-10 09:22 xayata 阅读(129) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P1613 Floyd判断是否一步到达将一步到达的连变跑Floyd 阅读全文

posted @ 2018-02-10 08:09 xayata 阅读(146) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P1083 二分第i天不满足前缀和 + 差分判断阅读全文

posted @ 2018-02-09 15:22 xayata 阅读(149) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P3131 A表示前缀和数组 A[r] - A[l - 1] = 0 (mod 7) 得 A[r] = A[l - 1] (mod 7) 阅读全文

posted @ 2018-02-09 15:19 xayata 阅读(228) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P2420 异或满足 A ^ B = B ^ A A ^ A = 0 0 ^ A = A 阅读全文

posted @ 2018-02-09 14:46 xayata 阅读(190) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problemnew/show/P2184 区间修改时只需修改区间端点的numl或numr值区间查询x-y只需用1-y的numr - 1-(x - 1)的numl值线段树单点修改 + 区间查询阅读全文

posted @ 2018-02-07 20:47 xayata 阅读(259) 评论(0) 推荐(0)

摘要：先处理出整棵树的DFS序，用树状数组维护 DFS序的差分序列的前缀和。初始在每个城市的入点处+1，出点处-1，如果有土路被改造成公路，就把它通向城市的入点处-1，出点处+1。阅读全文

posted @ 2018-02-07 17:29 xayata 阅读(141) 评论(0) 推荐(0)