摘要:
### A 诈骗题,看起来有点高大上,其实只要将$k$减$1$即可。 ### B 此时序列中的递增子序列是不需要移动的,所以此时本题就满足一个贪心,设不在这个递增子序列中的数的个数是$x$,则答案为$\lfloor \frac{x}{k} \rfloor$ ### C 这破比赛怎么这么喜欢排列。 此 阅读全文
posted @ 2023-09-07 21:37
OIer_xxx2022
阅读(30)
评论(0)
推荐(0)
摘要:
双倍经验 [CF559C](https://www.luogu.com.cn/problem/CF559C) 前置知识:网格图内任意两点间的路径数量。这个我们可以通过组合数的方法计算出来。假设我们从点 $(1,1)$ 走到点 $(i,j)$,在这个过程中我们的移动步数是 $|i-1+j-1|=|i+ 阅读全文
posted @ 2023-09-07 21:34
OIer_xxx2022
阅读(37)
评论(0)
推荐(0)
摘要:
# 概率和期望 - 古典概型: - 试验只有有限个基本结果 - 试验的每个结果出现的可能性是相同的 ### 概率的二项式分布 $P(X=k)=C_n^kP^k(1-p)^{n-k}$ ### 期望的可加性 - 用期望的可加性计算时,注意:不考虑所有其他无关变量(不论是否有影响),只考虑当前变量! $ 阅读全文
posted @ 2023-09-07 21:26
OIer_xxx2022
阅读(32)
评论(0)
推荐(0)

浙公网安备 33010602011771号