首页 > Steps to One

zzugzx

发表于 2020-06-08 18:52:09

题目链接题意：题解： AC代码 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define 展开全文

又在摸鱼的大熊猫很勤奋努力

发表于 2020-10-15 22:14:42

CF1139D Step to One 题目描述你手中有集合，然后每一次操作你都会从数集中等概率抽取一个数放到新的序列中，直到新的序列的的值为。求你的期望操作次数分析这道题十分的精妙，它集合了数学期望还有莫比乌斯反演，十分考验的基础能力数学期望首先知道，表示对于事件的数展开全文

ThinkofBlank

发表于 2020-06-08 16:32:39

挺简单的一道概率dp+简单数论+简单容斥题目。由于是编译器小白，枚举了n次编译器qwq。。。 c++的同学建议用clang++17那个编译器qwq 一.概率dp+简单数论部分比较容易想到的，我们设表示当前gcd为i，期望步后到达1 初始化然后，我们来推下转移方程: 明显的有，那么，我们只要展开全文

sunrise__sunrise

发表于 2020-06-09 00:36:40

题目意思给出一个空数列a，从1到m随机选一个数进入a数组，当a数组中全部数的gcd是1的时候退出程序，问平均期望长度。解题思路数论，期望dp [参考1，zzugzx大佬](https://blog.nowcoder.net/n/6fc91cc5 展开全文

dakjhbsd

发表于 2020-06-08 21:18:03

没想到每日一题也会有黑题期望DP 设为当前为时需要走步才能到达1,有其中表示中有个使得,可以容斥处理时间复杂度 CODE #include <algorithm> #include <cctype> #include <cmath> #include < 展开全文

sunsetcolors

发表于 2020-06-09 05:01:56

NC113552 Steps to One 题目地址： https://ac.nowcoder.com/acm/problem/113552 基本题意：给定一个空集合，和一个数;每次等概率的从中选择一个数加入集合;如果集合里所有数的不等于就一直加入直到为为止;求结束时集合的期望大小。展开全文

查看本题

查看本题讨论

等你来战

查看全部