其他分享
首页 > 其他分享> > NOIP模拟测试9

NOIP模拟测试9

作者:互联网

一定要看题看题看题看题看题看题

组合数求卡特兰阶乘逆元开到2n

脑残的审题错误:

1.T1 $1 \leq a_i < mod$ 没看到qwq,然后觉得对于测试点一,输出1当且仅当ai都为奇数,显然0的可能性比较大,然后我就puts("0");了eee

2.T3 慌到数据范围看不清,认为对于所有opt的梯度都是100 1000 100000 然后想了半天opt==2且n<=100000时怎么搞,最后为了保分码了个$O(n^2)$暴力(我认为的)。出分后RE 90,我很蒙蔽,最后发现是tmd数组开小了 fffffffffffffuck!!!!!!

 

T2 $O(n)$做法 一闪而过,然后。。。就真pass了。。。

标签:opt,测试点,NOIP,然后,测试,审题,看题,卡特兰,模拟
来源: https://www.cnblogs.com/hzoi-yzh/p/11254484.html