四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。 比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正整数，可能存在多种平 ...
分类：
其他好文 时间：
2018-03-22 21:25:16
阅读次数：
202
http://www.lydsy.com/JudgeOnline/problem.php?id=2655 f[i][j] 表示[1,i]里选严格递增的j个数，序列值之和 那么ans=f[A][n] * n! A太大，那么用拉格朗日插值法 f[i][j] 是关于i的2j次多项式，证明如下： %%%rq ...
分类：
其他好文 时间：
2018-03-10 17:01:09
阅读次数：
223
题目链接 正解：矩阵树定理+拉格朗日插值。 一下午就搞了这一道题，看鬼畜英文题解看了好久。。 首先这道题出题人给了两种做法，感觉容斥+$prufer$序列+$dp$的做法细节有点多所以没看，然而这个做法似乎更难想。。 我们先构造一个函数$f(x)$，表示用一个完全图和$x-1$棵原树的边，构成的生成 ...
分类：
其他好文 时间：
2018-02-25 19:25:45
阅读次数：
267
在上一篇文章中，我们推导出了 SVM 的目标函数： $$ \underset{(\mathbf{w},b)}{\operatorname{min}} ||\mathbf{w}|| \\ \operatorname{s.t.} \ y_i(\mathbf{w}^T\mathbf{x_i}+b) \ge ...
分类：
其他好文 时间：
2018-02-25 00:07:39
阅读次数：
190
题目描述 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车，因 ...
分类：
其他好文 时间：
2018-02-24 10:40:08
阅读次数：
151
详见： http://blog.csdn.net/popoqqq/article/details/42366599 http://blog.csdn.net/whzzt/article/details/51346228 用拉格朗日乘数法，求了偏导之后二分λ。然后求完偏导的那个一元三次式的解可以二分求 ...
分类：
其他好文 时间：
2018-02-19 10:27:05
阅读次数：
211
大概是对于f(x,y)求min，先把x看成常数，然后得到关于y的一元二次方程，然后取一元二次极值把y用x表示，再把x作为未知数带回去化简，最后能得到一个一元二次的式子，每次修改这个式子的参数即可。 智商欠费解释不清，详见Claris大神 http://www.cnblogs.com/clrs97/p ...
分类：
其他好文 时间：
2018-02-19 10:26:50
阅读次数：
203
传送门 拉格朗日插值的模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #i ...
分类：
其他好文 时间：
2018-02-06 10:16:20
阅读次数：
152
四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思） 对于一个给定的正整数，可能 ...
分类：
其他好文 时间：
2018-02-05 21:38:46
阅读次数：
135
拉格朗日乘子，是机器学习里面经常要用到的。 跟最大似然，EM等方法一样，都是很常用的。 所以要好好学习。可以看着一篇： http://blog.csdn.net/lijil168/article/details/69395023 ...
分类：
其他好文 时间：
2018-02-02 21:53:54
阅读次数：
140
