随笔分类 - 数学--大数
摘要:首先,我们珂以抽象出S函数的模型:把n拆成k个正整数,有多少种方案? 答案是C(n-1,k-1)。 然后发现我们要求的是一段连续的函数值,仔细思考,并根据组合数的性质,我们珂以发现实际上答案就是在让求2^(n-1)。 然鹅我们并不能高兴地过早。因为n的数量级竟然到了丧心病狂的1e100000.连高精
阅读全文
摘要:题目传送门 题意:求高次方程的解及其个数。其中 1° 我们知道,高次方程是没有求根公式的。但是利用逆向思维,我们可以进行“试根法”,因为题目中给出了所求根的范围。但是多项式系数过于吓人,达到了sxbk的1e10000.longlong显然盛不下。只能看做字符串处理。然而即使是处理成字符串,我们也不可
阅读全文