随笔分类 -  洛谷

LG-P5249 [LnOI2019]加特林轮盘赌 题解
摘要：LG-P5249 [LnOI2019]加特林轮盘赌 Solution 更好的阅读体验戳此进入 题面 存在加特林，存在 $ n $ 个人围城一圈轮流使用加特林并每次均有 $ P $ 的概率被打死，求第 $ k $ 个人是最终唯一的幸存者的概率。 Solution 很有意思的一道题，和一般的朴素概率 D 阅读全文
posted @ 2023-03-05 12:48 Tsawke 阅读(13) 评论(0) 推荐(0)
LG-P3603 雪辉 题解
摘要：LG-P3603 雪辉 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点的树，存在点权，多次询问每次给定多对点分别表示一条树链，求所有树链中有多少不同点权，及其点权的 $ \operatorname{mex} $。强制在线。 Solution 首先看到计算不同点权和求 $ \o 阅读全文
posted @ 2023-03-05 12:43 Tsawke 阅读(32) 评论(0) 推荐(0)
LG-P6157 有趣的游戏 题解
摘要：LG-P6157 有趣的游戏 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点的树，存在点权 $ w_i $，独立询问每次可能为单点修改点权，可能给出两点，$ A $ 在树上两点最短路径上选择两个点 $ x, y $ 最大化 $ w_x \bmod{w_y} $，后者在树上选择 阅读全文
posted @ 2023-02-15 19:02 Tsawke 阅读(26) 评论(0) 推荐(0)
LG-P3779 [SDOI2017] 龙与地下城 题解
摘要：LG-P3779 [SDOI2017] 龙与地下城 Solution 更好的阅读体验戳此进入 题面 给定一个 $ m $ 面的骰子，等概率产出 $ 0, 1, 2, \cdots, m - 1 $，投 $ n $ 次，求投出来的数之和在区间 $ [A, B] $ 的概率。 Solution 首先介绍 阅读全文
posted @ 2023-01-07 15:44 Tsawke 阅读(32) 评论(0) 推荐(0)
P8865 [NOIP2022] 种花 题解
摘要：P8865 [NOIP2022] 种花 Solution 更好的阅读体验戳此进入 题面 大概就是在有障碍的网格图里分别问能填充多少 C 和 F 形状的图形。严谨地叙述太复杂了，这里就不多叙述，直接去看 洛谷题面 吧。 然后顺便吐槽一下，这不愧是经典的 NOIP T1，感觉和上次的报数差不多，难度有点 阅读全文
posted @ 2023-01-07 15:30 Tsawke 阅读(110) 评论(0) 推荐(0)
LG-P8858 折线 题解
摘要：LG-P8858 折线 Solution 更好的阅读体验戳此进入 题面 从从 $ (0, 0) $ 到 $ (10^{100}, 10^{100}) $ 的矩形里有正偶数 $ n $ 个整点，需构造一条从 $ (0, 0) $ 到 $ (10^{100}, 10^{100}) $ 的折线，要求其每部 阅读全文
posted @ 2022-12-02 21:33 Tsawke 阅读(39) 评论(0) 推荐(0)
LG-P5104 红包发红包 题解
摘要：LG-P5104 红包发红包 Solution 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） 关于本题怎么做题解区的大佬们已经讲的很清楚了，因为这是我的第一道期望题，所以这里仅对积分推导过程做一些较为详 阅读全文
posted @ 2022-10-24 08:13 Tsawke 阅读(16) 评论(0) 推荐(0)
LG-P5285 [十二省联考 2019] 骗分过样例 题解
摘要：LG-P5285 [十二省联考 2019] 骗分过样例 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） 十分奇怪的一道题，不过其中涉及到的很多知识点却又是很实用的。 题意描述的已经很清楚了，这里对于每类点 阅读全文
posted @ 2022-09-20 11:01 Tsawke 阅读(86) 评论(0) 推荐(0)