mumei的博客

题目链接：https://cn.vjudge.net/problem/LightOJ-1027#author=0You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal...

题目链接：https://cn.vjudge.net/problem/LightOJ-1030You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are i...

题目链接：https://cn.vjudge.net/problem/LightOJ-1038Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this...

题目链接：https://cn.vjudge.net/problem/LightOJ-1104Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are...

昨天做了学长拉的概率dp+期望的专题，也算是真正入了点门，大致看到这种题也有了一些思路，今天来做个总结。其实这都是高中和初中的知识，可怪我以前就对概率的题很反感（QAQ），所以现在学的时候才觉得好难。先说说期望吧，期望还是比较好理解的，做期望题的难点在于找到方程，解方程，也可以直接逆序求期望（也能顺序，看边界条件，具体问题具体分析）。关于这类题型主要还在于找状态转移方程，这要是dp的难点，...

题目链接：https://cn.vjudge.net/contest/319662#problem/GCuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard that you are now the game ...

题目链接：https://cn.vjudge.net/problem/LightOJ-1151'Snakes and Ladders' or 'Shap-Ludu' is a game commonly played in Bangladesh. The game is so common that it would be tough to find a person who hasn't p...