Processing math: 100%

10 2017 档案

摘要:题意 有 2n 个人要进行比赛,每次 2i2i+1 号人进行比赛(i[0,2n1) )。这一轮中赢的人进入下一轮。下一轮比赛的时候把进入这一轮的人按编号排好,仍然是像之前那样相邻的进行一次比赛。最后只剩下一个人。 数据给出对于 x,yx 打赢 $y 阅读全文
posted @ 2017-10-31 19:09 permui 阅读(398) 评论(0) 推荐(0) 编辑
摘要:题意 有一颗高度为 h 的完全二叉树(即点数为 2h+11 ),有两种操作: 给 x 点的权值加 y 一次衰变定义为选择一个叶子节点,断掉它到根的所有边,这样整个树会变成很多个连通块,一个连通块的权值是其中所有点的权值和;这个衰变的权值为这些连通块的权值中的最大值。这个操作要 阅读全文
posted @ 2017-10-23 19:25 permui 阅读(540) 评论(0) 推荐(0) 编辑
摘要:题意 有一个长度为 n 的数列 a,有 m 个 操作,每个操作是给 a[li,ri] 中的数都加一,一个操作有 pi 的概率执行(否则不执行)。一个性质是任意两个区间不相交或完全包含(可重叠)。问执行完所有操作后 a 中最大值的期望。 $n\le 10^5,m\le 5 阅读全文
posted @ 2017-10-23 14:24 permui 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题意 有一个机器人,最开始在 (x,y) 点。它下一步可能向左边,右边,下面走,或者停在原地(如果是靠边的位置那么只有三种选择),每种选择是等概率的。 问走到第 n 行的期望步数。 n,m1000 分析 每一行显然可以由下一行和当前行的相邻位置表示,列出方程组。 这个方程组中第 阅读全文
posted @ 2017-10-20 19:59 permui 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题意 有 n 个怪兽,k 种装备。最开始每个装备的等级都是 1 。每打完一个怪兽就会随机掉落一个装备。 随机的方式是,先等概率随机一个装备种类,设当前这个装备的等级为 t ,那么再在 [1,t+1] 中随机一个装备等级。 我们会在这两个装备中选择等级高的那个获得,另一个卖掉,得到等级 阅读全文
posted @ 2017-10-18 20:02 permui 阅读(191) 评论(0) 推荐(0) 编辑
摘要:玛里苟斯 一个大小为 n 的可重集合 a ,求 E[xk] ,其中 xa 的一个子集的异或和。 n105,1k5 ,保证答案小于 263 。 分析 这题挺妙的呢。 保证答案小于 263 ,其实是告诉我们,答 阅读全文
posted @ 2017-10-03 20:42 permui 阅读(313) 评论(0) 推荐(0) 编辑
摘要:校内测试做到了,于是就把解题报告发出来。 简单回路 一个 n×m 的方格纸,有 k 个障碍点。q 次询问,每次询问 (x,y) ,问有多少条简单回路经过 (x,y)(x+1,y) 这条边。n1000,m6,k100,q10000 阅读全文
posted @ 2017-10-03 15:52 permui 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示