2015-C16-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{
开场我卡J卡了2个小时,lucas的模板是int的,改成long long中,个别地方漏
改了,造成快速幂的幂次是负的->死循环。吃了2个TLE才发现这个问题。接着交
就变成WA了,我检查了一遍代码,感觉有个地方可能会爆long long,只是尝试
着,就多取模一次,交了,还是WA。跟翔哥讨论了一下,他指出这里要用快速
乘替代直接乘,改了后终于过了。这题暴露了模板准备上和一些基本处理上的一
点问题吧。别人几分钟秒的模板题我们花了2个小时才过,劣势很大...
By Bobgy
}}}
== 补题 ==
* D 看起来可以放弃
* ~~K~~ By Bobgy
* ~~M~~ By Bobgy
开场我卡J卡了2个小时,lucas的模板是int的,改成long long中,个别地方漏
改了,造成快速幂的幂次是负的->死循环。吃了2个TLE才发现这个问题。接着交
就变成WA了,我检查了一遍代码,感觉有个地方可能会爆long long,只是尝试
着,就多取模一次,交了,还是WA。跟翔哥讨论了一下,他指出这里要用快速
乘替代直接乘,改了后终于过了。这题暴露了模板准备上和一些基本处理上的一
点问题吧。别人几分钟秒的模板题我们花了2个小时才过,劣势很大...
By Bobgy
补题
- D 看起来可以放弃
KBy BobgyMBy Bobgy
附加文件
- C16.tar.gz by Bobgy
- M.cc by Bobgy
- K.cc by Bobgy