Beluer

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #变换01串#

变换01串首先我们可以发现，一个串中相邻相同的段显然可以被同时操作，也就是说例如我们可以在串 110011001100110011001100 上使用如同串 101010101010 的操作，那么我们现在考虑 101010101010 这种“缩过”的串的最小操作次数的是否已经达到了 1100110...

C++ 线段树

2022-03-27

2 1424

2021牛客暑期多校训练营5 B Boxes

B Boxes 题目链接题意为：个盒子，有的概率盒子里为黑球，的概率为白球。现在一个人要开盒子，开盒子就可以得知盒子里面球的颜色，当其知道所有盒子里的球的颜色就会停止，每打开一个盒子需要付出代价。而且他可以花费，得知现在没开的盒子里面有多少个是黑球。这个人会使得花费期望...

2021-08-19

0 447

D Queuing

Queuing 我们假设有个窗口，个人(小心我这里和题目里面的定义是反的😂)。我们先直接给出答案公式：它的含义就是枚举第号人前有多少个人，然后用权值去乘以这个权值出现的概率。其实去枚举权值是一样的，就是把上面的做了一个整体替换，但是感觉这么写更好算。可以对比两种枚举方式发现枚举...

2021-07-15

13 535