摘要:
令人愉悦(?)的Kosaraju算法+手写bitset 阅读全文
摘要:
动态点分治 阅读全文
摘要:
自闭了 阅读全文
摘要:
一忘皆空 阅读全文
摘要:
题意:给定数列 $a$ 和 $k$ ,询问区间 $[l,r]$ 中有多少子区间满足异或和为 $k$。 莫队。我们可以记录前缀异或值 $a_i$,修改时,贡献为 $c[a_i\bigoplus k]$ 。 2019.11.25 阅读全文
摘要:
调了一下午 阅读全文
摘要:
简化题意:区间众数出现次数??? 为什么?原因是,贪心的想,我们要划分成尽量少的严格递增序列,这样rp掉的最少。 设区间众数出现次数为 $x$ ,那我们至少要分成 $x$ 段严格上升序列。 2019.11.23 阅读全文
摘要:
=。= 阅读全文
摘要:
莫队+bitset 阅读全文
摘要:
今天看到这道题,忽然不知道为何要线段树了\笑(出现了一些瞎搞的想法 然后就想到了操作树。。。 就是,我们可以离线,然后每个位置直接维护一个栈,记录历史信息。 ~~然鹅我也不知道为什么常数很大~~ 2019.11.21 阅读全文
摘要:
Thanks to Prutekoi! 三元环计数 无向图的三元环计数 我们首先需要对无向边按一定规则定向: 设 \(in[u]\) 表示 \(u\) 的度数 若 \(in[u]<in[v]\) ,从 \(u\) 向 \(v\) 连边,反之则从 \(v\) 向 \(u\) 连边。 若 \(in[u] 阅读全文