随笔分类 - OI
OI相关的东西
摘要:题意 给出一棵树,求一组 \(a_i\), 满足: \[ \Large \operatorname{dist(1,1)}\times a_1+\operatorname{dist(1,2)}\times a_2+\dots\operatorname{dist(1,n)}\times a_n=b_1\
阅读全文
摘要:CF1096E The Top Scorer 题意 \(~~~~\) 给出 \(s\) ,表示数列 \(p\) 个人各自得分 \(a_i\), \(\sum a_i=s\) ,求在第一个数 \(\geqslant r\) 的情况下,它是最大值的概率。若有其他数与它的值相同,最大值会认为是等概率选择了
阅读全文
摘要:Sue的小球 题解 题意 \(~~~~\) 给了 \(n\) 个小球,第 \(i\) 个小球在 \(x_i\) 初始分值为 \(y_i\) ,同时它会以 \(\dfrac{v_i}{1000}/\texttt{单位时间}\) 的速度降低。(可以降低为负数)从初始位置开始,每个单位时间可以移动 \(1
阅读全文
摘要:柱爷与远古法阵 题解 题意 \(~~~~\) 给出长 \(L\) 的走廊,每次等概率走 \([1,6]\) 步,有 \(n\) 个传送门,第 \(i\) 个能进行 \(u_i \rightarrow v_i\) 的传送,若每次步数走完后超过走廊则不行动,求走完的期望次数。 题解 \(~~~~\) 先
阅读全文
摘要:One Person Game 题意 \(~~~~\) 有三个骰子,分别有 \(k_1,k_2,k_3\) 个面。 每次掷骰子,如果三个面分别为 \(a,b,c\) 则分数清零,否则加上三个骰子的点数之和。 当分数达到 \(n\) 及以上时结束。求游戏结束的期望步数。 题解 \(~~~~\) 期望
阅读全文
摘要:扑克牌 题解 题意 $\ \ \ \ \ \ $ 有一副扑克牌共 \(54\) 张,包括黑桃、红桃、梅花和方块四种花色各 \(13\) 张与 \(2\) 张大小王。将这副牌反面朝上放置,每次翻一张牌,若翻到大小王可以将其视作任何花色。求最后翻出 \(A\) 张黑桃、\(B\) 张红桃、\(C\) 张
阅读全文
摘要:CF494C Helping People 题解 题意 $\ \ \ \ \ \ $ 给出长为 \(n\ (1\le n\le 10^5)\) 的数列 \(\{a_i\}\ (1\le a_i\le 10^9)\)。共 \(m\ (1\le m\le 5\times 10^3)\) 次操作,第 \(
阅读全文
摘要:CF1025D Recovering BST 题解 题意 $\ \ \ \ \ \ $ 给定一个长度为 \(n\) ( \(2\le n\le 700\) )的升序排列。问是否有办法用这几个数作为点权构成一棵 BST 使得这棵 BST 所有边连接的两点的点权互质。 题解 \(~~~~\) 我们知道
阅读全文
摘要:[POJ 3744] Scout YYF I 题解 题意: 在一条有地雷的路上,你现在的起点在 \(1\) 处。在 \(n\) 个点处布有地雷。每次有 \(p\) 的概率前进一步,\(1−p\) 的概率前进 \(2\) 步。问顺利通过这条路的概率。多组数据。 数据范围:\(1 \le n \
阅读全文