2019-10-03

题解 / LibreOJ

4 minutes read (About 568 words)

「CEOI2019」魔法树

Review - Dsu On Tree

#3166.「CEOI2019」魔法树

Summarize

给定 $n$ 个节点的树，每个时间点 $d$ 可以砍下一些边，可以收获得所有与根不连通且 $d_i=d$ 的点的权值 $w_i$ ，求获得的最大权值和。

$n \le 100000$

2020-10-27

题解 / 计蒜客

2 minutes read (About 354 words)

「计蒜客模拟赛」抉择

Summarize

给定有根树，点有权值，要求选出一些点，满足集合中的点的祖先权值比它小，求集合大小的最大值。

$n\le 300000$

2020-10-25

题解 / 计蒜客

4 minutes read (About 541 words)

「计蒜客模拟赛」魔法阵

#48956. 「计蒜客模拟赛」魔法阵

Summarize

$n$ 个有编号的球放到有编号的环上，球分黑白两色，共 $k$ 个白球。要求至少有 $d$ 对黑球相邻，求方案数。

$n\le 1000000$

2020-10-24

题解 / 计蒜客

5 minutes read (About 684 words)

「计蒜客模拟赛」魔镜啊魔镜

#T3252. 「计蒜客模拟赛」魔镜啊魔镜

Summarize

一棵 $n$ 个节点的树，给定 $m$ 个标记链。进行 $q$ 次询问，每次询问 $(u,v)$ 链上有多少条标记链。

$n\le 100000,m\le 100000,q\le 100000$

2020-10-24

题解 / 计蒜客

4 minutes read (About 615 words)

「计蒜客模拟赛」新年炸裂

#T3253. 「计蒜客模拟赛」新年炸裂

Summarize

$n$ 个点、$m$ 条边的带权无向图，求从节点 $1$ 回到节点 $1$ 且不走回头路的最短路。

$n\le 10000,m\le 40000$

2020-10-18

题解 / 计蒜客

4 minutes read (About 566 words)

「计蒜客模拟赛」自适应平衡多叉处理数据结构

#T3244. 「计蒜客模拟赛」自适应平衡多叉处理数据结构

Summarize

维护数据结构，每次询问时执行 $O(\sqrt n)$ 次查询操作，每次修改执行一次修改操作。

$n\le 300000$

「CEOI2019」魔法树

Summarize

「计蒜客模拟赛」抉择

Summarize

「计蒜客模拟赛」魔法阵

Summarize

「计蒜客模拟赛」魔镜啊魔镜

Summarize

「计蒜客模拟赛」新年炸裂

Summarize

「计蒜客模拟赛」自适应平衡多叉处理数据结构

Summarize

一言（ヒトコト）

Recent

Categories

Tag Cloud

Categories

Tag Cloud

Your browser is out-of-date!