随笔分类 - 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 \
阅读全文
浙公网安备 33010602011771号