同 上一题，错了两次，原因：100000*100000会超intView Code 1 #include<stdio.h> 2 #include<string.h> 3 typedef __int64 lld; 4 lld sum[100010]; 5 int mod[100010]; 6 int re[100010]; 7 int num[100010]; 8 inline bool dig(char x){return x>='0'&&x<='9';} 9 int get_val()10 {11 int r Read More
抽屉原理。。早就知道了，只是没有切过题，今天碰上了一道，果断刷掉其实n个数一定可以找出一些数或某个数的和能被n整除取sum[i]为前i个数的和，对n取余。n个数对n取余，下面两个结论必有一个成立：有两个余数是相等的，有一个余数是1其中任何一个结论的成立都表示存在一些数的和能被n整除View Code 1 #include<stdio.h> 2 #include<string.h> 3 int sum[10010]; 4 int mod[10010]; 5 int re[10010]; 6 int num[10010]; 7 int main() 8 { 9 int n, Read More
dp[i]表示现在存在i个吸血鬼要达成目标（全为吸血鬼）天数的数学期望假如现在再增加一天，这一天可能会增加一个吸血鬼，p1*（dp[i+1]+1）表示接下来的一天增加了一个吸血鬼，所以为(dp[i+1]+1),还有一种可能就是没有增加吸血鬼，概率自然是（1-p1）dp[i]+1表示接下来的一天没有增加吸血鬼，但向后推移了一天因此dp[i]这个状态可以转移到dp[i+1]+1,概率为p1dp[i]+1 概率为（1-p1）所以dp[i]=(dp[i+1]+1)*p1+(dp[i]+1)*(1-p1);p1是有i个吸血鬼再增加一个的概率就是说一个人和一个吸血鬼相遇，且人成功变成吸血鬼的概率为（n-i Read More
强大的题目分类 Read More