CometOJ Round #11 E

题意

有n个敌人,m种攻击,第i种攻击会攻击$a_i$次,每次攻击会对敌人总共造成$1\dots b_i$点伤害,

最后每个敌人都至少要受到1点伤害,求不同攻击方案数。

两种方案不同当且仅当某次攻击的总伤害不同或某个敌人受到的伤害不同。

$n\cdot m\le 100000$

CometOJ Round #11 F

题意

给定一张n点m边的图,每条边$(u,v)$有$\frac{1}{3}$的概率$u$指向$v$,有$\frac{1}{3}$的概率从$v$指向$u$,还有$\frac{1}{3}$的概率消失,求这张图是DAG的概率。

$n\le 20,4s$

9-17考试 数星星

题意

给定一棵树,点带权,m个点对(m条路径),q次询问区间路径并的点权和。

$n,m,q\le 10^5$

CF1217D

link

为啥$O(n+m)$只出到5000啊?

CTS2019 珍珠

NOI2019 斗主地

NOI2019 序列

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×