Monthly Archives: 十一月 2018

NOIP前模板知识总结

Cptraser/ 十一月 8, 2018/ 2018.11/ 0 comments

NOIP前模板知识总结 字符串哈希 namespace Hash{ #define max_size 10005 #define Mod 2333333 string s[max_size]; int Hash_table[2333335],nxt[max_size],Cnt; #undef max_size #

Read More

Exgcd求解不定方程

Cptraser/ 十一月 8, 2018/ 2018.11/ 0 comments

是中一类常见问题的做法 对于方程,如果有,则该方程一定至少有一组解。 以下模板可以求出一组非负或正整数解。 int gcd(int x,int y){return !y?x:gcd(y,x%y);} void exgcd(int &x,int &y,int a,int b){ if(!b)retu

Read More