最爱丁珰

2024年2月17日

摘要：比较裸的分数规划，但是判断的时候，提醒一下，不用上DP，直接排序选取就好了阅读全文

posted @ 2024-02-17 11:51 最爱丁珰阅读(10) 评论(0) 推荐(0)

摘要：虽然我们知道，数学期望DP很多时候是要靠感性理解的但是这道题目显然可以列出所有样本空间去考虑，在这种情况下我们就严谨一点我们先设\(f[i][j]\)表示前\(i\)个课程申请了\(j\)个课程的最小期望路径我们先考虑第\(i\)个课程不申请，那么\(j\)个课程全部都申请到了前\(i-1\) 阅读全文

posted @ 2024-02-17 11:21 最爱丁珰阅读(12) 评论(0) 推荐(0)

守卫者的挑战

摘要：这一道题目，我们不难想到用递推把所有状态都给包含进去的话，就是设\(f[i][j][k]\)表示前\(i\)个挑战，赢了\(j\)次，还剩\(k\)容量的概率但是这样复杂度显然爆炸（注意第三维不止取到\(2000\)，因为可以继续获得背包容量），所以考虑压缩，我们发现\(N\)最大为\(200\ 阅读全文

posted @ 2024-02-17 10:37 最爱丁珰阅读(11) 评论(0) 推荐(0)

2024年2月16日

序列统计

摘要：两种思维方法：第一种，学习动态规划，我们将每一个数加上下标就转化成了升序序列第二种，假设对区间\([L,R]\)中的某一个数，我们选了\(x_i\)个，那么就是\(\sum x_i=n\)，这显然就是虚球法阅读全文

posted @ 2024-02-16 19:15 最爱丁珰阅读(33) 评论(0) 推荐(0)

糖果盒

摘要：复习一下：虚球法和一个公式我们枚举糖果总数\(i\)，相当于在\(i+n-1\)个空隙中插入\(n-1\)个隔板（注意多的\(n\)个球就是多出来的虚球），即\(C_{i+n-1}^{n-1}\) 所以最终答案就是\(\sum_{i=0}^{m}C_{i+n-1}^{n-1}\) 注意这种只有下标阅读全文

posted @ 2024-02-16 19:01 最爱丁珰阅读(12) 评论(0) 推荐(0)

何老板请客4

摘要：贝尔数板子题目这个推导即考虑第\(n+1\)个元素所在集合的大小以及他与前面的哪些元素构成一个划分阅读全文

posted @ 2024-02-16 17:52 最爱丁珰阅读(17) 评论(0) 推荐(0)

何老板请客2

摘要：第一类斯特林数板子题目，推倒可以像第二类类似推倒第一类斯特林数的一些性质： \[\left[ \begin{matrix} 0 \\ 0 \end{matrix} \right]=\left[ \begin{matrix} n \\ n \end{matrix} \right]=1 \] \[\l 阅读全文

posted @ 2024-02-16 17:48 最爱丁珰阅读(12) 评论(0) 推荐(0)

何老板请客1

摘要：第二类斯特林数板子题目第二类斯特林数的性质： \[{n\brace 0}=0 \] \[{n\brace 1}=1 \] \[{n\brace n}=1 \] \[{n\brace 2}=\frac{2^n-2}{2}=2^{n-1}-1 \]，其中\(2^n\)表示每个元素都可以在第一个集合或者阅读全文

posted @ 2024-02-16 17:45 最爱丁珰阅读(21) 评论(0) 推荐(0)

体操队形1

摘要：复习：插入法阅读全文

posted @ 2024-02-16 17:38 最爱丁珰阅读(10) 评论(0) 推荐(0)

体操队形

摘要：复习：捆绑法阅读全文

posted @ 2024-02-16 17:35 最爱丁珰阅读(28) 评论(0) 推荐(0)

公告