ACM Trick点&&常用操作记录(持续更新)（敏感空间）

敏感空间

• long long 上界 ： 263−1=9,223,372,036,854,775,807≈9.223372e+18 2 63 − 1 = 9 , 223 , 372 , 036 , 854 , 775 , 807 ≈ 9.223372 e + 18

常见计数临界	值
263−1 2 63 − 1	9223372036854775807≈9.223372e+18 9223372036854775807 ≈ 9.223372 e + 18
Factorial0!=1 Factorial 0 ! = 1
20! 20 !	2432902008176640000≈2.432902e+18 2432902008176640000 ≈ 2.432902 e + 18
21! 21 ! (超)	51090942171709440000≈5.109094e+19 51090942171709440000 ≈ 5.109094 e + 19
Fibnaccif[0]=0,f[1]=1 Fibnacci f [ 0 ] = 0 , f [ 1 ] = 1
fib[92] f i b [ 92 ]	7540113804746346429≈7.540114e+18 7540113804746346429 ≈ 7.540114 e + 18
fib[93] f i b [ 93 ] (超)	12200160415121876738≈1.220016e+19 12200160415121876738 ≈ 1.220016 e + 19
Catalan numberc[0]=1,c[1]=1 Catalan number c [ 0 ] = 1 , c [ 1 ] = 1
cat[35]=(7035)÷36 c a t [ 35 ] = ( 70 35 ) ÷ 36	3116285494907301262≈3.116285e+18 3116285494907301262 ≈ 3.116285 e + 18
cat[36]=(7236)÷37 c a t [ 36 ] = ( 72 36 ) ÷ 37 (超)	11959798385860453492≈1.195980e+19 11959798385860453492 ≈ 1.195980 e + 19
Integer Partition  Integer Partition	http://oeis.org/A000041/b000041.txt
405	9147679068859117602≈9.147679e+18 9147679068859117602 ≈ 9.147679 e + 18
406 (超)	9725512513742021729≈9.725513e+18 9725512513742021729 ≈ 9.725513 e + 18

​

• 在函数内，数组是在栈中临时存储的，windows系统是2MB以下的空间，所以int[500000]和char[2000000]大概是个上限