求助卡常技巧(我已经要死了)

P2056 [ZJOI2007] 捉迷藏

@[Kubic](/space/show?uid=119621) (一个递归一个数组有什么本质区别吗qwq)
by Holy_Push @ 2019-03-13 19:13:26


@[双叒叕被虐了](/space/show?uid=29575) 卡常要了解本质 cpu实现函数是一个栈,有些函数没有递归,就会浪费 所以,把函数(无递归)复制到主函数,就会快,省资源 可是,这样会比较难看,inline的作用就是(~~define~~) 所以,不要麻烦编译器,有递归的函数加inline没必要
by gravf @ 2019-03-13 19:19:46


@[双叒叕被虐了](/space/show?uid=29575) 所以说卡常是个很玄学的东西
by Kubic @ 2019-03-13 19:34:18


你可以上网搜一下fread读入优化,那个更快
by Kubic @ 2019-03-13 19:35:17


还有,最好不要用$isdigit(x)$,那个比x>='0' && x<='9'慢一些
by Kubic @ 2019-03-13 19:36:33


两位巨佬,我发现其实是我点分树建错了不是常数大……不过还是谢谢你们的建议和指导@[gravf](/space/show?uid=59221) @[Kubic](/space/show?uid=119621)
by Holy_Push @ 2019-03-14 12:40:13


2333
by Kubic @ 2019-03-14 19:34:53


@[Kubic](/space/show?uid=119621) 您确定isdigit(x)比x>='0' && x<='9'要慢? 您是自己实际测试过还是口胡的啊?
by _meaningless_ @ 2019-03-20 10:53:45


虽然说两者效率差不多,但是实际测试中,1e9次isdigit比1e9次上述比较方式要快100多毫秒,因为isdigit是builtin函数啊。 builtin函数普遍比其他方法快那么一点点。 希望您下次发言之前能先确定一下自己的观点是否是正确的,不然误导了萌新就不好了
by _meaningless_ @ 2019-03-20 11:01:15


上一页 |