• 2024-11-21一种期望线性的静态区间查询
    水群时看到了,记一下。形式地,设查询的信息构成半群。分块,将信息分成\(B\)块,则每块长度为\(\dfrac{n}{B}\)。考虑暴力处理每块的前缀、后缀答案,暴力处理每个整块间的答案,取\(B=O(\sqrt{n})\),预处理复杂度是\(O(n)\)的。现在,对于跨越整块的询问,我们可以\(O(1)\)查询,但是,
  • 2024-11-20俺滴个娘嘞,咋能有九种Prompt框架捏?
    啥是prompt?往低说是说人话在于沟通目标和结果,往高了居然有点哲学味道(要不怎么叫spell),so居然有九种Prompt框架....俺滴个娘嘞,咋能有九种Prompt框架捏?看来沟通的有效性是个亘古不变话题:-)https://mp.weixin.qq.com/s?__biz=MjM5NzQyNTI3OA==&mid=2247488046&idx=1&sn=d3b
  • 2024-11-20概率论和数理统计知识点汇总——第二章随机变量的分布与数字特征
    2.1随机变量及其分布1.随机变量的概念定义2.1定义在概率空间(Ω,P)上,取值为实数的函数x=x(ω)(w∈Ω)称为(Ω,P)上的一个随机变量.)基本事件:X=a复合事件:X2.离散型随机变量的概率分布定义:X的全部可能取值只有有限个或可数无穷多个性质:3.分布函数定义设X是一
  • 2024-11-15概率与期望基础
    实验、结果、样本空间、事件事件\(A\)是否发生取决于一系列影响它的因素,这些因素影响\(A\)的过程称为一次experiment实验或trial试验一次试验的result结果称为它的outcome结局。\(\text{result}\)指由原因所引起的结果\(\text{outcome}\)强调事件特有的结局,
  • 2024-11-15概率与期望
    A.基本概念一、不严谨的定义:随机变量:有多种可能的取值的变量,例如:对于随机抛硬币的事件,有随机变量\(X_i\)定义为\[X_i=\begin{cases}0,&第\i\次硬币是正面\\1,&第\i\次硬币是反面\end{cases}\]令\(X=X_1+X_2\),有\[X=\begin{cases}0,&反反\\1,&正反
  • 2024-11-15概率与期望
    概率与期望Updateon2024/11/07。约定文中\(A,B\dots\)无特殊说明下意义为事件。事件事件\(A\)是否发生取决于一系列影响它的因素,这些因素影响\(A\)的过程被称为一次\(experiment\)\(OR\)\(trial\)。一次试验的\(result\)称为其\(outcome\)。\(result\)指
  • 2024-11-14期望
    期望定义如果\(X\)是离散的随机变量,输出值为\(x_1,x_2,\cdots\),和输出值的相应的概率为\(p_1,p_2,\cdots\)(概率和为\(1\))。则\(E(X)=\sum_{i}p_ix_i\)例题Revengeof"TheSalaryofAtCoderInc."[ABC326E]Revengeof"TheSalaryofAtCoderInc."青木是AtCo
  • 2024-11-11Scrum冲刺-第一篇
    这个作业属于哪个课程广工计院计科34班这个作业要求在哪里作业要求这个作业的目标小队各成员的任务确认和项目期望一、团队简介:队名:edg.gdut成员:姓名学号罗祖文3121004537郑志涛3122004547陈恺麟3122004515许凌铎3122004540邓茗骏
  • 2024-11-11概率与期望
    概率与期望1.事件i.实验,结果与结局事件A是否发生取决于一系列影响它的因素,这些因素影响A的过程称为一次实验(experiment)或试验(trial)。一次试验的结果(result)称为它的结局(outcome)result指由原因所引起的结果outcome强调事件特有的结局,表示最终的结果
  • 2024-11-02期望动态规划
    概率与期望定义期望:对于一个离散随机变量\(X\),自变量的取值范围为\(\{x_1,x_2,x_3,...\,,x_n\}\),\(P(x_i)\)为\(X=x_i\)的概率。其期望被定义为:\[E(X)=\sum^n_{i=1}x_iP(x_i)\]简单理解就是加权平均。公式贝叶斯公式:全概率公式:应用1、有\(k\)只小鸟,每只都只能活一天,但
  • 2024-10-29SS241007D. 航行(sail)
    SS241007D.航行(sail)题意在区间\([1,n]\)上,每个位置有参数\(p_i\),每个时刻,你在\(i\)航道,有\(p_i\)的概率速度\(-1\),有\(1-p_i\)的概率速度\(+1\),然后你会来到\(i+v\)的位置。如果你走到了\(1\)左边或者\(n\)右边,行驶结束。问对于每个位置\(i\in[1,n]\),\(0
  • 2024-10-25关于期望dp的一些个人理解
    本人概率期望菜的一批,写一下博客来加深印象期望的基本定义首先期望本身是一个加权平均值,表示把每种情况按照概率发生后总和除以总的发生次数,这是定义法,然后合并一下就是:\[E=\sum_ip_i\timesval_i\]其中\(p_i\)表示事件\(i\)发生的概率,满足\(\sump_i=1\)关于期望
  • 2024-10-25CF605E Intergalaxy Trips 与 对期望的进一步理解
    简化题面给一张无向图,在每一时刻,每一条边权值都为\(1\),出现的概率都是给定的(但不完全相同),问最优决策下\(1\)到\(n\)的期望。Attention:是每条边都会有概率出现,而不是走每条边都会有概率成功,这就意味着,我在某一点的不同的边的出现的情况下,我会做出选择。#sol.定义
  • 2024-10-24项目经理如何确保项目成果符合客户期望
    项目经理确保项目成果符合客户期望的方式主要包括:明确需求、积极沟通、设立里程碑、质量控制、客户参与。项目经理首先需要对项目的需求进行彻底的理解和明确,这是确保最终成果能满足客户期望的基础。明确需求主要包括收集详尽的用户故事、制定准确的项目范围、考虑潜在的变更请求
  • 2024-10-23【专题】概率期望
    前言期望的计算公式:\[E(X)=\sum_i{i\timesP(x=i)}\]期望的线性性:\[E(X+Y)=E(X)+E(Y),E(kX)=kE(X)\]百事世界杯之旅[SHOI2002]百事世界杯之旅题目描述假设有\(n\)个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?解:令\(f(i)\)表
  • 2024-10-19Markdown学习
    1.掌握:与Markdown相关工具,部分Markdown相关语言。没有掌握:Markdown的高级用法,及在ChatGPT等提示词工程中的应用。2.主题名称一、问题描述描述你要解决的问题或提出的需求,尽可能详细地阐述背景、目标和限制条件。问题背景:[具体说明问题出现的场景和原因]目标:[明确期望达到的
  • 2024-10-18F - 期望
    F-期望题意你有\(n\)个开关,每个开关进行操作需要\(t_i\)的时间,有\(\frac{a_i}{b_i}\)的概率可以打开,剩下的概率会导致全部开关关闭,求开启所有开关的期望时间。思路很容易想到先搞出期望DP转移方程,然后就可以贪心地唯一确定操作开关的顺序,即使不幸失败导致所有开关关
  • 2024-10-10自我介绍
    !1.魏华江坚强开朗热情2.作为一个地道的东北人,热情开朗是不可缺少的品质,而在家长的言传身教下,我也培养了坚强的性格。3.用手吹口哨?这项技能是在与同学的交流中获得的,经验是要善于发现周围人的优点,并加以学习。关键在于积极探索与不懈努力。首先要勇于尝试不同的领域,找到自
  • 2024-10-03Dekapente
    杜欣蓉同学:你好!麻烦花费一两分钟时间,仔细阅读诗歌并回答问题。一、诗歌阅读(10分)落花人独立。微雨燕双飞。若时针踟蹰于霉霉的残夏。远行人也为之驻足。远行人企盼黎明的迫近。除非是永夜。否则又怎忍得亲手熄灭光明。时针沉痛着转过一格又一格。漫无目的地攀登。还是狼狈
  • 2024-09-25【算法】笔试题记录
    哇今天做了道特别有意思的题。编程就给了两道,第一题特别简单,a、b两个数,每次选其中一个数*2,这样操作两次,问最后得到的两数之和的期望值是多少。简单吧?因为每次选择都有两种可能性,操作两次后就会有四种可能的结果(22)。其中有两个结果是重复的(2a,2b),剩下两个分别是(a,4b)和(4a,
  • 2024-09-24概率期望乱做
    目录写在前面EasyMediumP1365、CF235B、P1654CF280CP4550CF1042EICPC2024online2-LP6046Hard写在最后写在前面唉唉数学大傻逼来写写典题。题目来源:【数学2-3】概率与统计xzy的概率期望题单vpCodeforces标签筛选EasyP1297:仅需考虑相邻位置的选项数量,即可计算每个
  • 2024-09-23自我介绍
    1.大家好!我叫智美伟斯,可以用阳光、踏实和开朗来描述我,因为我本身的藏文名字里就有阳光的意思,而踏实是我的做事态度,再有开朗是我的性格2.我会藏文书法,擅长打篮球、踢足球等各种球类运动。这几个特长给我的经验就是“只要功夫深,铁杵磨成针”。这和下学期的《程序设计与数据结构》课
  • 2024-09-23自我介绍
    我叫徐铭。热情、乐观、细心。热情,来源于我热衷于与他人成为朋友,社交本身就是一件有趣的活动,由不同个体提供排列组合的无限种可能,这样的未知更能激发我交友的热情;乐观,并非是盲目的,我坚信积极设想事物的正向发展在一定程度上会改变其运动轨迹;细心,很大程度来源于强迫症,确保严谨万无
  • 2024-09-22【做题笔记】收集邮票 做题笔记
    P4550收集邮票展开目录目录P4550收集邮票ReadingStep1Step2Code彩蛋Reading\(k\ge1\)时,可以通过支付\(k\)元钱获得一张\(n\)种邮票中的某种邮票。这\(n\)种邮票等概率出现,求买到全部\(n\)种邮票的花费期望。Step1\(k\)次\(k\)元太难搞了,干脆直接全打成