- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数)
题目链接: https://www.luogu.org/problem/show?pid=4726题意: 给定nnn次多项式A(x)A(x)A(x) 求多项式f(x)f(x)f(x)满足f(x)≡eA(x)(mod  xn)f(x)\equiv e^{A(x)} (\mod x^n)f(x)≡eA(x)(modxn)题解这个比对数函数复...
2018-11-27 08:39:42 386 1
原创 luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)
题目链接: https://www.luogu.org/problemnew/show/P4725题目大意: 给定一个nnn次多项式A(x)A(x)A(x), 求一个nnn次多项式B(x)B(x)B(x)满足B(x)≡lnA(x)(mod  xn)B(x)\equiv \ln A(x) (\mod x^n)B(x)≡lnA(x)(modx...
2018-11-25 13:52:03 357
原创 luogu P4238 多项式求逆 (模板题、FFT)
题目链接: https://www.luogu.org/problemnew/show/P4238
2018-11-25 13:21:46 344
原创 NOIP2018退役记
退役了,退役了,退役了。。。感觉现在出成绩、代码之前啥都不能干。。。写不动博客。。也学不动文化课。。反正死了就是死了,不可挽回地死了。先在这里占个坑吧。——7days left预估分:334...
2018-11-12 08:25:07 765 7
原创 【学习笔记】与调和级数相关的时间复杂度
声明:博主写这个博客的理由只是为了缓解心情,大部分的东西都是我手推的,没有验证过,如果有问题敬请指出。Noip2018day1完挂,非常难受,过来写个博客颓一下,缓解心情1. 调和级数调和级数Hn=∑i=1nni=O(nlogn)H_n=\sum^{n}_{i=1} \frac{n}{i}=O(n\log n)Hn=∑i=1nin=O(nlogn)这个怎么证……抱歉蒟蒻真不会……...
2018-11-10 16:13:39 2097
原创 BZOJ 3329 Xorequ (数位DP、矩阵乘法)
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3329思路分析:这道题完全是两道题拼在了一起。。我们首先观察一下这个等式:我们不妨可以把它移项变成x xor (2x)=3xx\ xor\ (2x)=3xx xor (2x)=3x然后我们发现,3x=x+2x3x
2018-11-05 23:18:54 266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人