@XZYQvQ 我也觉得很有趣。我已经提过了两次长建议了。我觉得我没有必要提第三次长建议。
QAQ这些之前的情况我不是很了解。。。
大概审核这个也非常辛苦吧,容易上火。。
您也辛苦啦Orz
恩。。。这次这个也是小事啦,相互理解一下就好啦。。。
反正大家都是OIer。。。
(突然感觉自己刚刚好讲究.jpg)
溜了溜了QvQ
@ComelntoPower 投稿 https://www.luogu.org/blog/virus2017/shuweidp
@ComeIntoPower 没事,减少瓶颈操作次数和dp的时候精确计算上界那两个常数优化我实在不会,该专题的标准太高,我就算了OvO
如果你还想写的话,可以用以下操作:
字体改小,改格式,现在看情况,你想要写:
(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)并行展开
用大数据多次测量比较。用汇编指令说话,比较编译后的汇编差别。以及了解时间周期,便于指出最慢的那个操作。以及背后的原理。
并不需要所有都在博客上列出,但是一定要通过检验
博客结构:过于杂乱。手写的堆和队列不需要放在外面。且应该按照由浅入深的顺序(可以用易于理解到难理解来排列),各个种类的分门别类。
二进制相关可以放在前面,但是需要精简,把最有用的拿出来说就行了。
(我觉得我不会再提第四次建议了
@ComeIntoPower 感谢 ^ N QwQ
@ComeIntoPower 记搜有固定格式还能套模板(蒟蒻的不二选择)