jrmyt's blog

摘要： 1. 随机生成整数序列 目标：随机生成 n≤105 个绝对值在 109 以内的整数。（可能包含负数） 技巧： 若要同时产生负数，则可以先产生一个 0~2n 之间的随机整数，再减去 n，就得到了 -n~n 之间的随机整数。 若要随机实数，则可以先产生一个较大的随机整数，再用它除以 10 的次幂。 #i 阅读全文

摘要： 首先，可以转化为 g(x)=(-3g(x-1)-2g(x-2))%2005。我们要找到 f(x)=-3g(x-1)-2g(x-2) 的通项公式。 通过列举来找规律：f(1)=1,f(2)=-3f(1)-2f(0)=-3,f(3)=-3f(2)-2f(1)=9-2=7,f(4)=-15…… 发现 f(1)=2^1-1,f(2)=-(2^2-1),f(3)=2^3-1,f(4)=-(2^4-1)…… 阅读全文