- 博客(3)
- 收藏
- 关注
RSS订阅原创 Good Bye 2017 D. New Year and Arbitrary Arrangement
看了别人的题解 首先这题是一个dpdp[i][j] i是当前有多少个a j是当前有多少个ab子序列dp[i][j] = dp[i+1][j]*Pa + dp[i][i+j]*Pb; i,j 时加一个a之后会变成i+1, j i,j 时加一个b之后会变成i, i+j除此之外的话对于i+j >= k的情况 其实是一个几何分布来概括，此时 dp[i][j] = i+j + 1/p
2017-12-31 21:23:43
226
原创 Codeforces Round #454 D. Seating of Students
分三类 1 1: 一个就好了 3 3:特殊讨论下 n≥4n \ge 4 或 m≥4m \ge 4 : 第一行奇序号的数放前面，偶序号的数放后面，第二行奇序号的数放前面，偶序号的数放后面，第二行依次类推 有点难写，真的菜#include<iostream>#include<map>#include<iostream>#include<cstring>#include<cstdio>#
2017-12-30 17:37:39
214
原创 浙大紫金港两日游
感觉很悬了，20%-30%几率能考上吧，不过感觉自己已经很努力了，从6月份开始(中间应该加起来只休息了1个多星期)一直复习，对于我已经尽力了day1 第一天前9点就睡觉了，所以早上非常精神。监考真的很严格，不给带学生证，电子表，不透明的杯子。搞得我有点烦。政治大题肖秀荣基本都压到了，所以写的比较ok。下午的英语，我旁边的那个人一直在咳嗽，咳嗽一次桌子就震一下！天哪，我中间一个小时都快做疯了。最后
2017-12-25 10:25:04
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人