摘要: 基本概念与基础数学知识 数学知识:概率与期望 简单的对概率期望做理解性的解释。 概率就是某一件事发生的可能性。注意对某两件事是否是相同一件事的判定。 这件事的发生可能会与之前的选择有关,例如上一步操作或这一步的选择。 期望就是对某件事产生的结果进行的平均值。可以将每一步的选择的概率乘以相应的权值,再 阅读全文
posted @ 2023-01-23 13:04 adolf_stalin 阅读(313) 评论(0) 推荐(1)
摘要: 题目传送门 Gem Island 解题思路 首先发现,尽管绿宝石会随机、不停的分裂,每分裂一次仅仅是随机抽取一个人多获得一块绿宝石而已。 因此考虑将题意抽象成$1+a_1、1+a_2、1+a_3…$的数组。因此每个$a_i$的概率是相同的,值为: $$\dfrac{1}{\dbinom{n+d-1} 阅读全文
posted @ 2023-01-22 16:59 adolf_stalin 阅读(41) 评论(0) 推荐(0)
摘要: 题目传送门 The Karting 思路分析 序列上的路径问题,可以转化成起点和终点的匹配问题,dp 匹配的权值,记录匹配的标记就可做 数据很小,支持$O(n^3)$ 看起来可以直接dp 引入一种新的思路:只考虑端点,利用前缀和记录贡献 卡丁车运行过程中共有4种状态:不走此点、路过、左转、右转 注意 阅读全文
posted @ 2023-01-21 15:07 adolf_stalin 阅读(96) 评论(0) 推荐(1)
摘要: 题目传送门 Lanterns 解题思路 本题是属于需要让所有点都被覆盖的题目 针对这类题需要让中间的区域不存在断点 不需要高维dp 往往线性dp就可以解决这类问题 首先明确 为了可以在算到最后一位时判断是否可行 我们需要设置$f[i]$为 从0到i之间的第一个连续段的长度 考虑 根据灯笼向左或者是向 阅读全文
posted @ 2023-01-21 10:17 adolf_stalin 阅读(1) 评论(0) 推荐(0)
摘要: 1 QWQ 2 #include<iostream> #include<cstdio> using namespace std ; int main(){ printf("Hello,World!") ; return 0 ; } 阅读全文
posted @ 2023-01-05 17:26 adolf_stalin 阅读(20) 评论(0) 推荐(0)