题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 ...
分类：
其他好文 时间：
2019-12-03 14:11:22
阅读次数：
103
DEF 题对于 wyh 来说过于毒瘤，十分不可做。 A. Heating Description： 给定$a,b$，将$b$分成至少$a$个正整数，使这些正整数的平方和最小。 Solution： ~~sb题，3minA掉，但是提交代码花了我近20min~~ Code： B. Obtain Two Z ...
分类：
其他好文 时间：
2019-12-01 10:14:05
阅读次数：
85
最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。 考虑超定方程组（ ...
分类：
其他好文 时间：
2019-11-24 21:05:28
阅读次数：
64
基本思想：通过迭代寻找K个簇的一种划分方法，使得聚类结果对应的代价函数最小。特别地，代价函数可以定义为各个样本距离所属聚类中心的误差平方和 $$J(c, \mu) = \sum \limits_{i=1}{M}||x_i \mu_{c_i}||^2?$$ 具体步骤 数据预处理，如归一化、离群点处理等 ...
分类：
其他好文 时间：
2019-11-24 15:51:17
阅读次数：
70
https://loj.ac/problem/10168 题目描述 求出一段区间内与$7$无关的数的平方和，我们定义这个数与$7$有关当且仅当这个数满足下列条件之一：1、某一位为$7$；2、数位和为$7$的倍数；3、这个数本身是$7$的倍数。 思路 这题并不算裸的数位$dp$题，显然如果对于计数我们 ...
分类：
其他好文 时间：
2019-11-12 20:29:30
阅读次数：
110
"题目" 一眼题。 缩点然后dp。 注意一下计算一条边经过无限次可以获得多少价值这个东西要用到平方和公式。 $\sum\limits_{i=1}^ni^2=\frac{i(i+1)(2i+1)}6$ ...
分类：
其他好文 时间：
2019-11-11 19:55:56
阅读次数：
72
数列题解 "题目链接" 此题倒不算难，如果不是求平方和，就是裸题了，但就算这样也不算难。 $a_n=x \times a_{n 1}+ y \times a_{n 2}$ $a_n^2=(x \times a_{n 1}+ y \times a_{n 2})^2=x^2 \times a_{n 1} ...
分类：
其他好文 时间：
2019-11-11 18:14:04
阅读次数：
96
线性回归之最小二乘法 1.最小二乘法的原理 最小二乘法的主要思想是通过确定未知参数$\theta$（通常是一个参数矩阵），来使得真实值和预测值的误差（也称残差）平方和最小，其计算公式为$E=\sum_{i=0}^ne_i^2=\sum_{i=1}^n(y_i \hat{y_i})$，其中$y_i$是 ...
分类：
其他好文 时间：
2019-11-07 23:10:55
阅读次数：
94
题目描述： 方法一：动态规划 一：超时 二： 方法二;bfs 方法三：拉格朗日四数平方和定理 ...
分类：
其他好文 时间：
2019-10-26 15:26:24
阅读次数：
80
