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$

2020-03-13

题解 / LibreOJ

3 minutes read (About 478 words)

「CSP-S 2019」Emiya 家今天的饭

#3211. 「CSP-S 2019」Emiya 家今天的饭

Summarize

在 $n\times m$ 的矩阵中选 $k$ 个元素，要求 $k\ge 1$，每行最多选 $1$ 个元素，每列元素个数不超过 $\lfloor \frac{k}{2}\rfloor$ 的方案数。

$n\le 100,m\le 2000$

「计蒜客模拟赛」抉择

Summarize

「计蒜客模拟赛」魔法阵

Summarize

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

Summarize

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

Summarize

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

Summarize

「CSP-S 2019」Emiya 家今天的饭

Summarize

一言（ヒトコト）

Recent

Categories

Tag Cloud

Categories

Tag Cloud

Your browser is out-of-date!