- 博客(4)
- 收藏
- 关注
RSS订阅原创 多项式快速插值学习小记
今天终于抽空把这个综（du）合（liu）知识点学了，心力交瘁……多项式快速插值给出 nnn 个点 (xi,yi)(x_i,y_i)(xi,yi) ，要求一个次数为 n−1n-1n−1 的多项式 F(x)F(x)F(x) 满足：F(xi)=yiF(x_i)=y_iF(xi)=yi显然这个多项式是唯一确定的。根据拉格朗日插值法，我们有：F(x)=∑i=1n∏j̸=i(x...
2019-03-28 21:14:57
1018
原创 多项式的ln、exp、快速幂和开根学习小记
不妨又学习了一下多项式的求ln、exp、快速幂和开方操作。这些操作比之前的求逆更上了一层台阶，应用同样很广。多项式ln给出一个次数界为 nnn 的多项式 F(x)F(x)F(x) ，要求多项式 G(x)G(x)G(x) 满足：G(x)≡ln F(x) (mod xn)G(x)\equiv ln\ F(x)\ (mod\ x^n)G(x)≡ln&n...
2019-03-22 22:23:38
1911
原创 C++ 40行超级加速命令
开眼界了。。。原文地址：40行加速头文件：https://www.cnblogs.com/Yuhuger/p/9280598.html40行Code#pragma GCC optimize(3)#pragma GCC target("avx")#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GC...
2019-03-07 17:01:54
3545
原创 BZOJ 4241: 历史研究
DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。JOI教授决定用如下的方法分析...
2019-03-06 19:29:43
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人