动态区间第k小
之前已经写过题解了，链接动态区间第k小，总结：代码要细心一点啊qwq
秀肌肉
莫队裸题，然后没有开longlong又wa又tqwq
小z的袜子
莫队裸题（因为莫队写起来很简单所以就没有用分块），对于 C ( x , y ) C(x,y) C(x,y)，令 t = s i z e ( x , y ) t=size(x,y) t=size(x,y)，则 C ( x , y ) = t ∗ ( t − 1 ) / 2 C(x,y)=t*(t-1)/2 C(x,y)=t∗(t−1)/2即可
弹飞绵羊
同样也是写了题解了owo，但是还是错掉了呢qwq（每一次都会都掉细节emm），太心急了，还有，太不仔细了（感觉写了像白写）。对于思路只有一个模糊的概念，没有一个深刻的认识（好比今天没回答上来的问题）
图书管理员
是字典数裸题，对不起我智障了qwq（没有考虑到可以有多本相同的书，还有借出去如果没有就不借了）
为什么会有一种自己喜欢做水题的错觉
紧急集合
对任意两点求最近公共祖先（思考片刻就会发现不需要求三个的），看哪个花费最少。（这个给个代码？？？？？）
货车运输
最小生成树+lca（其实一开始是以为是图论呢）
从现在开始排列组合！
排队
有6个同学，编号1~6，让六个同学排队，使得5在2前面，求有多少种方案？
正确答案使360，原本自己考虑的是缩点，也就是把5在2前面的情况直接当成一个点计算。然而发现会把中间插数的情况漏掉。
正解有两种，这里介绍其中一种，我们先不考虑5在2前面，单独算的话就是 C 6 6 C_{6}^{6} C66,因为5在2前面与2在5前面的数量是相同的(这里很精妙啊)，所以 C 6 6 / 2 C_{6}^{6}/2 C66/2就可以了。
买糖果 （插板插板）
其实不用考虑怎么从5种里面选8个糖果，只需要将8个糖果分成5种类型就行了，是插板法的典型思想呢
体操队形1（缩点啊缩点）
把三个女生看成一个，有点类似于最小生成树的缩点
数学期望
工作
一项工作由甲一个人完成，平均需要4h，而乙有0.4的概率来帮忙，两个人完成平均只需要3h。由于这项工作要么由一个人完成，要么由两个人完成，那么这项工作完成的期望时间？
个人理解的话：是 e ( t ) = 4 − 0.4 ∗ 3 e(t)=4-0.4*3 e(t)=4−0.4∗3 而实际上应该是 e ( t ) = 4 ∗ 0.6 + 0.4 ∗ 3 e(t)=4*0.6+0.4*3 e(t)=4∗0.6+0.4∗3（因为一个人做完的情况是60%，算成100%了qwq）
抓球
一个不透明的袋子里装有大小相同的6个白球和5个黑球，从中随意抓一把取出4个球，期望其中所含白球个数x是多少？
个人理解：如果一个个球考虑，则会出现很多种情况，但是如果从整体考虑的话就会发现数据时可算的。
对于取白球有0,1,2,3,4这5种情况。
公正的赌博
设甲，乙两人玩必分胜负的赌博游戏，假定两人的实力相差悬殊，以致两人获胜的概率不等，以至于
抽奖
何老板有一个不透明的袋子，袋中有n张卡片，号码分别为1,2，……，n。从中不放回的随机抽出k张卡片，求所有号码之和的期望值？
个人思考环节：对不起，我忘记该怎么求i张牌出现次数了qwq（智障啊qwq）
题解：
一袋老鼠（哪个公主会恶心到抓老鼠啊！）
原本想的思路是分回合讨论ÿ
最低0.47元/天 解锁文章
176
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
