满分作法： dp[i][j]表示第i个骰子置出后，总点数为j的概率。 ...
分类：
其他好文 时间：
2019-11-12 21:59:28
阅读次数：
112
A 题意： 有无限个方块，上面分别是0，1，2.....。若方块i可以被表示为ax+by（x，y>0)，则方块为白色，否则为黑色，给出a，b。问黑方块是否有无限个。 分析： 1：若（a,b)=1,由斐蜀等式，则存在an+bm=1（n，m为整数（不保证大于0））。我们只要考虑一个ab区间，若区间内都是 ...
分类：
其他好文 时间：
2019-11-12 00:21:32
阅读次数：
76
E. Hyakugoku and Ladders Hyakugoku has just retired from being the resident deity of the South Black Snail Temple in order to pursue her dream of beco ...
分类：
其他好文 时间：
2019-11-03 18:30:19
阅读次数：
120
http://poj.org/problem?id=2096 Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he ...
分类：
其他好文 时间：
2019-10-29 21:48:10
阅读次数：
113
T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂：概率dp，模拟 总结：看见概率和模拟，题面长的题不要慌，先确保读懂题，尝试设计dp搞清楚关键部分： 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题： 总结：分析每种信息对题目的作用影响在哪里，再去想维数少的情况下能不能转移 ...
分类：
其他好文 时间：
2019-10-27 12:52:29
阅读次数：
65
题目链接： codeforces 148D Bag of mice 题意：一个包里面有w只白老鼠和b只黑老鼠，公主与龙依次从包中拿老鼠，每次取一只，当龙拿时还会从包中溜走一只，先拿到老鼠的获胜，当背包中没老鼠时且之前没人拿到白老鼠则龙获胜，问公主获胜的概率是多少。题解：设dp[i][j]为背包中有i... ...
分类：
其他好文 时间：
2019-10-23 09:14:42
阅读次数：
104
题目背景 东方CannonBall（译名东方大炮弹）是近期发布的第一款获得ZUN授权的商业东方二次创作手机游戏，游戏关卡中玩家在类似大富翁的棋盘上与CPU或是玩家进行对战。 东方CannonBall（译名东方大炮弹）是近期发布的第一款获得ZUN授权的商业东方二次创作手机游戏，游戏关卡中玩家在类似大富 ...
分类：
其他好文 时间：
2019-10-13 14:56:44
阅读次数：
96
小 R 和室友小 B 在寝室里玩游戏。他们一共玩了 $n$ 局游戏，每局游戏的结果要么是小 R 获胜，要么是小 B 获胜。 第 $1$ 局游戏小 R 获胜的概率是 $p_1$，小 B 获胜的概率是 $1-p_1$。除了第一局游戏之外，每一局游戏小 R 获胜的概率与上一局游戏小 R 是否获胜有关。 具 ...
分类：
其他好文 时间：
2019-10-12 20:39:49
阅读次数：
117
Coins 题意：一开始所有n个硬币都是反面朝上的，每次必须拿k个来抛，抛的人足够聪明，问m次之后向上的硬币的期望。 首先说了这个足够聪明的意思，就是只要向反面的有k个就不会sb地去拿向正面的来抛，想了一会之后就觉得是个概率dp的转移， 然而一开始想漏了个组合数的加权，但在+1的提醒下搞通了，但是分 ...
分类：
其他好文 时间：
2019-10-09 00:20:12
阅读次数：
137
题意：Tomato要在服务器上激活一个游戏，一开始服务器序列中有N个人，他排在第M位，每次服务器会对序列中第一位的玩家进行激活，有四种结果： 1.有p1的概率会激活失败，这时候序列的状态是不变的。2.有p2的概率第一位的玩家会连接错误，这时候序列中第一位的玩家会成为最后一位，其他玩家相对位置不变。3 ...
分类：
其他好文 时间：
2019-10-07 11:14:00
阅读次数：
90
