【5元大奖】XS中学OI组蒟蒻ZHW的奇妙冒险【已改为IOI】

题解： T1 简单读入输出 T2 简单dp,dp方程dp[i,j]=dp[i-1,j](1/n-j+1)+dp[i-1,j-1](n-j+1/n-j+2); T3 先用2-SAT或者并查集求出组合（注意统计组合中元素的个数），然后维护一个堆，遍历所有的攻击力，每一次如果受到攻击后不会失败则尽可能的攻击，然后将当前攻击力与能回复的血量中较大的那个入堆。如果受到攻击后失败，则直到复活为止，不断的弹出堆顶元素（撤销攻击）并且加上堆顶元素数值的血量。 T4 比较裸的二分图匹配，为每个舰娘建立两个节点，建立超级源点和超级汇点，超级源点连到所有的空地，对应的空地和舰娘之间连边，舰娘和自身的另一个节点连边，舰娘和对应的wo改连边，wo改和超级汇点连边，然后从超级源点到超级汇点跑网络流就可以了。 T5 对全图拓扑排序一下然后输出就好了 需要数据的同学以及获奖的同学请私信我 XS中学系列比赛ROUND 3 邀请码：ea97 来源：原创和改编 描述：XS中学的OIer经历了NOIP2016的摧残以后普遍是这个表情 [pic=3501] 其中蒟蒻ZHW首先开始自暴自弃,开始打起了舰娘秋活。这次他面对的敌人是水题水鸡 但是校长和其他竞赛组的教练似乎都打算阻止他肝船(这一定是田中的阴毛鬼鸡) 所以他找到了你 感谢 karlven 傅僧帮助调戏调试maker和std 难度：题目难度层次不一，从入门到提高都有。E1<=E2≈E5<=E4≈E3。保证大数据点全部随机 剧情顺序是E1E2E3E4E5 赛时答疑：请私信我 奖励：RANL1可获5元大奖(出题人不计)，可以QQ钱包或者支付宝 另，RANK前10(至少150分)可以私信我猜题目名字neta自哪部番剧，前10可以获得random()*0.1元RMB奖励233 比赛大概会持续两天 --------------更新记录------------------ 2016-11-22 开始发题，暂时只有第一题orz 2016-11-23 7人报名，第二题搞好了然而数据似乎爆炸了。。不知道怎么回事 2016-11-23晚 第五题搞好了，然而数据还在弄。顺便暂时删除了第二题 2016-11-24 第二题数据已经修复，第五题数据已经完成，有11个人报名比赛了，顺便变成了5元大奖 2016-11-25 第四题和第五题已经完成，有15个人报名比赛了 2016-11-25晚 有22人报名比赛了。然而第三题的数据比想象的难生成很多。。教练说可以赞助100RMB的大奖。。不过还是算了吧233 2016-11-26早 发现第三题的数据生成器是一个比第三题本身难得多的东西。。实在不行考虑撤掉第三题 2016-11-26午 问过学长以后发现倒过来生成可以挺简单的出掉第三题的数据，比赛还有3天开始，一切都开始慢慢步入正轨了 2016-11-27晚 有32人报名了。第三题题面和数据生成器已经完成（然而标程还没写好），发现第三题可以水过去。。算了不管他了 2016-11-28 有34人报名了，所有的题目都已经完成。 2016-11-30晚 题解已经发布，比赛即将结束