【BZOJ3143】[Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走 ...
分类：
其他好文 时间：
2017-06-18 17:29:40
阅读次数：
144
【BZOJ2337】[HNOI2011]XOR和路径 Description 题解：异或的期望不好搞？我们考虑按位拆分一下。 我们设f[i]表示到达i后，还要走过的路径在当前位上的异或值得期望是多少（妈呀好啰嗦），设d[i]表示i的度数。然后对于某条边(a,b)，如果它的权值是1，那么f[b]+=( ...
分类：
其他好文 时间：
2017-06-18 17:23:08
阅读次数：
284
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也 ...
分类：
其他好文 时间：
2017-05-29 15:59:14
阅读次数：
97
Description You're playing a game called Osu! Here's a simplified version of it. There are n clicks in a game. For each click there are two outcomes: ...
分类：
其他好文 时间：
2017-05-29 15:21:24
阅读次数：
280
Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 ...
分类：
其他好文 时间：
2017-05-27 21:53:18
阅读次数：
233
绿豆蛙的归宿 思路： topsort+期望dp； 代码： ...
分类：
其他好文 时间：
2017-05-23 22:40:51
阅读次数：
173
【BZOJ2553】[BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却 ...
分类：
其他好文 时间：
2017-05-05 14:12:42
阅读次数：
168
//从0到n有n+1个格子 //对于格子i，掷一次骰子的数为x。那么能够从位置i到位置i+x //格子之间有连线，假设格子a和b有连线，那么从a到b不用掷骰子 //求从0到n的骰子掷的次数的期望 //dp[i] = 1/6*segma(dp[k]) + 1 (i<=k<=i+6) #include< ...
分类：
其他好文 时间：
2017-04-29 22:18:25
阅读次数：
159
题目描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭 ...
分类：
其他好文 时间：
2017-04-25 23:32:36
阅读次数：
672
4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 ...
分类：
其他好文 时间：
2017-04-25 10:20:18
阅读次数：
714
