欢迎使用皮肤 Geek|

Tsawke

园龄:2年7个月粉丝:6关注:2

随笔分类 -  洛谷

LG-P5249 [LnOI2019]加特林轮盘赌 题解
摘要:LG-P5249 [LnOI2019]加特林轮盘赌 Solution 更好的阅读体验戳此进入 题面 存在加特林,存在 n 个人围城一圈轮流使用加特林并每次均有 P 的概率被打死,求第 k 个人是最终唯一的幸存者的概率。 Solution 很有意思的一道题,和一般的朴素概率 D
7
0
0
LG-P3603 雪辉 题解
摘要:LG-P3603 雪辉 Solution 更好的阅读体验戳此进入 题面 给定 n 个点的树,存在点权,多次询问每次给定多对点分别表示一条树链,求所有树链中有多少不同点权,及其点权的 mex。强制在线。 Solution 首先看到计算不同点权和求 $ \o
20
0
0
LG-P6157 有趣的游戏 题解
摘要:LG-P6157 有趣的游戏 Solution 更好的阅读体验戳此进入 题面 给定 n 个点的树,存在点权 wi,独立询问每次可能为单点修改点权,可能给出两点,A 在树上两点最短路径上选择两个点 x,y 最大化 wxmodwy,后者在树上选择
22
0
0
LG-P3779 [SDOI2017] 龙与地下城 题解
摘要:LG-P3779 [SDOI2017] 龙与地下城 Solution 更好的阅读体验戳此进入 题面 给定一个 m 面的骰子,等概率产出 0,1,2,,m1,投 n 次,求投出来的数之和在区间 [A,B] 的概率。 Solution 首先介绍
25
0
0
P8865 [NOIP2022] 种花 题解
摘要:P8865 [NOIP2022] 种花 Solution 更好的阅读体验戳此进入 题面 大概就是在有障碍的网格图里分别问能填充多少 C 和 F 形状的图形。严谨地叙述太复杂了,这里就不多叙述,直接去看 洛谷题面 吧。 然后顺便吐槽一下,这不愧是经典的 NOIP T1,感觉和上次的报数差不多,难度有点
72
0
0
LG-P8858 折线 题解
摘要:LG-P8858 折线 Solution 更好的阅读体验戳此进入 题面 从从 (0,0)(10100,10100) 的矩形里有正偶数 n 个整点,需构造一条从 (0,0)(10100,10100) 的折线,要求其每部
26
0
0
LG-P5104 红包发红包 题解
摘要:LG-P5104 红包发红包 Solution 更好的阅读体验戳此进入 (建议您从上方链接进入我的个人网站查看此 Blog,在 Luogu 中图片会被墙掉,部分 Markdown 也会失效) 关于本题怎么做题解区的大佬们已经讲的很清楚了,因为这是我的第一道期望题,所以这里仅对积分推导过程做一些较为详
9
0
0
LG-P5285 [十二省联考 2019] 骗分过样例 题解
摘要:LG-P5285 [十二省联考 2019] 骗分过样例 更好的阅读体验戳此进入 (建议您从上方链接进入我的个人网站查看此 Blog,在 Luogu 中图片会被墙掉,部分 Markdown 也会失效) 十分奇怪的一道题,不过其中涉及到的很多知识点却又是很实用的。 题意描述的已经很清楚了,这里对于每类点
29
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起