05 2023 档案
摘要:最近我忽然想到:如何快速生成勾股数? 显然$(a,b,c)$是勾股数,$(ka,kb,kc)(k>1)$也是勾股数,所以我们加一个条件$\gcd(a,b,c)=1$ 因为$c^2=a^2+b^2$,所以$a^2=(c-b)(c+b)$此时$\gcd(b,c)=1$,因为假设不等于1,设等于$k$,$
阅读全文
posted @ 2023-05-29 22:40
celerity1
摘要:考虑一个函数$f(a)$,它的返回值是一个二维数组$b$,接受值是一个数组$a$。 对于所有$i=1\to n-1$的$i$,把$b_{a_i}{a_{i+1}}++$,然后返回$b$。 $f(a)!=f(b)$且$a_1=b_1,a_n=b_n$是无解的充要条件,因为显然对于数组的每次翻转操作它的
阅读全文
posted @ 2023-05-13 18:21
celerity1