@huanghaox1212 那个++i比内存访问不知快到哪里去了
@钱逸凡 我给维基百科的意思是,里面写了dinic在单位容量网络流和二分图匹配的复杂度(把这部分加到文章里,就是Analysis那一部分)
@刘浩宇(寂) 感谢投稿,希望有更多的倍增算法例子(那个LCA和ST表已经被说烂了,希望换掉或者压缩一下)
@ComeIntoPower 那么我就把打表的那个给去掉吧,然后把那个表换成Excell截图。
看来教练不支持常数优化还是有道理的,一不小心写错就会导致效率降低。
不过呢,也许可以不用打表,直接把循环展开,用宏函数这样操作:F(2),F(3),F(5),...F(要进行运算的最后一个素数)。当然这么长的代码当然是要通过其他C++程序freopen写入的。
@ComeIntoPower 再一次修改了一下,删去了筛法之中出现的bug,改了一下后面那个表,您看如何:https://www.luogu.org/blog/Howershine950644/pan-dian-ge-zhong-su-shuo-pan-duan-suan-fa#
@huanghaox1212 你是毒瘤吧,这能快?你自己真的测过吗(1e8级别)
@ComeIntoPower 请问您是指哪个方面运行效率有bug?
@白井黑子1 感觉这篇文章可能格式处理一下?(比如小标题没有突出,有些地方显得冗长,感觉有点散)
@huanghaox1212 您对埃筛鬼畜地卡常啊