我们在夏日编织花冠

bzoj3514 Codechef MARCH14 GERALD07加强版

ref
这题好神啊……主要要有一个思想,强制在线,又是区间,想着用主席树,搞出一个能代表每个边的东西来。我反正想不到>_<。

bzoj3514 Codechef MARCH14 GERALD07加强版

loj2192 「SHOI2014」概率充电器

就是先算一下每个点在他的子树影响下不连通的概率,然后再考虑父亲的影响。

ref

loj2192 「SHOI2014」概率充电器

bzoj3569 DZY Loves Chinese II

经典乱搞做法……

先搞出一棵生成树,然后非树边赋随机权值,树边为跨越他的非树边的权值异或。

要是不连通就是这 $k$ 个数异或出了 $0$。线性基。

bzoj3569 DZY Loves Chinese II

cf990f Flow Control

所有点权和必须为 $0$,这是显然的。

然后就随便硬点一棵生成树出来然后 dfs 就好了。

cf990f Flow Control

cf990d Graph And Its Complement

有大于 $1$ 个联通块时,补图显然是一大个联通块。

特判一下 $a=b=1$ 时。此时 $n=1$ 或 $n \geq 4$ 有解(比如一条链)

cf990d Graph And Its Complement

cf990c Bracket Sequences Concatenation Problem

这是一道普及组难度题……然而我脑子瓦特了……

cf990c Bracket Sequences Concatenation Problem

luogu2597 [ZJOI2012]灾难

先拓扑排序一下,然后按照拓扑序构建“灭绝树”,就是说一个结点,他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。

luogu2597 [ZJOI2012]灾难