编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 9 ...
分类：
其他好文 时间：
2019-04-09 20:37:14
阅读次数：
150
" 传送门 " Description 有一棵$n$个点的树，每个点有一个点权。 现在有$q$次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 Solution 我们设$Sum=\sum_{i=1}^{n} w_i$,$s_i$表示$i$子树的权值和 发现不 ...
分类：
其他好文 时间：
2019-04-07 12:36:33
阅读次数：
135
统计学基本知识 1、总体和样本基本概念：(1) 总体:表示研究对象的整个群体。(2) 样本:表示从总体中选取的一部分。 2、总体方差和样本方差：(1) 定义：总体方差：总体方差是一组资料中各数值与其算术平均数离差平方和的平均数公式为：样本方差：样本方差是指构成样本的随机变量对离散中心 x之离差的平方 ...
分类：
其他好文 时间：
2019-04-05 12:48:33
阅读次数：
238
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: ...
分类：
其他好文 时间：
2019-04-03 22:03:45
阅读次数：
166
题意：中文题面 思路：不知道直接暴力枚举所有情况行不行。。。 我们可以把答案转化为 所以答案就是求xi2的最小值，那么我们可以直接用区间DP来写。设dp[x1][y1][x2][y2][k]为x1 y1 到 x2 y2 区间分割为k份的最下平方和，显然k = 1是就是区间和的平方。 写了6层for， ...
分类：
其他好文 时间：
2019-04-01 21:16:37
阅读次数：
195
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 ...
分类：
其他好文 时间：
2019-03-31 09:27:29
阅读次数：
596
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 ...
分类：
其他好文 时间：
2019-03-30 21:31:45
阅读次数：
280
#include #include using namespace std; int main() { int m, n; while (cin >> m && cin >> n) { if (m > n) swap(m, n); int odd_sum = 0, even_sum = 0; for... ...
分类：
其他好文 时间：
2019-03-19 01:28:44
阅读次数：
178
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a?1??+b?1??i,?,a?n??+b?n??i }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。 输入格式 ...
分类：
其他好文 时间：
2019-03-05 21:10:56
阅读次数：
200
示例: 输入: 19 输出: true 解释: 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 + 0^2 + 0^2 = 1 ...
分类：
编程语言 时间：
2019-03-05 15:36:09
阅读次数：
809
