2019年8月22日
[2019杭电多校第八场][hdu6667]Roundgod and Milk Tea
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目大意是说n个班级，每个班级有ai人和bi杯茶，每个人只能喝其他班的茶并且只能喝一杯。问最多有多少人可以喝茶。 读完题就觉得是网络流or二分图，然后发现数据范围就萎了，开始想怎么转化模型，因为题 阅读全文
posted @ 2019-08-22 20:26 祈梦生 阅读(247) 评论(1) 推荐(0) 编辑
[2019杭电多校第七场][hdu6656]Kejin Player
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意为从i级花费a元有p的概率升到i+1级，有1-p的概率降到x级(x<i),查询从L级升到R级的花费期望。 菜鸡才知道期望是有可加性的QAQ，即1-5的期望==1-2的期望+2-5的期望。 如果 阅读全文
posted @ 2019-08-22 20:03 祈梦生 阅读(253) 评论(0) 推荐(0) 编辑