摘要：
题目链接： Hdu 4465 Candy题目描述： 有两个箱子，每个箱子有n颗糖果，抽中第一个箱子的概率为p，抽中另一个箱子的概率为1-p。每次选择一个箱子，有糖果就拿走一颗，没有就换另外一个箱子。问换箱子的时候，另外一个箱子中剩下糖果的期望值。解题思路： 注意题目描述，其中任意一个箱子没有糖... 阅读全文
摘要：
题目链接： Hdu 3605 Escape题目描述： 有n个人要迁移到m个星球，每个星球有最大容量，每个人有喜欢的星球，问是否所有的人都能迁移成功？解题思路： 正常情况下建图，不会爆内存，但是TLE还是稳稳的。以前只遇到过网络流拆点建图，这个正好是缩点建图。吼吼吼~~~，建图的方式还是值得学习... 阅读全文