这个题我们首先可以dp，f[i][j]表示前i个科目恰好碾压了j个人的方案数，然后进行转移。我们先不考虑每个人的分数，先只关心和B的相对大小关系。我们设R[i]为第i科比B分数少的人数，则有f[i][j]=sum f[i-1][k]*C(k,j)*C(n-1-k,R[i]-j) (k>=j) 怎么解 ...
分类：
其他好文 时间：
2018-02-01 00:29:10
阅读次数：
197
2018.1.16 给定训练集$T={(x_1,y_1),(x_2,y_2),\cdots,(x_N,y_N)}$，一共有N个样本点。 一、线性可分的支持向量机 假定训练集是线性可分的。学习的目标是在特征空间找到一个分离超平面$wx+b=0$，能够将所有的样本正确划分为两类。学习的策略是间隔最大化。 ...
分类：
其他好文 时间：
2018-01-30 22:49:54
阅读次数：
233
题意：问你n*n的国际象棋棋盘上放3个互不攻击皇后的方案数。 oeis……公式见代码内 ...
分类：
其他好文 时间：
2018-01-24 22:15:32
阅读次数：
227
参考 拉格朗日乘子法如何理解？ 拉格朗日乘子法 基本的拉格朗日乘子法就是求函数 f(x1,x2,...) 在约束条件 g(x1,x2,...)=0 下的极值的方法。 其主要思想是将约束条件函数与原函数联立，从而求出使原函数取得极值的各个变量的解。 计算过程： 1. 假设需要求极值的目标函数 (obj ...
分类：
其他好文 时间：
2018-01-22 23:05:28
阅读次数：
290
矩阵树定理(bzoj2467) Miller-Rabin + Pollard Rho(poj1811) FFT模板(洛谷） 拉格朗日插值法(51nod1258） 杜教筛留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:43
阅读次数：
195
最近在学习 SVM 的过程中，遇到关于优化理论中拉格朗日乘子法的知识，本文是根据几篇文章总结得来的笔记。由于是刚刚接触，难免存在错误，还望指出?? 另外，本文不会聊到深层次的数学推导，仅仅是介绍拉格朗日乘子法的内容，应用，以及个人对它的感性理解。 什么是拉格朗日乘子法 按照维基百科的定义，拉格朗日乘 ...
分类：
其他好文 时间：
2018-01-07 16:06:04
阅读次数：
222
4559: [JLoi2016]成绩比较Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 261 Solved: 165[Submit][Status][Discuss] Description G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的... ...
分类：
其他好文 时间：
2017-12-13 14:38:27
阅读次数：
163
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4559 题解： 计数dp，拉格朗日插值法。真的是神题啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 先来看看 dp定义：(由于每门课程的分数分布方案是独立的，所以先不管每科实... ...
分类：
其他好文 时间：
2017-12-12 21:50:32
阅读次数：
208
$$ min \quad f = 2x_1^2+3x_2^2+7x_3^2 \\s.t. \quad 2x_1+x_2 = 1 \\ \quad \quad \quad 2x_2+3x_3 = 2 $$ $$ min \quad f = 2x_1^2+3x_2^2+7x_3^2 +\alpha _1 ...
分类：
其他好文 时间：
2017-12-11 22:08:21
阅读次数：
131
本文以存板子为主= = 对于比较一般的情况，n次多项式在n个点求值和用n个点插值可以做到，并且这也是下界。 多项式多点求值 给一个多项式F和一堆值，求出。 设，。 那么对于，，对于，。递归即可。 多项式多点插值 给一堆值、，要求求出一个n-1次多项式满足。 考虑拉格朗日插值：。 我们先考虑对于每个i... ...
分类：
其他好文 时间：
2017-11-29 23:44:33
阅读次数：
441
