摘要:
(蓝书里有这个题貌似) 一言不合就打表,可以发现sg数组是个分形的,所以可以推出递推式: 1.x是偶数时,sg(x)=x/2 2.否则,sg(x)=sg(x/2) 阅读全文
摘要:
Discription You are given an array a consisting of n integers, and additionally an integer m. You have to choose some sequence of indices b1, b2, ..., 阅读全文
摘要:
Discription This time I need you to calculate the f(n) . (3<=n<=1000000) f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n). Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1 阅读全文