51Nod
v5zsq
新的一天,新的不会
展开
-
51Nod 1577 异或凑数(线性基)
Description从左到右一共nn个数,数字下标从11到nn编号。一共mm次询问,每次询问是否能从第LL个到第RR个数中(包括第LL个和第RR个数)选出一些数使得他们异或为KK。数据量比较大。输入请用挂int read(){ int ans=0; char last=' ',ch=getchar(); while(ch>='0' && ch<='9')ans=ans*10+ch原创 2017-12-22 10:53:26 · 586 阅读 · 0 评论 -
51Nod 1258 序列求和 V4(组合数学+FFT)
Description T(n)=nk,S(n)=T(1)+T(2)+......T(n)T(n)=nk,S(n)=T(1)+T(2)+......T(n)T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出nnn和kkk,求S(n)S(n)S(n)。 例如k=2,n=5,S(n)=12+22+32+42+52=55k=2,n=5,S(n)=12+22+...原创 2018-09-05 08:19:27 · 452 阅读 · 0 评论