SCOI2012 滑雪与时间胶囊

「SCOI2012」滑雪与时间胶囊

因为只能从更高的点到不高于它的点。

我们给边定向后(虽然有些边还是无向的),看一下从$1$能到哪些点就。

Continue Reading...

树上差分

DFS 序 3,树上差分 1

给一棵有根树,这棵树由编号为$1...N$的 $N$个结点组成。根结点的编号为$R$ 。每个结点都有一个权值,结点$i$ 的权值为$V_i$ 。
接下来有$M$组操作,操作分为三类:

  • 1 a b x,表示将「结点$a$到结点$b$的简单路径」上所有结点的权值都增加$x$ ;
  • 2 a,表示求结点$a$ 的权值。
  • 3 a,表示求 $a$的子树上所有结点的权值之和。

上来就写了树剖,交上去$TLE$了一个点。

诶,我被卡常数了?


Continue Reading...

对拍脚本

贴一下对拍的脚本

Continue Reading...

此内容被密码保护

请输入密码访问

ZJOI2016 小星星

题目链接

感觉是第一次入手容斥原理 (?)

Continue Reading...