![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
linbinwu123
peaceful life is enough
展开
-
2020CCPC网络赛 Residual Polynomial 指数型母函数+多项式 (HDU 6900)
题解fi(x)=bifi−1′(x)+cifi−1(x)f_i(x) = b_i f_{i-1}^{′}(x) + c_i f_{i−1}(x)fi(x)=bifi−1′(x)+cifi−1(x)这个形式,有点像是能提出一个系数然后递推就是这里的fi−1′(x)f_{i-1}^{′}(x)fi−1′(x)怎么处理是个问题因为题目给的f(x)f(x)f(x)是一个普通型母函数,所以求导的话,(aixi)′=iaixi−1(a_ix^i)^{′}=ia_ix^{i - 1}(aixi)′=原创 2020-09-20 18:13:57 · 429 阅读 · 1 评论 -
2020百度之星初赛1 Function 莫比乌斯反演 (HDU 6750)
Function题解明日更代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAX = 1e6 + 10;const int mod = 1e9 + 7;int vis[MAX], prime[MAX], num, mu[MAX], f[MAX];void makeMobius(int siz) { mu[1] = 1, num = 0; for (int原创 2020-07-19 23:55:45 · 475 阅读 · 10 评论 -
2020牛客多校第二场E题 Exclusive OR FWT
Quadratic Form题意X=(x1,x2,...,xn)TX=(x_1, x_2, ..., x_n)^TX=(x1,x2,...,xn)T, AAA为n×nn×nn×n的正定二次型,bbb为n×1n×1n×1的列向量求满足求XTAX≤1X^TAX \leq 1XTAX≤1,(XTb)2\left(X^Tb\right)^2(XTb)2的最大的值题解带有不等式约束条件解极值问题, 使用拉格朗日乘子法设拉格朗日函数L(X,λ)=XTb+λ(XTAX−1)L\left(X, \lamb原创 2020-07-16 16:28:51 · 226 阅读 · 0 评论 -
2020牛客多校第一场D题 Quadratic Form 拉格朗日乘子
Quadratic Form题意X=(x1,x2,...,xn)TX=(x_1, x_2, ..., x_n)^TX=(x1,x2,...,xn)T, AAA为n×nn×nn×n的正定二次型,bbb为n×1n×1n×1的列向量求满足求XTAX≤1X^TAX \leq 1XTAX≤1,(XTb)2\left(X^Tb\right)^2(XTb)2的最大的值题解带有不等式约束条件解极值问题, 使用拉格朗日乘子法设拉格朗日函数L(X,λ)=XTb+λ(XTAX−1)L\left(X, \lamb原创 2020-07-16 16:04:43 · 276 阅读 · 0 评论