摘要：题意：有k个毛球，每只活一天就会死亡，临死之前可能会生出一些新的毛球。具体来说，生i个毛球的概率为Pi。给定m，求m天所有毛球均死亡的概率。 注意，不足m天时就已全部死亡的情况也算在内。题解：由于每只毛球的后代独立存活，只需求出一开始只有1只毛球，m天后全部死亡的概率f（m）。由全概率公式，有 ... 阅读全文

摘要：题目链接：here—————— 题意：有四个人 A,B,C,D 每天出一套卷子，相邻的两天不能由同一个人出题 给你两个数n，m分别表示n天和m个操作（把第ai天定为有bi出题） 问有多少种方式？？ 题解： 先排序 if bi == bi-1 && ai - ... 阅读全文

摘要：链接：here~~~分割最多的数，使得分割的数连接在一起，得到原来的数，（分割的数大的放前面，两个数合并 比较此数大于后面的数，否则合并成一个数，不能分割，0不能单独存在）#includeusing namespace std;int main(){ string s; int i , ... 阅读全文

摘要：题目链接：here~~~本题巧妙运用并查集记录每个点的前驱，更快查找出来目标状态（而且排序更加巧妙）代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f... 阅读全文