数学-----概率相关 - 随笔分类 - C202044zxy

@4 UOJ386 & UOJ388 & UOJ390

摘要：我还没有传到博客园上，就把一篇博客删了，草。阅读全文

posted @ 2022-07-13 21:46 C202044zxy 阅读(210) 评论(0) 推荐(2) 编辑

[冲刺国赛2022] 模拟赛11

摘要：永远不要丝门弄数。阅读全文

posted @ 2022-07-10 14:27 C202044zxy 阅读(352) 评论(0) 推荐(1) 编辑

#24 CF1438F & CF1608F & CF1264D

摘要：最近接了个出题的活，虽然水平有限但还是尽己所能出吧🦄 阅读全文

posted @ 2022-06-01 21:52 C202044zxy 阅读(442) 评论(0) 推荐(1) 编辑

#20 CF303E & CF343E & CF360E

摘要：听说马上要新来一车同学，不知道有没有更多人陪我打球呢😀 阅读全文

posted @ 2022-05-25 09:28 C202044zxy 阅读(387) 评论(6) 推荐(2) 编辑

#19 CF713E & CF1081G & CF794G

摘要：蔬菜越来越多，我该怎么办？？？阅读全文

posted @ 2022-05-23 22:14 C202044zxy 阅读(163) 评论(0) 推荐(1) 编辑

#16 CF1667E & CF1307G & CF799F

摘要：快去给我磕瓜神和次子（失去理智 😇 阅读全文

posted @ 2022-05-18 14:50 C202044zxy 阅读(161) 评论(0) 推荐(2) 编辑

NOI 2017 题目选做

摘要：蚯蚓排队题目描述点此看题解法做法是显然的，合并的时候把

k^{2}

$k^2$ 个影响到的串暴力修改即可，使用

h a s h

$\tt hash$ 的话就很方便查询。时间复杂度

O (n \cdot k^{2} + | s |)

$O(n\cdot k^2+|s|)$ 好像过不去，但是注意到还有

c \leq 1000

$c\leq 1000$ 这个限制。考虑没有分裂操作时，由于只有 $O 阅读全文

posted @ 2022-05-02 17:22 C202044zxy 阅读(468) 评论(0) 推荐(1) 编辑

[HDU6765] Count on a Tree II Striking Back

摘要：一、题目点此看题（校内

O J

$\tt OJ$ 进不去别看我）给定一棵

n

$n$ 个点的树，每个点有颜色

c_{i}

$c_i$ ，有

m

$m$ 次操作：修改某个点的颜色。给出两条链

a \sim b

$a\sim b$ 和

c \sim d

$c\sim d$ ，询问这两条链上哪条颜色更多。 \(n\leq 10^5,m\le 阅读全文

posted @ 2022-03-04 14:40 C202044zxy 阅读(129) 评论(2) 推荐(1) 编辑

CF98E Help Shrek and Donkey

摘要：一、题目点此看题二、解法首先我们要弄清楚先后手玩游戏大致用什么策略，由于每张牌都是等价的，所以乱猜还不如去调戏一下对手，那么感性理解在不确定桌上卡牌的情况下，先后手是不会使用猜测操作的，证明因为如果询问操作后对方没有弃牌，那么后手可以认为牌是在牌堆，从而做出猜测操作。这题有趣的地方是可以询问阅读全文

posted @ 2022-01-11 17:17 C202044zxy 阅读(69) 评论(2) 推荐(1) 编辑

[ABC216H] Random Robots

摘要：一、题目点此看题有

n

$n$ 个机器人排成一排，有

m

$m$ 个时刻，每个时刻每个机器人有

1 / 2

$1/2$ 的概率向右走一步，有

1 / 2

$1/2$ 的概率在原地不动。初始第

i

$i$ 个机器人在位置

x_{i}

$x_i$ ，问所有机器人不相撞的概率，答案模

998244353

$998244353$ \(n\leq 阅读全文

posted @ 2021-08-30 14:53 C202044zxy 阅读(325) 评论(2) 推荐(1) 编辑

CF1361E James and the Chase

摘要：一、题目点此看题二、解法首先考虑如何判断一个点合法，以这个点为根建出

d f s

$\tt dfs$ 树，当且仅当这棵树中只存在树边和返祖边时合法，那么判定单点合法貌似没有什么好的思路，考虑有解合法点数至少有

\frac{n}{5}

$\frac{n}{5}$ 个，可以利用这个性质找一个合法的点，如果我们随机 \(k\ 阅读全文

posted @ 2021-08-18 19:46 C202044zxy 阅读(184) 评论(0) 推荐(0) 编辑

[ICPC World Finals 2018] 绿宝石之岛

摘要：一、题目点此看题二、解法为了计数方便，我们把每个人看成不同的，我声称这对最后答案没有任何影响。因为宝石的变化是放在宝石上的，所以我们以宝石为主体进行数学分析。每个宝石不同，我们根据宝石分裂情况来区分方案，那么总方案是

\frac{(n + d - 1)!}{(n - 1)!}

$\frac{(n+d-1)!}{(n-1)!}$ ，然后我们考虑末状态阅读全文

posted @ 2021-07-13 22:48 C202044zxy 阅读(1095) 评论(0) 推荐(1) 编辑

CF1392H ZS Shuffles Cards

摘要：一、题目点此看题注意一点：重新洗牌并不会导致集合

S

$S$ 的变化。二、解法本题的关键是均匀随机洗牌，可以有一个

o b s e r v a t i o n

$\tt observation$ ：

S

$S$ 中具体有哪些数字是没有关系的，我们只需要知道

S

$S$ 中有多少数字。因为所有数字是全等概率出现的，我们关系的就只有出现和阅读全文

posted @ 2021-07-10 12:51 C202044zxy 阅读(96) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 120

摘要：B.Uniformly Distributed 题目描述点此看题解法首先可以观察出必要条件，也就是对于所有

(i, j)

$(i,j)$ 要求

(i + 1, j)

$(i+1,j)$ 和

(i, j + 1)

$(i,j+1)$ 的颜色相等，这样才能保证无论用什么方法走到

(i + 1, j + 1)

$(i+1,j+1)$ 经过红色格子的数量都是一样的。这也阅读全文

posted @ 2021-05-29 17:36 C202044zxy 阅读(303) 评论(0) 推荐(0) 编辑

Codeforces Round #722 (Div. 1)

摘要：A. Parsa's Humongous Tree 题目描述点此看题给一棵树，试确定

a_{i} \in [l_{i}, r_{i}]

$a_i\in[l_i,r_i]$ 使得

\sum | a_{u} - a_{v} |

$\sum |a_u-a_v|$ 最大，其中

(u, v)

$(u,v)$ 在原树上有边连接。解法这道题我先猜了一个结论，

a_{i} = l_{i} \lor a_{i} = r_{i}

$a_i=l_i\or a_i=r_i$ 阅读全文

posted @ 2021-05-27 17:53 C202044zxy 阅读(368) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 数学-----概率相关

公告

搜索

常用链接

随笔分类

最新评论