walfy

摘要： 继承extend： 子类继承父类用extend，在重写父类方法时，不能降低方法的访问权限 子类不能将父类的static方法写成实例方法，也不能将实例方法写成static方法 当子类重写父类的成员变量和方法时，我们可以用super来访问父类被隐藏的变量和方法，也可以用super来调用父类的构造方法 f 阅读全文

摘要： 当变量和方法不用private,public,protected修饰时，代表是友好变量和友好方法，在同一个包(package)中的类可以相互访问友好变量和友好方法 private：私有变量私有方法：只能在该类中使用，变量也无法直接访问，需通过类中的方法访问 public：共有变量共有方法：都能访问的 阅读全文

摘要： 中文题意不多说，这题主要是数据太大，无法递推，所以用欧拉常数来解决 对于调和级数1/1+1/2+...+1/n=ln(n)+C+1/(2*n)，C为欧拉常数，再加上ceil向上取整就可以了 #include<bits/stdc++.h> #define fi first #define se sec 阅读全文

摘要： 题意：有t头老虎，d头鹿，每天五种情况，虎虎，虎鹿，鹿鹿，鹿人，人虎，求生存的概率 题意：鹿就是来迷惑你的（结果我就陷进坑了），无论怎么选最后一定只剩下虎虎，虎人两种情况对结果有影响，那么如果有n只虎，生存的概率就是n+1中取两个不同的，老虎中取两个不同的，n(n-1)/n*(n+1)=(n-1)/ 阅读全文

摘要： 题意：有一个n面筛子，每次扔一下，每面概率相同，要求扔出n面的期望次数 题解：和第三篇论文里的例题一样，算从第i个到第i+1个的概率是（n-i）/n，n面中找n-i个没有扔到过的，期望是n/（n-i），总的期望就是(1/1+1/2+...+1/n)*n #include<bits/stdc++.h> 阅读全文

摘要： 题意：每年n天，求最少几个人使这些人中最少两个人生日相同的概率大于0.5 题解：直接递推，假设有k个人，所有情况为n^k，没有相同的情况为n*(n-1)*...*(n-k+1),可以算出1e5以内不超过400，复杂度不会爆炸 #include<bits/stdc++.h> #define fi fi 阅读全文

摘要： 题意：n个银行，每个有价值和被抓概率，要求找被抓概率不超过p的最大价值 题解：dp[i][j]表示前i个取j价值的所需最小概率，01背包处理，转移方程dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+(1-dp[i-1][j-v[i]])*p) #include<bit 阅读全文

摘要： 题意：给一个数n，每次除它的一个因子（等概率），问除到1的次数的期望是多少 题解：概率dp，对于一个数x,y是x的因子个数，因子是a1到ay，E(x)=(E(a1)+1)/y+...+(E(ay)+1)/y，复杂度O（nsqrt（n）） #include<bits/stdc++.h> #define 阅读全文

摘要： 题意：n个格子，每次走1-6步（等概率），走过的格子加上价值，如果走的步数超过n，重选，走到n结束，求价值的期望 题解：概率dp，dp[i]表示第i位走过的概率，只有前6个格子能转移到当前格子，转移到当前格子的概率是1/6（如果后面有6个及以上的格子），否则是1/剩余的格子数，最后用每一位的概率*价 阅读全文

摘要： A：水题，模拟即可 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> #define C 0.5 阅读全文