![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划Dp
文章平均质量分 91
wly_sh
这个作者很懒,什么都没留下…
展开
-
[数学期望] P1291 [SHOI2002]百事世界杯之旅
P1291 [SHOI2002]百事世界杯之旅简洁题意:每次从 nnn 种数中选出一个数求选出 nnn 个不同数的期望次数。题解:有两种理解方式:一、对每一步暴力极限求解。令 f[i]f[i]f[i] 表示已经买到 iii 个球星的期望购买次数。我们由 f[i]f[i]f[i] 推 f[i+1]f[i+1]f[i+1]下一次买到不同球星的概率是n−in\frac{n-i}{n}nn−i下一次买不到,但下两次买到不同球星的概率是in×n−in\frac{i}{n} \times \fra原创 2020-06-13 16:35:39 · 238 阅读 · 2 评论 -
[卷积系列] P3338 [ZJOI2014]力
P3338 [ZJOI2014]力Ej=Fjqj=∑i=1j−1qi(i−j)2−∑i=j+1nqi(i−j)2E_j= \frac{F_{j}}{q_{j}} =\sum_{i=1}^{j-1} \frac{q_{i}}{(i-j)^2}-\sum_{i=j+1}^{n} \frac{q_{i}}{(i-j)^2}Ej=qjFj=∑i=1j−1(i−j)2qi−∑i=j+1n(i−j)2qi思想一: 只要是能在时间范围内弄出来的函数,都可以直接转令f(i)=1i2令f(i)=\f原创 2020-06-11 19:40:03 · 125 阅读 · 0 评论 -
[卷积系列] [P3702 [SDOI2017]序列计数]
P3702 [SDOI2017]序列计数题目:求 满足下列要求的序列个数:1.由不超过m的正整数构成的2.长度为n,而且这n个数的和是p的倍数。3.n个数中,至少有一个数是质数。不考虑排列n<=109n<=10^9n<=109 , m<=2×107m<=2\times 10^7m<=2×107 , p<=100p<=100p<=100题解:这题O(nm)O(n^m)O(nm)的暴搜绝对超时,所以就要从p入手。然后思考怎么是p的倍数,原创 2020-06-11 10:14:13 · 173 阅读 · 0 评论 -
「GXOI / GZOI 2019」逼死强迫症
题目传送门luogu题目传送门loj题目描述ITX351 要铺一条 2×N2 \times N2×N的路,为此他购买了 N块 2×12 \times 12×1的方砖。可是其中一块砖在运送的过程中从中间裂开了,变成了两块 1×11 \times 11×1的砖块!ITX351 由此产生了一个邪恶的想法:他想要在这条路上故意把两块 1×11 \times 11×1的砖块分开铺,不让两块砖有相邻的边,其他砖块可以随意铺,直到整条路铺满。这样一定可以逼死自身强迫症 sea5!也许下面的剧情你已经猜到了——他原创 2020-06-09 16:27:08 · 234 阅读 · 0 评论