洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
205301
YosemiteHe2019/9/13 12:54

资瓷

2019/9/13 12:54
243243
xyuwwwm52019/9/13 20:04

23333333

费力兹磁

2019/9/13 20:04
128749
寒火经常AC2019/9/13 20:40

龙椅

2019/9/13 20:40
130658
dddd122019/9/13 20:46

签到

2019/9/13 20:46
70299
Andysun062019/9/13 22:43

神贴

2019/9/13 22:43
127756
lirunlai2019/9/14 09:26

后排

2019/9/14 09:26
11751
ComeIntoPower小圆2019/9/14 12:02

@MaxDYF 感谢投稿,不予通过

概念不清,指令集是啥都不知道吧?在此处特指SIMD指令,是一种特殊的指令

复杂度不会分析?速度提高数十倍?你当天河二号啊?

请作者看看相关知识再来。

2019/9/14 12:02
144740
逆流之时2019/9/14 13:37

管理终于出现了,快催审核

2019/9/14 13:37
11751
ComeIntoPower小圆2019/9/14 15:03

@张麒乐 感谢投稿,搬运也得讲点技术吧?要不你自己读读你的最后几段?

@逆流之时

感谢投稿,建议多用数学公式表达。

1.log2lowbit(x)+1log_2 lowbit(x)+1的期望值用大O符号表示比较好,O(1)O(1)。你可以直接使用算式来估计复杂度如下:

E1ni=0(n2in2i+1)(i+1)=i=1i2i=2E\leq\frac{1}{n}\sum_{i=0}^{\infty} (\frac{n}{2^i}-\frac{n}{2^{i+1}})(i+1)=\sum_{i=1}^{\infty}\frac{i}{2^{i}}= 2

2.对第一篇日报代码复杂度分析疑似错误。一是你在分析平均复杂度,但是我们要的是最坏情况。二是

E=O(1ni=0log2n(n2in2i+1)2ii)=O((log2n+1)log2n4)=O(log22n)E=O(\frac{1}{n}\sum_{i=0}^{\log_2 n} (\frac{n}{2^i}-\frac{n}{2^{i+1}})2^i*i)=O(\frac{(\log_2n+1)\log_2n}{4})=O(\log_2^2 n)

根据你的数据发现和log22nlog_2^2 n比值接近,趋于1/4。

2019/9/14 15:03
11751
ComeIntoPower小圆2019/9/14 15:42

@浮生南柯一梦 感谢投稿,希望可以增添一些硬核内容。

至少也得谈谈这个软件按钮菜单里有什么功能吧?

@boboyang 感谢投稿

你们这些写对拍的,对拍程序都长得一模一样,看来还得学习一个

@wenge https://www.luogu.org/blog/[wenge](/space/show?uid=120609)/variable-arguments

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

@Fractures https://www.luogu.org/blog/78791/deepin-linux-an-zhuang-bi-ji

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

@StudyingFather https://studyingfather.blog.luogu.org/beamer-guide

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

@Jelly_Goat 感谢投稿,不予通过

2019/9/14 15:42