随笔分类 - 概率期望
摘要：题目 三维空间上有一个点，进行了$n$次移动 第$i$次为在$[0,L_i]$内随机一个长度$l_i$，向$\vec P_i$方向移动$l_i$ $\vec P_i $ 表示为 $(\alpha_i,\beta_i)$ ，意义为设 $\vec P_i$ 在 $xy$ 上的投影为 $\vec Q_i$
阅读全文
摘要：题目 一个 $ n m l $ 的立方体等概率填入 $ 1 nml $ ; 定义一个位置是极大的当且仅当这个位置比三位坐标的至少一维与之相等的位置的值都大． 询问极大值恰好有$k$个的概率 $1 \le n,m,l \le 5000000 \ , \ 1 \le k \le 100
阅读全文
摘要：题目 交互题； 一开始所有点都是黑的，你需要把所有点变白； explore(u,v)会将u到v路径上的第二个点变白； 一开始只有1号点是白色的，你需要让所有点变白； 对于一条链次数限制$O(n+log \ n)$，普通的树次数限制$O(n \ log \ n)$ ; 题解 orz yww Part
阅读全文
摘要：题目 小$R$和小$B$一共完了$n$局游戏，第一局小$R$获胜的概率为$p_i$，没有平局，对于第$ i $局游戏： 1. 如果第$i 1$局游戏小$ R $获胜，那么第 局游戏小$ R $获胜的概率为 $p_i$，小$ B $获胜的概率为 $1 p_i$ 2. 如果第$i 1$局游戏小$B$获胜
阅读全文
摘要：题目 有$n$个敌方单位，初始生命值分别为$m_1,\cdots,m_n$ ； 假面可以释放$Q$个技能： $op = 0 \ , \ id , u , v $ 表示对$id$号敌人有$\frac{u}{v}$的概率造成$1$点伤害； $op = 1 \ , \ k \ , \ a_1,\cdots
阅读全文
摘要：题目 描述 有$m$个操作一次发生，每个操作有$\frac{1}{2}$的概率被执行 ; 一次操作为线段树([1,n])上的 $modify(Node,l,r,ql,qr)$ ; 询问所有$2^m$情况的懒标记之和； 范围 $1 \le n \le m \le 10^5$ 题解 直接
阅读全文
摘要：描述 描述： 有$n$场省选选拔赛，每场的前$a_i$名可以获得省选资格； 假设$Moorhsum$只参加第$[l,r]$场比赛，且每一场排名在$[1,x]$随机； 求他获得省选资格的概率； 范围： $1 \le n , q \le 600000 \ , \ 1 \le x \le 10^9 \ ,
阅读全文
摘要：题意： 给出一棵$n$个点的树，需要加$m$条边，每条边脱落的概率为$p_{i}$ ,求加入的边在最后形成图中仅在一个简单环上的边数的期望； $1 \le n \ , m \le 10^6$ 题解： 考虑每一条边的贡献是$(1 p_{i}) \Pi_{j}p_{j}(j!=i)$，这里$j$和$
阅读全文
摘要：3811: 玛里苟斯 Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 魔法之龙玛
阅读全文
摘要：4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和
阅读全文
摘要：A Colossal Fibonacci Numbers! （循环节） 题意：求fibonacci数列f(a^b)项mod n (0<a,b<$2^64$,$1<=n<=1000$) 题解： 我见过的fibonacci数列的常见处理方式： 1. 递推； 2. 矩阵快速幂：$$\begin{pmatr
阅读全文
摘要：题目背景 “A fight? Count me in!” 要打架了，算我一个。 “Everyone, get in here!” 所有人，都过来！ 题目描述 小 Y 是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。 虽然这个 Boss 有 10100 点生命值，但它只带了一
阅读全文
摘要：题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期
阅读全文
浙公网安备 33010602011771号