HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码： ...
分类：
其他好文 时间：
2019-05-30 22:05:05
阅读次数：
134
这就是道普及，也没啥好讲的 主要就是有两个毒瘤数据点 （一个是全正数，一个是全负数） 题目链接：STF 看了题就会发现挺简单的，DP，贪心，暴力，枚举，滚动数组什么的都行 不过滚动数组我都没用，就用了一个变量（也因此被毒瘤坑了半天） That is all. ...
分类：
其他好文 时间：
2019-05-18 21:09:07
阅读次数：
169
题目背景 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行 了面试，确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛 ...
分类：
其他好文 时间：
2019-05-18 18:55:49
阅读次数：
130
题意 给你一个n和k,问n经过k次操作之后留下的n的期望,每次操作n随机变成一个n的因数 题解 概率dp计算出每个素因子留下的概率,乘以这个素因子的值就是这个素因子的贡献期望 定义$dp[i][j]$为第i次操作后剩下j个素因子的概率, 概率dp顺着推 $dp[i][j] dp[i+1][k](k ...
分类：
编程语言 时间：
2019-05-03 19:59:03
阅读次数：
161
92. Backpack https://www.lintcode.com/problem/backpack/description?_from=ladder&&fromId=16 public class Solution { /** * @param m: An integer m denote ...
分类：
其他好文 时间：
2019-05-01 13:22:19
阅读次数：
144
C. Array 题目： JSKZC is the captain of the lala team. There are N girls in the lala team. And their height is [1,N] and distinct. So it means there are ...
分类：
编程语言 时间：
2019-04-23 23:53:14
阅读次数：
317
收集邮票加强版，每个邮票不是等概率获得的了。 而且是获得K个，如果把一个全集S集合找出其获得时间集合（显然获得时间两两不同）的话，那么就是第n-k+1大的期望！ %%%Sooke min-max容斥扩展： 推广到期望： 只要求后面的东西 对于集合T，设∑t∈T=SUM，那么，E(min(T))=m/ ...
分类：
其他好文 时间：
2019-04-23 13:05:37
阅读次数：
161
P5241 序列 挺神仙的一题 看看除了dp好像没什么其他办法了 想着怎么构个具体的图出来，然鹅不太现实。 于是我们想办法用几个参数来表示dp数组 加了几条边肯定要的吧，于是加个参数$i$表示已加了$i$条边 这显然是不够的。于是我们又想：强连通分量.....连通块....... 于是加个$j$表示 ...
分类：
编程语言 时间：
2019-04-06 12:28:13
阅读次数：
241
"$problem$" 与 "这题" 灰常的相似 然后内存可能过大 开个滚动数组 因为数塔问题总是 只需要上面一行的两个状态（这题就是数塔问题） 下面的代码与原题不符。（原题要输出路径）~~想抄的可以走了~~ 输出路径只需要数组记录一下就好了。 ~~~ ifdef Dubug endif inclu ...
分类：
其他好文 时间：
2019-03-31 13:48:43
阅读次数：
190
1.还是逆向。 2.状态是还剩红i黑j张时的期望，这样从0，0往R，B推。注意因为是逆着的，所以到了某一步发现期望为负时直接f[i][j]归零，意义是这之后（在递推中算是这之前）的都不摸了，到这就停（根据题意随时可以停手），所以相当于是从这个时候开始摸，所以为0. 3.滚动数组因为是无视j的，所以j ...
分类：
其他好文 时间：
2019-03-14 01:00:13
阅读次数：
202
