首页 > TAG信息列表 > 黑球

LOJ6519 魔力环

LOJ6519 魔力环 Problem 用 \(m\) 个黑色珠子和 \(n-m\) 个白色珠子串一个链，其中黑色珠子不会连续出现超过 \(k\) 个。求方案数。 Solution 首先上 Burnside 引理：\(ans=\frac{1}{n}\sum\limits_{i|\gcd(n,m)}F(i)\varphi(\frac{n}{i})\)。 其中 \(i|\gcd(n,m)\) 可以考虑 \(i|m\)

在本台球游戏中，包含多种颜色的球，其中：红球15只各1分、黄球1只2分、绿球1只3分、咖啡球1只4分、蓝球1只5分、粉球1只6分、黑球1只7分。

#include <iostream> using namespace std; int main() {     char c;     int n,num,sum=0;     cin>>n;     for(int i=0;i<n;i++)     {         cin>>c;      if(c=='r')      {          cin>>num;          sum+=num;      }     

【题解】NOIP 2020 移球游戏 / 微信步数

对比后可以发现 t4 部分分好拿，但是最后 \(20\) 分代码很复杂，考场上不太能搞。t3 的部分分给的没有 t4 猛，但是 t3 题目难度整体小于 t4，基本属于套路分治。 T3 首先考虑 \(n=2\) ：考虑先将所有的柱子整理为黑上白下，然后最后通过空柱子拼凑得解。 假设一号柱子有 \(k\) 个黑球，那么：移动

2021牛客多校#5 B-Boxes

原题链接 https://ac.nowcoder.com/acm/contest/11256/B 题目大意 有 n n n个盒子，每个盒子内有一个白色或黑色的球，概率都是 1

【Luogu】P4916 [MtOI2018]魔力环 题解

也许更好的阅读体验：我的博客 模拟考考到了这道题，现在写一发题解。 首先，环不好处理，考虑断环为链，相当于将 \(m\)​ 个黑色魔力珠插入白色魔力珠的间隙中。注意由于是环，所以第一个白球前面与最后一个白球后面是相通的，所以只有 \(n-m\)​ 个间隙，可强制最后一个白球后不能放球。 不妨记

概率题之黑白球问题

问题 题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来： 1、每次从桶里面拿出来两个球； 2、如果是两个同色的球，就再放入一个黑球； 3、如果是两个异色的球，就再放入一个白球； 问：最后桶里面只剩下一个黑球的概率是多少？ 思路 我开始遇到这道题时是懵逼的，因为用

信息熵和条件熵

引言 今天在逛论文时突然看到信息熵这个名词，我啪的一下就记起来了，很快啊！！这不是我大一第一节信息资源管理概论课讲到的第一个专业名词吗，信息熵我可熟了，章口就来，信息熵是负熵 .......淦，负熵又是啥。好家伙，一整门课的知识都还给老师了，只记得老师给我们大肆推荐的《JinPingMei》......

NOIP2020T3题解

【解题思路】 1.40分做法 我们可以用2m次操作将两个球A,B交换，做法：记空柱子为C，假设A球上面的球的个数大于B的（否则交换AB），把A球的上面的球移动到空柱子C上，然后把B球上面的球移动到A上面，然后把A上面的球加上A球移动到B柱子）最后把空柱子C的球移动到A柱子。 我们把mn个球通过这种交

4.5 桶中取黑白球

4.5 桶中取黑白球 基本问题： 有一个桶 里面有白球和黑球各100个，你必须按照以下规则将球取出来 1 每次从桶中拿出来两个球 2 如果是两个同颜色的球，就在放入一颗黑球 3 如果是两个异色的球，就在放入一个白球 问：最后桶里面只剩下一个黑球的概率是多少？ 解法 解法1:数学分析 解法2:位

概率论与数理统计 习题四 题目及答案

1.设盒中有5个球,其中2个白球, 3个黑球,从中随意抽取3个球.记X为抽取到的白球数,求E ( X ).          

条件概率，联合概率，边缘概率及独立事件，古典概型

深入学习机器学习、分布式算法才发现概率与统计，线代都很重要，下面我简单串一下如题目所示的知识 第一步： P(A|B)是在条件B发生的情况下A发生的概率，P(AB)是条件A与B同时发生的概率。 关于条件概率、联合概率的例子我在最后一步骤举出，如独立事件和古典概型都懂，则请跳至最后一步

牛客练习赛46 C 华华跟奕奕玩游戏 （期望，概率）（详解）

链接：https://ac.nowcoder.com/acm/contest/894/C 来源：牛客网 华华跟奕奕玩游戏 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 有一个箱子，开始时有n个黑球，m个蓝球。每一轮游戏规则如下： 第一步：奕奕有p的概率往箱子里添加一个

概率笔记10——矩估计和最大似然

估计 　　生活中我们经常估计一些数值，比如从家到学校要走多久？一颗大白菜大概多少斤？凭什么估计出具体数值呢？“估计”不是瞎猜，是根据已有数据计算的。从家到学校往返过多次，手上也拿过无数颗白菜，此时我们会凭借心中的尺度计算出一个大约的数值。 矩估计 　　矩估计，即矩估计法，也称“矩

W51 - 999、电影评价数据的采集

0、电影评价数据的采集 初学耗时：999h 注：CSDN手机端暂不支持章节内链跳转，但外链可用，更好体验还请上电脑端。 『   因为要去见那个不一般的人，所以我就不能是一般人。』  ギ 舒适区ゾ || ♂ 累觉无爱 ♀ W51系列、电影评价数据的采集 W51 - 001： W51 - 002： W51