摘要：并查集现在有了更深的理解，虽然仅能判断两个元素是否在一个集合，但却可以引申为2个元素有某种关系； 见题： 此题就可以用并查集维护多个关系，开3倍的数组，1倍代表自己，2倍的代表天敌，3倍的代表食物... 阅读全文

摘要：自己最烦二进制，但还是痛定思痛，耐心学着... 普通的数都是十进制，二进制便是逢2进一，我觉得它最大的用途就可以表示一系列的东西用于不用上，用则为1，不用为0，比如说四个物体，可以用1111表示，再把1111用十进制表示15，这样15就可以表示这一状态。 说从最基础的说起：一般的n个物体，用二进制表 阅读全文

摘要：KMP inline void get_next(char *a) { int n=strlen(a+1); next[1]=0; for(int i=2,j=0;i<=n;++i) { while(j>0&&a[i]!=a[j+1]) j=next[j]; if(a[i]==a[j+1]) ++j 阅读全文

摘要：inline ll kuaisu(ll x,ll y) { ll ans=1; while(y) { if(y&1) ans=(ans*x)%mod; y>>=1; x=(x*x)%mod; } return ans%mod; } 阅读全文