【题意】一个序列$a_1,...,a_n$合法当且仅当它们都是[1,A]中的数字且互不相同，一个序列的价值定义为数字的乘积，求所有序列的价值和。n<=500,A<=10^9,n+1<A<mod<=10^9,mod是素数。 【算法】动态规划+拉格朗日插值 【题解】这道题每个数字的贡献和序列选了的数字积 ...
分类：
其他好文 时间：
2018-04-19 21:52:21
阅读次数：
183
https://blog.csdn.net/xianlingmao/article/details/7919597 在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值 ...
分类：
其他好文 时间：
2018-04-18 21:15:28
阅读次数：
185
【题意】n位同学（其中一位是B神），m门必修课，每门必修课的分数是[1,Ui]。B神碾压了k位同学（所有课分数<=B神），且第x门课有rx-1位同学的分数高于B神，求满足条件的分数情况数。当有一位同学的一门必修课分数不同时视为两种情况不同。n,m<=100，Ui<=10^9。 【算法】计数DP+排列 ...
分类：
其他好文 时间：
2018-04-14 14:02:04
阅读次数：
154
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和 ...
分类：
编程语言 时间：
2018-04-14 12:37:22
阅读次数：
157
https://blog.csdn.net/ice110956/article/details/17557795 一、无约束 求偏导等于0 二、等式约束拉格朗日函数求偏导等于0 （1） 这个图是二维情况下的经典图。表明求得最优解的条件就是拉格朗日的倒数为0 （2） 以上两种情况说明了等式约束下的最优 ...
分类：
其他好文 时间：
2018-04-12 22:38:17
阅读次数：
249
四平方和 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。 比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正整数，可能 ...
分类：
其他好文 时间：
2018-03-28 20:23:39
阅读次数：
128
题目大意 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 $r_1,r_2, \cdots r_rn$. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意。 注意点不一定全都要在凸包上。 $n \leq 8,r_i \leq 1000$ 题解 正解是拉格朗日乘数法。 然而作为一只 ...
分类：
其他好文 时间：
2018-03-27 01:56:53
阅读次数：
284
一，介绍 学过FFT的人都应该知道什么叫做插值，插值的意思就是说将一个多项式从点值表达转变成系数表达。 在FFT的插值中为什么可以做到n log n，是因为单位复数根的关系。 那对于普通的插值应该怎么办呢？解方程是一种方法，但是这个在计算机中十分不现实。 所以有许多种插值的方法，其中比较普及的就是拉 ...
分类：
其他好文 时间：
2018-03-25 17:01:09
阅读次数：
219
整理自统计机器学习附录C。 目录： 原始问题 对偶问题 原始问题与对偶问题的关系 1、原始问题 $\underset{x \in R^n} {min} \quad f(x)$ $s.t. \quad c_i(x) \leq 0,\quad i=1,2,...,k $ $\qquad h_i(x)=0 ...
分类：
其他好文 时间：
2018-03-24 00:50:17
阅读次数：
109
