【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518 【题目大意】 给出一个数列，分成m段，求方差最小，答案乘上m的平方。 【题解】 化简式子可以发现，就是求将数列分成m段，最小化和的平方和。设dp[i][j]表示处理到第i段，已经用 ...
分类：
其他好文 时间：
2016-11-17 00:42:49
阅读次数：
201
本题来自 Project Euler 第6题：https://projecteuler.net/problem=6 这题纯粹是送分题，就是简单的加减法和乘方计算。应该没啥算法可言吧。。。 ...
分类：
编程语言 时间：
2016-10-29 01:50:29
阅读次数：
259
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230 dp(l,s,ss)表示长度为l的数各位和为s，各位平方和为ss的幸运数的个数。 ...
分类：
其他好文 时间：
2016-10-25 11:46:38
阅读次数：
183
题目链接：http://lightoj.com/volume_showproblem.php?problem=1007 题意：给你两个数a和b，求他们之间所有数的欧拉值得平方和; a and b (2 ≤ a ≤ b ≤ 5 * 106). 线性打表求值即可; 结果会爆long long，要用uns ...
分类：
其他好文 时间：
2016-10-24 20:54:32
阅读次数：
185
题意：有n个点，问在一个m边形内哪个点与这n个点的距离平方和最小 题解：(ai-a0)^2=ai*ai+a0*a0-a*ai*a0 合起来就是a1*a1+...+an*an+n*a0*a0-2*a0*(a1+...+an) 取导数就是2*n*a0-2*a0*(a1+...+an) 可以知道在x y轴 ...
分类：
其他好文 时间：
2016-10-01 00:22:22
阅读次数：
164
由于最近要经常用到XGBOOST的包，不免对相关的GBDT的原理又重新学习了一遍， 发现其中在考虑损失函数的时候，是以对数log进行度量的，囿于误差平方和函数的印象 那么为什么是对数呢？可能是下面的原因： 【通俗的解释】 对数损失是用于最大似然估计的。一组参数在一堆数据下的似然值，等于每一条数据的概 ...
分类：
其他好文 时间：
2016-09-30 00:53:41
阅读次数：
376
bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 题意： 给出n，问4个整数的平方和为n有多少种方案，顺序不同也算。n≤10000。 题解： 神犇们都用dp，我不会……故直接三重循环枚举1到sqrt(n)判断第四个数是不是整数，结果排名倒数 ...
分类：
其他好文 时间：
2016-09-26 21:33:07
阅读次数：
187
题目描述 四方定理是众所周知的：任意一个正整数n，可以分解为不超过四个整数的平方和。例如：25＝12+22+22+42，当然还有其他的分解方案，25＝42+32和25＝52。给定的正整数n，编程统计它能分解的方案总数。注意：25＝42+32和25＝32+42视为一种方案。 输入输出格式 输入格式： ...
分类：
其他好文 时间：
2016-09-25 22:27:34
阅读次数：
418
题目戳这 题意：给你一个零一串，如果都是一个或者都是零的部分形成一个联通块，然后我们得到一个值，这个值是每个联通块的零的数目或者一的数目的平方和。然后最多可以改变一个数字，把零改成一或者把一改成零，然后得到的这个数值要最大。 思路：只要把联通块的数字都求出来，然后从前往后扫一遍，两个数字要么前面的加 ...
分类：
其他好文 时间：
2016-09-25 22:03:45
阅读次数：
205
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4821 解题报告：搞了很久，总算搞出来了，还是参考了一下网上的解法，的确很巧，和上次湘潭的比赛中的一个求平方和的题目思路很类似。 首先说一下hash，简单来说就是y = hash(x)，有很多 ...
分类：
其他好文 时间：
2016-09-09 20:51:47
阅读次数：
143
