多项式
文章平均质量分 80
psc233
这个作者很懒,什么都没留下…
展开
-
The 2021 CCPC Guangzhou A. Math Ball
给定n个不同的小球,每种小球都有无穷多个,第i个小球有一个权值ci,现在你要从中选出不超过W个小球,定义其选择的权值为∑k1k2....kn原创 2023-07-29 16:01:42 · 183 阅读 · 0 评论 -
城市规划
题意:让你求n个点所构成的无向连通图的方案数,n<=130000 解析:我么考虑一下推式子 设f[i]为i个点所构成的无向连通图的个数 g[i]为i个点所构成的无向图的个数 我们发现 然后还是展开组合数 然后我们把他们看做 然后我们可以直接多项式求拟了 // luogu-judger-enable-o2 #include<bits/stdc++.h>...原创 2019-03-08 14:43:10 · 161 阅读 · 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)-f Part5:快速幂 已知...原创 2019-07-23 09:14:16 · 166 阅读 · 0 评论