算法_计数
关注
分享
扫一扫
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【2020 Multi-University 4 I】Imperative Meeting 题解
题目大意 有一棵 n 个结点的树，现有 m 个人位于不同的结点，那么要让他们在同一结点相遇的话会有一个最小总路程。而“m个人位于不同结点”共有 (nm) 种情况，求这 (nm) 种情况的最小总路程之和，模 10^9+7。 m≤n≤10^6 多测，T≤1000，∑n≤2×10^6原创 2020-11-02 17:03:04 · 262 阅读 · 0 评论 -
【2020百度之星复赛 1005】Battle for Wosneth2 题解
题目大意 Alice 有 n 血，Bob 有 m 血。Alice 和 Bob 轮流攻击对方，Alice 先手，每次攻击如果命中则对方扣 1 点血，否则无事发生。Alice 命中率为 p，Bob 命中率为 q。若有人血量 ≤0 则死亡，游戏结束。 求到最后 Alice 的生命值大于 000 的概率，对 998244353 取模。 n,m≤10^5原创 2020-08-10 11:07:34 · 605 阅读 · 4 评论