洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复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/10/11 20:55

@XZYQvQ 我也觉得很有趣。我已经提过了两次长建议了。我觉得我没有必要提第三次长建议。

2018/10/11 20:55
22388
XZYQvQ2018/10/11 20:55

@ComeIntoPower

QAQ这些之前的情况我不是很了解。。。

大概审核这个也非常辛苦吧,容易上火。。

您也辛苦啦Orz

恩。。。这次这个也是小事啦,相互理解一下就好啦。。。

反正大家都是OIer。。。

(突然感觉自己刚刚好讲究.jpg)

溜了溜了QvQ

2018/10/11 20:55
11751
ComeIntoPower小圆2018/10/11 20:57

@XZYQvQ

额。。。。。。(大雾)

反正我以后会更加注意言行的。。。。

2018/10/11 20:57
74896
Mathison2018/10/11 20:57
2018/10/11 20:57
87627
AmlyC2018/10/11 21:00

@ComeIntoPower 没事,减少瓶颈操作次数和dp的时候精确计算上界那两个常数优化我实在不会,该专题的标准太高,我就算了OvO

2018/10/11 21:00
11751
ComeIntoPower小圆2018/10/11 21:17

@BeyondOI

如果你还想写的话,可以用以下操作:

字体改小,改格式,现在看情况,你想要写:

(1)内存的速度

这里可以举出很多例子。

内存的连续性:众所周知的,维度顺序的不同有时会对时间影响很大;对于很大的图/树重标号,即按dfs序重新标号,可以让内存连续。

内存开小:主要是数量级上要小,比如O(nlogn)->O(n),O(n^2)->O(n)等。

申请内存和释放内存次数尽量少:数据结构中使用内存池就是个好例子。

放进结构体不一定会变快,变慢也是有可能的

现在还认为bitset是常数优化?错了,他是复杂度优化,他把O(n^2)变成了O(n^2/w),其中w是字长。n=m=1e5有时可以用O(nm/w)过。CF很多这样的题。

用大数据多次测量比较是好方法。

(2)并行展开

用大数据多次测量比较。用汇编指令说话,比较编译后的汇编差别。以及了解时间周期,便于指出最慢的那个操作。以及背后的原理。

并不需要所有都在博客上列出,但是一定要通过检验

博客结构:过于杂乱。手写的堆和队列不需要放在外面。且应该按照由浅入深的顺序(可以用易于理解到难理解来排列),各个种类的分门别类。

二进制相关可以放在前面,但是需要精简,把最有用的拿出来说就行了。

(我觉得我不会再提第四次建议了

2018/10/11 21:17
87627
AmlyC2018/10/11 21:20

@ComeIntoPower 感谢 ^ N QwQ

2018/10/11 21:20
11751
ComeIntoPower小圆2018/10/11 21:22

@Mathison https://www.luogu.org/blog/virus2017/shuweidp

感谢投稿,已经加入候选队列

但是...

额,您们数位dp都使用记忆化搜索?

2018/10/11 21:22
74896
Mathison2018/10/11 21:26

@ComeIntoPower 记搜有固定格式还能套模板(蒟蒻的不二选择)

2018/10/11 21:26