摘要：
令人愉悦（？）的Kosaraju算法+手写bitset 阅读全文
posted @ 2019-12-18 23:20
LuitaryiJack
阅读(273)
评论(0)
推荐(1)
摘要：
动态点分治 阅读全文
posted @ 2019-12-17 23:21
LuitaryiJack
阅读(157)
评论(0)
推荐(0)
摘要：
反演能力下降QAQ 阅读全文
posted @ 2019-12-16 21:25
LuitaryiJack
阅读(107)
评论(0)
推荐(0)
摘要：
=。= 阅读全文
posted @ 2019-12-16 21:02
LuitaryiJack
阅读(935)
评论(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
阅读(156)
评论(0)
推荐(0)
摘要：
调了一下午 阅读全文
posted @ 2019-11-25 19:52
LuitaryiJack
阅读(123)
评论(0)
推荐(0)
摘要：
简化题意：区间众数出现次数？？？ 为什么？原因是，贪心的想，我们要划分成尽量少的严格递增序列，这样rp掉的最少。 设区间众数出现次数为 $x$ ，那我们至少要分成 $x$ 段严格上升序列。 2019.11.23 阅读全文
posted @ 2019-11-23 21:59
LuitaryiJack
阅读(153)
评论(0)
推荐(0)
摘要：
=。= 阅读全文
posted @ 2019-11-23 21:15
LuitaryiJack
阅读(165)
评论(0)
推荐(0)
摘要：
莫队+bitset 阅读全文
posted @ 2019-11-22 21:43
LuitaryiJack
阅读(145)
评论(0)
推荐(0)
摘要：
今天看到这道题，忽然不知道为何要线段树了\笑（出现了一些瞎搞的想法 然后就想到了操作树。。。 就是，我们可以离线，然后每个位置直接维护一个栈，记录历史信息。 ~~然鹅我也不知道为什么常数很大~~ 2019.11.21 阅读全文
posted @ 2019-11-21 22:45
LuitaryiJack
阅读(180)
评论(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)
摘要：
Thanks to Prutekoi! 三元环计数 无向图的三元环计数 我们首先需要对无向边按一定规则定向： 设 \(in[u]\) 表示 \(u\) 的度数 若 \(in[u]<in[v]\) ，从 \(u\) 向 \(v\) 连边，反之则从 \(v\) 向 \(u\) 连边。 若 \(in[u] 阅读全文
posted @ 2019-10-28 21:43
LuitaryiJack
阅读(1799)
评论(0)
推荐(4)
浙公网安备 33010602011771号