上一页 1 2 3 4 5 6 7 8 ··· 20 下一页
摘要: 令人愉悦(?)的Kosaraju算法+手写bitset 阅读全文
posted @ 2019-12-18 23:20 LuitaryiJack 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 动态点分治 阅读全文
posted @ 2019-12-17 23:21 LuitaryiJack 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 反演能力下降QAQ 阅读全文
posted @ 2019-12-16 21:25 LuitaryiJack 阅读(96) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-12-16 21:02 LuitaryiJack 阅读(882) 评论(0) 推荐(0) 编辑
摘要: 自闭了 阅读全文
posted @ 2019-12-04 19:07 LuitaryiJack 阅读(152) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-26 13:34 LuitaryiJack 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一忘皆空 阅读全文
posted @ 2019-11-25 22:57 LuitaryiJack 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题意:给定数列 $a$ 和 $k$ ,询问区间 $[l,r]$ 中有多少子区间满足异或和为 $k$。 莫队。我们可以记录前缀异或值 $a_i$,修改时,贡献为 $c[a_i\bigoplus k]$ 。 2019.11.25 阅读全文
posted @ 2019-11-25 19:59 LuitaryiJack 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 调了一下午 阅读全文
posted @ 2019-11-25 19:52 LuitaryiJack 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 简化题意:区间众数出现次数??? 为什么?原因是,贪心的想,我们要划分成尽量少的严格递增序列,这样rp掉的最少。 设区间众数出现次数为 $x$ ,那我们至少要分成 $x$ 段严格上升序列。 2019.11.23 阅读全文
posted @ 2019-11-23 21:59 LuitaryiJack 阅读(146) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-23 21:15 LuitaryiJack 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 莫队+bitset 阅读全文
posted @ 2019-11-22 21:43 LuitaryiJack 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 今天看到这道题,忽然不知道为何要线段树了\笑(出现了一些瞎搞的想法 然后就想到了操作树。。。 就是,我们可以离线,然后每个位置直接维护一个栈,记录历史信息。 ~~然鹅我也不知道为什么常数很大~~ 2019.11.21 阅读全文
posted @ 2019-11-21 22:45 LuitaryiJack 阅读(170) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-20 20:53 LuitaryiJack 阅读(770) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-11 18:26 LuitaryiJack 阅读(2) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-11 17:54 LuitaryiJack 阅读(2) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-11 17:49 LuitaryiJack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2019-11-09 18:21 LuitaryiJack 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 就是题解 阅读全文
posted @ 2019-10-29 21:18 LuitaryiJack 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Thanks to Prutekoi! 三元环计数 无向图的三元环计数 我们首先需要对无向边按一定规则定向: 设 \(in[u]\) 表示 \(u\) 的度数 若 \(in[u]<in[v]\) ,从 \(u\) 向 \(v\) 连边,反之则从 \(v\) 向 \(u\) 连边。 若 \(in[u] 阅读全文
posted @ 2019-10-28 21:43 LuitaryiJack 阅读(1577) 评论(0) 推荐(4) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页