洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
115923
情谊、暴走2019/1/16 13:27

兹兹

2019/1/16 13:27
11751
ComeIntoPower小圆2019/1/16 20:06

好,鸽子出现了

2019/1/16 20:06
11751
ComeIntoPower小圆2019/1/16 20:29

@Jobs001 感谢投稿,可惜的是全员不通过。。。

我是不是应该搞个标准啊。。。

2019/1/16 20:29
117348
夏浩然2019/1/16 20:44

前排资磁,我想参加 2333333333333333333

2019/1/16 20:44
11751
ComeIntoPower小圆2019/1/16 20:56

@xuxing https://www.luogu.org/blog/[xuxing](/space/show?uid=32139)/Distance-Algorithm

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

2019/1/16 20:56
11751
ComeIntoPower小圆2019/1/16 21:12

@dfkdsmbd 感谢投稿,感觉还是不行啊,,,

MTT部分丢到后面去(其实我觉得这部分删个90%都行的。。。解释不通就直接丢论文就行了)

分治fft解释复杂度那个是什么口水话啊,这不数学.jpg,,,

多项式一套包含:多项式求逆,多项式除法(取模),多项式多点求值,多项式插值(已经不太常用了),多项式ln,牛顿迭代求各种多项式(常见Exp)

ln和Exp的定义也没有呢,,,

【模板】分治fft那个求逆做法删了比较好。。。(就提一句就可以了)

另外不懂要搞懂,不能在文中说自己不懂;就算是真的不懂也要装作自己是数学大佬才行,,,各种公式章口就莱,然后来个完美的推导(怎么还会去“引用”百度百科的呢,,,)

2019/1/16 21:12
11751
ComeIntoPower小圆2019/1/16 21:18

@dfkdsmbd MTT的重点是,正确性,拆系数,压dft次数,如何保证精度等,压dft次数有点麻烦扔论文就行了,直接就给一句“利用虚部存信息”之类的话

正确性即double可以保证1e14的精度,而保证精度的方法是预处理单位根用三角函数直接算而不是乘若干遍,拆系数就不说了。。。

2019/1/16 21:18
11751
ComeIntoPower小圆2019/1/16 21:22

@dfkdsmbd 主要是【模板】分治fft 你又要讲生成函数,这就不太好了。。。但是如果你愿意讲生成函数也没问题就是了,,,

如果要讲生成函数,可以考虑一下2015年金策集训队论文

2019/1/16 21:22
11751
ComeIntoPower小圆2019/1/16 21:24

@dfkdsmbd 你也可以选择只讲MTT,这样的话你就得把论文吃透才行,顺便压dft这个技术可以再举若干个例(比如FFT长度减半之类的)

2019/1/16 21:24
11751
ComeIntoPower小圆2019/1/16 21:30

@龙之吻—水货 https://www.luogu.org/blog/Arthas-gray/emacs-wei-ru-men-xue-xi-bi-ji

感谢投稿,已经加入候选队列(由于神秘原因我没看到)

2019/1/16 21:30