洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
11751
ComeIntoPower小圆2018/8/19 15:28

@huanghaox1212 那个++i比内存访问不知快到哪里去了

2018/8/19 15:28
11751
ComeIntoPower小圆2018/8/19 15:31

@钱逸凡 我给维基百科的意思是,里面写了dinic在单位容量网络流和二分图匹配的复杂度(把这部分加到文章里,就是Analysis那一部分)

2018/8/19 15:31
11751
ComeIntoPower小圆2018/8/19 15:47

@刘浩宇(寂) 感谢投稿,希望有更多的倍增算法例子(那个LCA和ST表已经被说烂了,希望换掉或者压缩一下)

2018/8/19 15:47
75765
Starlight2372018/8/19 15:52

@ComeIntoPower 那么我就把打表的那个给去掉吧,然后把那个表换成Excell截图。

看来教练不支持常数优化还是有道理的,一不小心写错就会导致效率降低。

不过呢,也许可以不用打表,直接把循环展开,用宏函数这样操作:F(2),F(3),F(5),...F(要进行运算的最后一个素数)。当然这么长的代码当然是要通过其他C++程序freopen写入的。

2018/8/19 15:52
75765
Starlight2372018/8/19 16:28

@ComeIntoPower 再一次修改了一下,删去了筛法之中出现的bug,改了一下后面那个表,您看如何:https://www.luogu.org/blog/Howershine950644/pan-dian-ge-zhong-su-shuo-pan-duan-suan-fa#

2018/8/19 16:28
52913
CreeperK2018/8/19 16:36
2018/8/19 16:36
11751
ComeIntoPower小圆2018/8/19 16:39

@huanghaox1212 你是毒瘤吧,这能快?你自己真的测过吗(1e8级别)

2018/8/19 16:39
75765
Starlight2372018/8/19 16:41

@ComeIntoPower 请问您是指哪个方面运行效率有bug?

2018/8/19 16:41
11751
ComeIntoPower小圆2018/8/19 16:43

@白井黑子1 感觉这篇文章可能格式处理一下?(比如小标题没有突出,有些地方显得冗长,感觉有点散)

2018/8/19 16:43
11751
ComeIntoPower小圆2018/8/19 16:43

@huanghaox1212 您对埃筛鬼畜地卡常啊

2018/8/19 16:43