- 博客(4)
- 收藏
- 关注
RSS订阅原创 编号为1 ～ n的球放入n个箱子内，每个箱子包含一个球。如果一个球和一个箱子的编号相同则成一个匹配度，求匹配度数的期望？
解释：以盒子的角度想，第一个球匹配成功的概率为 1 / n(从n个球中选出1), 第二个球匹配成功的概率为为。(第一个盒子不能是2, 故从n-1中选一个。第二个盒子必须是2, 故为n-1中的一个) ......令Xi = 1 (第i个球匹配成功)，Xi = 0(第i个球匹配不成功)
2023-02-02 16:32:41
516
原创 Codeforces Round #770 (Div. 2) E. Fair Share
Codeforces Round #770 (Div. 2) E. Fair Share那么依据这两个限制来建边并且染色就好了(用一个哈希表来离散化)第一次做2400的题hhh，水平太低。相邻两个数必须不同分组。
2023-02-01 22:55:10
81
原创 环状序列(Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)
长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。输入一个长度为n(n
2022-09-19 16:47:43
161
原创 寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1
2022-09-18 17:42:22
292
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人