随笔分类 - 概率期望

Gym102059A Coloring Roads

摘要：Gym102059A Coloring Roads 题意：

n

$n$ 点的树，一开始每条边都没有颜色，有

Q

$Q$ 个操作，每次将从

u

$u$ 到

1

$1$ 路径上的所有边全部染色为颜色

c

$c$ ，之后询问整棵树上，出现了

m

$m$ 次的颜色有多少种。数据范围均是

200000

$200000$ 。做法：询问的东西十分奇怪没有办法下手，于是注意到每阅读全文

posted @ 2019-03-07 00:49 RRRR_wys 阅读(411) 评论(2) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第九场）

摘要：牛客网暑期ACM多校训练营（第九场） A. Circulant Matrix 做法：看到下标

x o r

$xor$ 这种情况就想

F W T

$FWT$ ，可是半天没思路，于是放弃了。。其实这个

n

$n$ 疯狂暗示啊。设未知数向量为

x

$x$ ，列一下方程组就可以发现有: $$b[k] = \sum_{i \oplus j= k 阅读全文

posted @ 2018-08-16 19:43 RRRR_wys 阅读(349) 评论(0) 推荐(0) 编辑

Gym100187B

摘要：Gym100187B

n

$n$ ：表示字符的种类；

a_{i}

$a_i$ ：表示单词i的个数；

L e n

$Len$ ：表示串的长度；先考虑一种单词

a_{i}

$a_i$ 放在一个固定位置p对答案的贡献: 整一个串的全排类为：

P = \frac{L e n!}{a_{1}! a_{2}! . . . a_{n}!}

$P = \frac{Len!}{a_1!a_2!...a_n!}$ 固定

a_{i}

$a_i$ 的排列为：$$P_i = 阅读全文

posted @ 2018-08-11 18:31 RRRR_wys 阅读(243) 评论(0) 推荐(0) 编辑

牛客网暑期ACM多校训练营（第五场）

摘要：牛客网暑期ACM多校训练营（第五场） A. gpa 二分答案，然后就转化为是否满足

\frac{\sum s [i] c [i]}{\sum s [i]} \geq D

$\frac {\sum s[i]c[i]}{\sum s[i]} ≥ D$ ,

\sum s [i] c [i] \geq \sum s [i] D

$\sum s[i]c[i] ≥ \sum s[i]D$ ,

\sum s " i "\geq 0

$\sum s "i" ≥ 0$ 显然科目越少gpa越高，于是去掉最小的k个阅读全文

posted @ 2018-08-06 00:54 RRRR_wys 阅读(194) 评论(0) 推荐(0) 编辑

概率期望学习笔记

摘要：概率期望学习笔记 POJ3869 题意：两个人转左轮手枪，朝自己打，枪里保证至少有一个空的，你的对手上一轮活下来了，现在到你了，问重新转左轮和直接打，哪个概率高。做法：考虑00，10，两种串，即可计算不转时，下一个为空的概率。重新转的概率，就是这个手枪里所有空的位置比所有的口的个数。注意串是循环的阅读全文

posted @ 2018-07-29 16:03 RRRR_wys 阅读(210) 评论(0) 推荐(0) 编辑

公告

昵称： RRRR_wys
园龄： 6年10个月
粉丝： 10
关注： 7

+加关注

2025年3月

日

一

二

三

四

五

六

RRRR_wys

RRRR_wys

随笔分类 - 概率期望

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

最新评论