摘要：
E.Unfair Sugoroku 原题链接 题意简述 两个人在数轴上掷骰子玩游戏，A从点a开始，B从点b开始。A的骰子有1,2.....p个点，B的骰子有1,2.....q个点，谁先到n点谁就获胜，从A先开始，求A胜利的概率(mod 998244353下逆元表示)。 解题思路 从最后胜利状态开始考 阅读全文
posted @ 2025-05-23 21:17
usedchang
阅读(19)
评论(0)
推荐(0)
摘要：
E.Max × Sum 原题链接 题意简述 给定两个长为n的序列，求\(A = (A_1, A_2, \dots, A_N)\) 和 \(B = (B_1, B_2, \dots, B_N)\). 让 \(S\) 成为一个长为 \(K\) 的子序列 \(\lbrace1, 2, \dots, N\r 阅读全文
posted @ 2025-05-23 20:19
usedchang
阅读(16)
评论(0)
推荐(0)
摘要：
E.Reachability in Functional Graph 原题链接 题意简述 给定一张由若干个内向基环树组成的图，求解每个点可到达点的数量之和。 解题思路 因为是内向基环树森林，所以可以先用拓扑排序预处理出所有环上的点， 单独考虑每两对可达点可能的情况， 1.两个点都在环上 2.两个点一 阅读全文
posted @ 2025-05-23 14:59
usedchang
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号