Category Archives: 2018.11

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

2018十一月刷题记录

Cptraser/ 十月 31, 2018/ 2018.11/ 0 comments

看你们都写这种东西,看起来挺好用的… BZOJ3944Sum,杜教筛裸题,转化成和然后记忆化搜索即可(然而被卡了一早上常) BZOJ3884上帝与集合的正确用法,扩展欧拉定理,递归求解即可(可以看做,边界为)。     啊啊最近数论真的是搞得我头有点痛,还是先放一边准备一下的题吧。

Read More