摘要:
P5419 [CTSC2016]单调上升序列 题解 P5419 [CTSC2016]单调上升序列 构造题,思维题 先放个结论:\(n\) 个点的完全图 \(G\) 最长的单调上升路径最短为 \(n-1\)。 证明的话其实就是题目里那个证明,不然他说一段废话干嘛。 现在确定了最长的单调上升路径的长度, 阅读全文
摘要:
P5249 [LnOI2019]加特林轮盘赌 题解 P5249 [LnOI2019]加特林轮盘赌 期望+高斯消元 因为是个环,不妨把这 \(n\) 只鹿想成排了一队,每次是队首拿加特林,他开一枪只有两种可能,要么在那 \(P_0\) 的概率里中枪了,要么在剩下的 \(1-P_0\) 的概率里没中枪, 阅读全文