Hash
Loi_a
这个作者很懒,什么都没留下…
展开
-
noip2014 解方程 Hash+数学
f(x)=0 ==> f(x)%p=0。但是f(x)%p=0不能推出f(x)=0。 如果对于许多个不同的p,f(x)%p=0 ,那么可看做f(x)=0; 所以选许多个(3个以上)质数p,f(x)都=0,那么x可以认为就是答案了。 枚举x,O(N)计算f(x)的值,时间复杂度O(N*M); 虽然说只要机子吊,十亿随便跑,但是CCF的算盘对这个复杂度还是很难接受的。 如果f(x)%p!=0,原创 2016-11-13 08:47:01 · 807 阅读 · 1 评论 -
CTSC2014 企鹅QQ Hash模板
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define LL unsigned long long using namespace std; LL Hash[30005]; char s[30005][205]; int n,L,k; int num(char c) { if(c>='原创 2016-11-17 07:32:03 · 480 阅读 · 0 评论