摘要: (蓝书里有这个题貌似) 一言不合就打表,可以发现sg数组是个分形的,所以可以推出递推式: 1.x是偶数时,sg(x)=x/2 2.否则,sg(x)=sg(x/2) 阅读全文
posted @ 2018-01-22 17:54 蒟蒻JHY 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 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, ..., 阅读全文
posted @ 2018-01-22 10:08 蒟蒻JHY 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-01-22 08:47 蒟蒻JHY 阅读(203) 评论(0) 推荐(0) 编辑