【BZOJ3168】[Heoi2013]钙铁锌硒维生素 Description 银河队选手名单出来了!小林,作为特聘的营养师,将负责银河队选手参加宇宙比赛的饮食。众所周知,前往宇宙的某个星球,通常要花费好长好长的时间,人体情况在这之间会发生变化,因此,需要根据每天的情况搭配伙食,来保证营养。小林把人 ...
分类:
编程语言 时间:
2017-06-20 16:25:38
阅读次数:
220
【BZOJ4004】[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但 ...
分类:
其他好文 时间:
2017-06-20 16:21:50
阅读次数:
129
题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编 ...
分类:
其他好文 时间:
2017-06-20 16:19:42
阅读次数:
131
【BZOJ4269】再见Xor Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Inpu ...
分类:
其他好文 时间:
2017-06-20 15:31:26
阅读次数:
123
【BZOJ2322】[BeiJing2011]梦想封印 Description 渐渐地,Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印(Fantasy Seal)的特技,需要引入如下的概念: 每一位魔法的使用者都有一个“魔法脉络”,它决定了可以使用 ...
分类:
其他好文 时间:
2017-06-18 18:14:15
阅读次数:
216
【BZOJ3143】[Hnoi2013]游走 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走 ...
分类:
其他好文 时间:
2017-06-18 17:29:40
阅读次数:
144
【BZOJ2460】[BeiJing2011]元素 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用 ...
分类:
其他好文 时间:
2017-06-18 17:25:51
阅读次数:
209
【BZOJ2337】[HNOI2011]XOR和路径 Description 题解:异或的期望不好搞?我们考虑按位拆分一下。 我们设f[i]表示到达i后,还要走过的路径在当前位上的异或值得期望是多少(妈呀好啰嗦),设d[i]表示i的度数。然后对于某条边(a,b),如果它的权值是1,那么f[b]+=( ...
分类:
其他好文 时间:
2017-06-18 17:23:08
阅读次数:
284
【BZOJ2844】albus就是要第一个出场 Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[ ...
分类:
其他好文 时间:
2017-06-18 16:18:44
阅读次数:
172
柱爷与远古法阵 柱爷与远古法阵 Time Limit: 125/125MS (Java/Others) Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知,柱爷的数学非常好,尤其擅长概率论! 某日柱爷在喵哈哈村散步,无意间踏入 ...
分类:
其他好文 时间:
2017-06-15 14:17:57
阅读次数:
198