牛客挑战赛37总结

t1 看题一眼不太会qwq,于是看t2
t2 是一个大组合数判断问题,一眼感觉是高精度,然后yy出一种hash的做法,笔者写的是三模数hash,然后分别求组合数和分别对于那个大整数hash即可
再回来看t1,写了个非常暴力的五方DP,然后发现是和2的次幂有关的,显然奇数是不可能的,偶数答案是2的2N - 3次方,快速幂即可!
t3 写了个暴力想找找规律,发现没有什么头绪,于是感觉是可二分性的,一路递归一路二分即可,注意unsigned long long的运算受很多的限制,比如说log函数,我们要手写,是两个log的。
t4 毒瘤计算几何,未完待续!
t5 t6不会
注:t6好像是一个pollard-rho + miller rabin?

全部评论

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务