adolf-stalin

摘要： 基本概念与基础数学知识 数学知识：概率与期望 简单的对概率期望做理解性的解释。 概率就是某一件事发生的可能性。注意对某两件事是否是相同一件事的判定。 这件事的发生可能会与之前的选择有关，例如上一步操作或这一步的选择。 期望就是对某件事产生的结果进行的平均值。可以将每一步的选择的概率乘以相应的权值，再 阅读全文

摘要： 题目传送门 Gem Island 解题思路 首先发现，尽管绿宝石会随机、不停的分裂，每分裂一次仅仅是随机抽取一个人多获得一块绿宝石而已。 因此考虑将题意抽象成$1+a_1、1+a_2、1+a_3…$的数组。因此每个$a_i$的概率是相同的，值为: $$\dfrac{1}{\dbinom{n+d-1} 阅读全文

摘要： 题目传送门 The Karting 思路分析 序列上的路径问题，可以转化成起点和终点的匹配问题，dp 匹配的权值，记录匹配的标记就可做 数据很小，支持$O(n^3)$ 看起来可以直接dp 引入一种新的思路：只考虑端点，利用前缀和记录贡献 卡丁车运行过程中共有4种状态：不走此点、路过、左转、右转 注意 阅读全文

摘要： 题目传送门 Lanterns 解题思路 本题是属于需要让所有点都被覆盖的题目 针对这类题需要让中间的区域不存在断点 不需要高维dp 往往线性dp就可以解决这类问题 首先明确 为了可以在算到最后一位时判断是否可行 我们需要设置$f[i]$为 从0到i之间的第一个连续段的长度 考虑 根据灯笼向左或者是向 阅读全文

摘要： 1 QWQ 2 #include<iostream> #include<cstdio> using namespace std ; int main(){ printf("Hello,World!") ; return 0 ; } 阅读全文