题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d ...
分类：
其他好文 时间：
2020-02-25 09:35:47
阅读次数：
85
目录 KTT介绍 KTT的理解 内容详解 一、KTT介绍： KKT条件是泛拉格朗日乘子法的一种形式；主要应用在当我们的优化函数存在不等值约束的情况下的一种最优化求解方式；KKT条件即满足不等式约束情况下的条件： 二、KTT的理解： 可行解必须在约束区域g(x)之内，由图可知可行解x只能在g(x)0。... ...
分类：
其他好文 时间：
2020-02-24 22:22:37
阅读次数：
107
``` cpp#include using namespace std;#define int long long// Input: n,x[],y[]// Method: solve(x)// Output: f(x) (returned)namespace lag {const int N=20... ...
分类：
其他好文 时间：
2020-02-24 15:31:45
阅读次数：
75
目录 SVM优化目标函数 SMO算法的基本思想 SMO算法目标函数的优化 SMO算法两个变量的选择及计算阈值b和差值E SMO算法流程总结 一、SVM优化目标函数 在SVM的前两篇里，我们优化的目标函数最终都是一个关于α向量的函数。而怎么极小化这个函数，求出对应的α向量，进而求出分离超平面我们没有讲... ...
分类：
编程语言 时间：
2020-02-24 00:34:08
阅读次数：
99
luogu P5442 【XR-2】约定 (加强版) 简要题解。拉格朗日插值 ...
分类：
其他好文 时间：
2020-02-22 15:30:17
阅读次数：
64
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负，这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值（我不会 考场上瞎懵了个 ...
分类：
其他好文 时间：
2020-01-29 19:53:39
阅读次数：
84
~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他好文 时间：
2020-01-25 16:52:42
阅读次数：
75
引言： 什么是拉格朗日插值？假设我们现在有三个点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，现在我们要找一条唯一的二次曲线刚好经过这三个点。 拉格朗日给出了一个绝妙的方法，他把我们要求的曲线的表达式等同于三个函数的累加。具体是这么操作的： 第一个函数保证$f_1(x_1)=1, ...
分类：
其他好文 时间：
2020-01-24 18:47:50
阅读次数：
77
一、拉格朗日乘子法 1、通俗解释 给个函数：$Z=f(x,y)$如何求出它的极值点呢？有了前面的知识，简单来说直接求它的偏导不就OK了吗？ 那现在假如说对这个函数加上一个约束条件呢？也就说现在假如有这样一个约束条件$2xy+2yz+2zx=S$，那该怎么样求出函数$Z(x,y,z)=xyz$的最大值 ...
分类：
其他好文 时间：
2020-01-05 17:13:06
阅读次数：
386
CF622F：The Sum of the k th Powers 题意： + 求$\sum_{i=1}^ni^k$，结果模$1e9+7$。 思路: + 拉格朗日插值法。 + 看大部分题解发现说是$\sum_{i=1}^ni^k$是一个$k+1$次多项式，可是我实在是看不出来，所以接下来证明一下。 ...
分类：
其他好文 时间：
2020-01-03 23:15:40
阅读次数：
59
