![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 66
HeartFireY
可能是ACMer、JXNU计算机科学协会前会长
展开
-
Codeforces Round #757 Div.2 C.Divan and bitwise operations 组合数学
Problem Analysis 题目机翻:有一次,Divan分析了一个由nnn非负整数组成的序列a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an,如下所示。他考虑了序列aaa的每个非空子序列,计算了其元素的位XOR,并将所有的XOR相加,得到了序列aaa的惬意度。如果ccc可以通过删除几个(可能是零或全部)元素从ddd中得到,那么序列ccc就是序列ddd的子序列。例如,[1, 2, 3, 4][1, \, 2, \, 3, \, 4][1,2,3,4], [2, 4原创 2021-11-26 22:06:16 · 825 阅读 · 0 评论 -
The 2020 ICPC Asia Macau Regional Contest L. Random Permutation 数学期望
Problem Analysis 题目大意:一个长度为nnn的随机生成的整数序列{ai}\{a_i\}{ai},序列中每个元素为111~nnn之间之间的整数,且为某个数字的概率均为1n\frac1nn1。现在要求你计算对于排列{pi}\{p_i\}{pi},在满足pi≤aip_i \leq a_ipi≤ai的情况下的期望值。 思路分析:首先可以知道{ai}\{a_i\}{ai}序列一共有nnn^nnn种,{pi}\{p_i\}{pi}序列由于要求从111~nnn数字组合,因此共有n!n!n!种原创 2021-11-06 21:25:07 · 1444 阅读 · 0 评论 -
牛客多校7.I.xay loves or 二进制
???? 算法标签:二进制 求出对于给到的xxx和sss,存在多少个yyy满足x or y=sx\ or \ y = sx or y=s。 首先考虑yyy恒为000的情况:xxx的某一位为111,sss的对应位为000。 再考虑yyy的情况种数:统计xxx和sss同一位都为111的位数,同时为111,那么对于该位yyy就有两种选择:然后2n2^n2n输出即可。 喜提WA…再读题,正整数。。。 考虑什么时候会出现000这种及其特殊的数字:xxx的某一位为000原创 2021-08-07 14:39:43 · 189 阅读 · 2 评论 -
牛客多校4.B.Boxes 概率
牛客多校4.B.Boxes Problem Analysis 给定nnn个盒子在你前面,等概率的装着白球或者黑球,且各自独立。现在你来猜盒子里的球的颜色,你可以打开盒子,但是需要花费盒子对应的权值。额外的,会提供给你所有没开盒子里剩余多少黑球,但是也要花费一个权值CCC,那么问:确定盒子里所有球颜色需要花费最小权值的期望。 首先需要确定,CCC要花则仅能花费一次,那么开盒子方案分为: 直接全开,ans1=∑Wians_1 = \sum W_ians1=∑Wi 将权值升序排列,花费CCC后逐原创 2021-07-31 21:03:52 · 157 阅读 · 0 评论