Claris 当然是要用来%的 但是,,其他dalao,,比如JL的红太阳commonc.题解能不能稍微加几句话,蒟蒻看不懂啊. 在这里解释一下,Claris的题解.(因为我弱,想了半天才明白,所以觉得有必要写一下 首先,表是怎么打的? 1e18,暴力吗? 对于小范围打表 设f(x)=12+22+....+x2=x*(x+1)*(2x+1)/6 找到一个t使得 f(t-1)+1<=n<=f(t) 设F(n)=a12+a22+...=n 就是n可以由a1,a2等不同整数的平方凑出,且最大的数最小…

打表可得结论: 1.只有2,3,6,7,8,11,12,15,18,19,...,108,112,128这31个数的k值是无穷大 2.当n足够大的时候,即当n>506时,设$f(x)=1^2+2^2+...+x^2=\frac{x(x+1)(2x+1)}{6}$, 找到一个t使得$f(t-1)+1\leq n\leq f(t)$, 若k(f(t)-n)是无穷大,则k(n)=t+1,否则k(n)=t 所以当n<=506时,暴力打表,否则二分查找出这个t,然后套公式即可. #include<…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…