建议此题开大范围改成直接除法并掉紫
查看原帖
建议此题开大范围改成直接除法并掉紫
48978
bh1234666楼主2022/5/22 10:40

理由:

1:一个高精度除法的模板题套了个求逆显得很奇怪。

2:会除法的不一定会多项式求逆,其实只要会乘法除法还是容易的,牛顿迭代属于高中内容,个人感觉求逆的推导难于除法(我是先会的除法)。

3:c++写的高精度除法 1010610^{10^6} 范围应该3s绰绰有余了,能卡掉py等语言(我的高精度除法该范围仅需不到280mshttps://www.luogu.com.cn/record/76196103)。

4:此题的通过量极低,甚至大部分的提交都是题解,作为一道近似于模板题的题目不应该只有如此低,例如隔壁高精度乘法有将近12k的通过,有可能是因为多项式求逆使其看上去难度大增。

另外多项式求逆都是紫的,为啥这玩意能黑啊。。。

2022/5/22 10:40
加载中...