多项式
关注
分享
扫一扫
文章平均质量分 80
psc233
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
The 2021 CCPC Guangzhou A. Math Ball
给定n个不同的小球，每种小球都有无穷多个，第i个小球有一个权值ci，现在你要从中选出不超过W个小球，定义其选择的权值为∑k1k2....kn原创 2023-07-29 16:01:42 · 324 阅读 · 0 评论 -
城市规划
题意：让你求n个点所构成的无向连通图的方案数，n<=130000解析：我么考虑一下推式子设f[i]为i个点所构成的无向连通图的个数g[i]为i个点所构成的无向图的个数我们发现然后还是展开组合数然后我们把他们看做然后我们可以直接多项式求拟了// luogu-judger-enable-o2#include<bits/stdc++.h>...原创 2019-03-08 14:43:10 · 239 阅读 · 0 评论 -
多项式重探
Part1:牛顿迭代我们有形式幂级数f,t.复合t（f）=0将t(f)在f0处泰勒展开然后我们考虑在膜下的意义Part2:求逆已知f,求我们构造t(g)=fg-1,那么我们有Part3:ln已知f,求我们对两边求导Part4:exp已知f,求我们构造t(g)=ln(g)-fPart5:快速幂已知...原创 2019-07-23 09:14:16 · 221 阅读 · 0 评论