ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

不是题解 合集

2022-09-12 10:00:35  阅读:174  来源: 互联网

标签:bingo 概率 每个 23 题解 不是 合集 21


1480E 

题目给了一个"32",似乎是在疯狂暗示二进制构造

考虑把所有点从1到n一字排开,1和n必须选,2~n-1选不选都行

胡乱编一下就能过。

 

1217F

假装强制在线但并不是。

考虑线段树分治就行了,当前点进行什么操作看lastans就行。

 

1530F

21*21的方阵,每个位置有一个概率是1,求凑出来bingo的概率

直接做是2^44的,如果要做,就必须意识到行和列是两个不一样的东西。

于是试着枚举行,考虑容斥去算凑不出bingo的概率

把行切开,然后21*(2^23)地算。

每一行从0枚举到2097143,表示哪些格子黑了。

这样一来,条件就只剩另外23个。对2^23的每一种,我们保证列不全是黑的即可。

 

1552E

n个颜色,每个k-1段。各选一段,每个点被最多n/k-1上取整个点盖住。

想法1:每个k-1段,那么总有一段长度是小于等于n/k-1的。按照长度排序,发现没用。

想法2:右端点排序,然后尽可能靠左选。是对的。

题解:每个k-1选n/(k-1)段。我草,怎么能这么强的。

 

1548E

每个连通块对应一个最近的最小值。

然后二维数一下点。

听起来很简单,但我不会啊不会啊不会啊

标签:bingo,概率,每个,23,题解,不是,合集,21
来源: https://www.cnblogs.com/Bakabamboo/p/16685554.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有