随笔分类 -  数学---生成函数

摘要:题目链接 LOJ:https://loj.ac/problem/2541 Solution 很巧妙的思路。 注意到运行的过程中概率的分母在不停的变化,这样会让我们很不好算,我们考虑这样转化:假设所有人都活着,然后随机选一个人,如果此人已死那就重新选一次。 假设当前活着的人集合为$T$,那么射中第$i 阅读全文
posted @ 2019-05-21 11:55 Hyscere 阅读(186) 评论(0) 推荐(0)
摘要:Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: \1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 \2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局 阅读全文
posted @ 2019-01-23 11:48 Hyscere 阅读(177) 评论(0) 推荐(0)
摘要:Description .png) Input 输入一个正整数N,代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e 9 Sample Input Sample Output HINT 1 using namespace std; void read(int &x) { 阅读全文
posted @ 2018-12-13 16:25 Hyscere 阅读(225) 评论(0) 推荐(0)