随笔分类 - 数学-----概率相关
摘要：我还没有传到博客园上，就把一篇博客删了，草。
阅读全文
摘要：最近接了个出题的活，虽然水平有限但还是尽己所能出吧🦄
阅读全文
摘要：听说马上要新来一车同学，不知道有没有更多人陪我打球呢😀
阅读全文
摘要：蔬菜越来越多，我该怎么办？？？
阅读全文
摘要：快去给我磕瓜神和次子（失去理智 😇
阅读全文
摘要：蚯蚓排队 题目描述 点此看题 解法 做法是显然的，合并的时候把 $k^2$ 个影响到的串暴力修改即可，使用 $\tt hash$ 的话就很方便查询。 时间复杂度 $O(n\cdot k^2+|s|)$ 好像过不去，但是注意到还有 $c\leq 1000$ 这个限制。考虑没有分裂操作时，由于只有 $O
阅读全文
摘要：一、题目 点此看题（校内 \(\tt OJ\) 进不去别看我） 给定一棵 \(n\) 个点的树，每个点有颜色 \(c_i\)，有 \(m\) 次操作： 修改某个点的颜色。 给出两条链 \(a\sim b\) 和 \(c\sim d\)，询问这两条链上哪条颜色更多。 \(n\leq 10^5,m\le
阅读全文
摘要：一、题目 点此看题 二、解法 首先我们要弄清楚先后手玩游戏大致用什么策略，由于每张牌都是等价的，所以乱猜还不如去调戏一下对手，那么感性理解在不确定桌上卡牌的情况下，先后手是不会使用猜测操作的，证明 因为如果询问操作后对方没有弃牌，那么后手可以认为牌是在牌堆，从而做出猜测操作。这题有趣的地方是可以询问
阅读全文
摘要：一、题目 点此看题 有 \(n\) 个机器人排成一排，有 \(m\) 个时刻，每个时刻每个机器人有 \(1/2\) 的概率向右走一步，有 \(1/2\) 的概率在原地不动。初始第 \(i\) 个机器人在位置 \(x_i\)，问所有机器人不相撞的概率，答案模 \(998244353\) \(n\leq
阅读全文
摘要：一、题目 点此看题 二、解法 首先考虑如何判断一个点合法，以这个点为根建出 \(\tt dfs\) 树，当且仅当这棵树中只存在树边和返祖边时合法，那么判定单点合法 貌似没有什么好的思路，考虑有解合法点数至少有 \(\frac{n}{5}\) 个，可以利用这个性质找一个合法的点，如果我们随机 \(k\
阅读全文
摘要：一、题目 点此看题 二、解法 为了计数方便，我们把每个人看成不同的，我声称这对最后答案没有任何影响。 因为宝石的变化是放在宝石上的，所以我们以宝石为主体进行数学分析。每个宝石不同，我们根据宝石分裂情况来区分方案，那么总方案是 \(\frac{(n+d-1)!}{(n-1)!}\)，然后我们考虑末状态
阅读全文
摘要：一、题目 点此看题 注意一点：重新洗牌并不会导致集合 \(S\) 的变化。 二、解法 本题的关键是均匀随机洗牌，可以有一个 \(\tt observation\)：\(S\) 中具体有哪些数字是没有关系的，我们只需要知道 \(S\) 中有多少数字。因为所有数字是全等概率出现的，我们关系的就只有出现和
阅读全文
摘要：B.Uniformly Distributed 题目描述 点此看题 解法 首先可以观察出必要条件，也就是对于所有 \((i,j)\) 要求 \((i+1,j)\) 和 \((i,j+1)\) 的颜色相等，这样才能保证无论用什么方法走到 \((i+1,j+1)\) 经过红色格子的数量都是一样的。 这也
阅读全文
摘要：A. Parsa's Humongous Tree 题目描述 点此看题 给一棵树，试确定 \(a_i\in[l_i,r_i]\) 使得 \(\sum |a_u-a_v|\) 最大，其中 \((u,v)\) 在原树上有边连接。 解法 这道题我先猜了一个结论，\(a_i=l_i\or a_i=r_i\)
阅读全文
浙公网安备 33010602011771号