BZOJ3098 Hash Killer II

Solution

这道题目好像题面里面给了提示(当然没给就有点难想了.)

曾经讲过一个叫做生日悖论的,不知道还有多少人记得

考虑相同的可能性大概是\(\sqrt{n}\)的,所以直接随机一下就好了(概率AC).

代码实现

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #define ll long long#define re registerusing namespace std;inline int gi(){ int f=1,sum=0;char ch=getchar(); while(ch>'9' || ch<'0'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0' && ch<='9'){sum=(sum<<3)+(sum<<1)+ch-'0';ch=getchar();} return f*sum;}int main(){ printf("%d %d\n",100000,10000); for(int i=1;i<=100000;i++) putchar(rand()%26+'a'); return 0;}