![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
菜鸡题解
文章平均质量分 93
BlackTonyCE
前OIer,现在是个在大学里被dalao花式虐的小白
展开
-
牛客2021多校第四场G(生成函数, 组合数学,计数) 题解
我最近怎么总是做生成函数的题目题目大意对于给定的n,k,Dn,k,Dn,k,D, 求∑[∑ai=D]D!∏(ai+k)!\sum_{[\sum a_i = D]}\frac{D!}{\prod(a_i+k)!}∑[∑ai=D]∏(ai+k)!D!若答案表示为xy\frac{x}{y}yx 则输出xy mod 998244353\frac{x}{y}\space mod\space 998244353yx mod 998244353其中1原创 2021-07-30 00:46:50 · 192 阅读 · 0 评论 -
牛客2021多校第四场B(生成函数, 期望) 题解
成功用这道题生成函数入门了题目描述牛客2021多校第四场B题生成i∈[1,n]i \in [1,n]i∈[1,n]的数字的概率分别为pip_ipi按照以下方式生成数字序列aia_iai生成数字xxx判断数字xxx是否为aia_iai中的最大值, 如果是则重复1, 否则停止通过以上方式生成一共lenlenlen个数, 则得分为len2len^2len2求得分的期望其中pip_ipi以wi∑1nwi\frac{w_i}{\sum_1^nw_i}∑1nwiwi原创 2021-07-28 00:51:01 · 265 阅读 · 0 评论 -
(Ynoi2015) 纵使日薄西山 题解
一道耗费大量精力的数据结构题目题目链接原题目题目分析大家应该都能意识到,每一次都去找下标最小的最大值是非常浪费时间的。而对于一个位置而言,只要被操作一次就等于这个位置要被操作a[i]次,因为两边的值同时被-1,导致两边的值永远不会被取到。因此,我们可以对一个选定的位置(i)一直操作,直到a[i]变成0,此时a[i-1]和a[i+1]必定都变成0。如此反复,我我们的任务就变成了维护这个序列,求在这个序列中被选出的若干数的和。这样,我们最初的思路就产生了。vis[]用于判断某一个位置是否被覆盖,对于原创 2021-02-04 11:09:10 · 284 阅读 · 0 评论 -
Codeforces - Fakes and Shidget (二分答案) (Samara Farewell Contest 2020 prob. B) 题解
一道不难想但是很恶心的二分答案题提前%dalao这个题在跟庆神的激烈讨论中逐渐成熟,感谢庆神大晚上跟我思考那么久原题链接题目截图题目描述给定了n个NPC,每一个NPC有两个任务,任务有两个属性,时间和收益. pavel随机等可能性地遇见其中的一个NPC,在给的两个任务中完成一个,在完成后不休止继续重复上面的过程. 求在无限长时间里的单位时间收益最大值.题目分析和解决这题目看上去是需要用一些概率相关的知识,但是其实跟概率论没有多大的关系.看懂题面之后的首要任务是看懂样例, 在截图中的样例里原创 2021-01-30 12:16:33 · 408 阅读 · 0 评论