Web[ctsc2024]青蕈领主 题解首先,连续段要知道结论:连续段要么不交,要么包含所以是一棵树! 每个位置的father是后面第一个包含它的树形DP! 设dp[x],x为根的子树,(设管辖的区间长度为len,也即L[x]),用1~len的数.... Web知乎,中文互联网高质量的问答社区和创作者聚集的原创内容平台,于 2011 年 1 月正式上线,以「让人们更好的分享知识、经验和见解,找到自己的解答」为品牌使命。知乎凭借 …
LOJ2557. 「CTSC2024」组合数问题 - 编程猎人
Web[ctsc2024]假面 题目大意: 有\(n(n≤200)\)个人,每个人初始血量为\(m_i(mi≤100)\)对这些人进行\(q(q≤2×10^5)\)次操作,操作包含以下两种: 1.选择编号为idid的人,有pp的概率扣 … WebApr 12, 2024 · #399. 【ctsc2024】假面 #401. 【ctsc2024】青蕈领主 #406. 【ioi2024】排座位 #416. 【apio2024】铁人两项 #422. 【集训队作业2024】小z的礼物 #450. 【集训队作业2024】复读机 #455. 【uer #8】雪灾与外卖 #470. 【zjoi2024】语言 #473. 【cts2024】珍珠 #477. 【cts2024】氪金手游 #513. 【ur #19 ... how to buy safe shower curtains
个人题单bluebayou - Virtual Judge
http://go.helloworldroom.com:50080/problems?page=30 Web针针在 DotA 中最喜欢使用的英雄叫做假面(Faceless),该英雄有 $2$ 个技能: - 锁定:对一名指定的敌方单位使用,以 $p$ 的概率对该单位造成 $1$ 点伤害(使其减少 $1$ 点生 … Web【ctsc2024】假面(概率期望) 传送门记\(p_{i,j}\)为\(i\)还剩\(j\)滴血的概率,那么\(i\)最后血量的期望就是\[E_i=\sum_{j=0}^{m_i}j\timesp_{i,j}\]然后\(p\)数组也很好转移,记这一 … mext scholarship specialized training field