摘要：
bzoj4318OSU! 题意： 一个长度为n的序列，每个元素有一定概率是1，不是1就是0。连续x个1可以贡献x^3的分数，问期望分数。 题解： 期望dp。f1[i]表示连续到i的期望长度，f2[i]表示期望的f1[i]^2，f3[i]表示期望的f1[i]^3。 f1[i]=(f1[i-1]+1)* 阅读全文
摘要：
bzoj4291[PA2015]Kieszonkowe 题意： 给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。n≤1000000。 题解： 如果这n个数中有偶数个奇数，就将所有数都选出；否则放弃最小的奇数，选出剩下的数。 代码： 20160812 阅读全文
摘要：
bzoj1755[Usaco2005 qua]Bank Interest 题意： 输入R，M，Y，求出(1+R%)^Y*M。R≤20，Y≤400 题解： 恐怕是bzoj最水的题了…… 代码： 20160812 阅读全文
摘要：
bzoj3858Number Transformation 题意： 给一个数n，对其进行k次变换，第i次变换是将当前的n变成大于等于n的最小的i的倍数。求k次变换后n为多少。n≤10^10，k≤10^10。 题解： 对n的变换可以表示成ceil(n/i)*i。有一个结论，当i第一次大于sqrt(当前 阅读全文
摘要：
bzoj1688[Usaco2005 Open]Disease Manangement 疾病管理 题意： n头牛，d种疾病，每头牛都患一些疾病，现在要求选出最多的牛，使这些牛患病的种类数不超过k。n≤1000，d≤15 题解： 状压dp。f[i][S]表示当前考虑i头牛，患病集合为S， 则f[i][ 阅读全文