http://acm.hdu.edu.cn/showproblem.php?pid=2007 Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output ...
分类：
其他好文 时间：
2018-06-21 11:53:26
阅读次数：
138
题目：小Hi和小Ho的礼物 注：【i、j、p、q】为下标 个人感觉这道题是有一定难度的。读者可以参考一下【四平方和】的解题思路 分析过程下次补上 代码如下： 运行结果如下： ...
分类：
其他好文 时间：
2018-06-12 22:31:49
阅读次数：
208
https://www.luogu.org/problemnew/show/P1471 线段树+展开方差公式+完全平方公式 我们把方差公式展开 所以只需要维护一个区间平方和和区间和 当我们更新一个区间加时 所以pushdown就很好写了 代码： ...
分类：
其他好文 时间：
2018-06-03 12:45:41
阅读次数：
214
题目背景 Background qiancl 得到了一张藏宝图，上面写了一道谜题。 题目描述 Description 定义$F(n)$为 n 在十进制下各个数位的平方和，求区间$[a,b]$中有多少$n$满足$k\times F(n) = n$。 输入描述 (coffin.in) Input Des ...
分类：
其他好文 时间：
2018-05-30 21:35:57
阅读次数：
194
$x=\sum_{i=1}^{n}{i^2}$ 这个式子怎么计算？ 1.for循环：复杂度 $O(n)$ 2.公式：$\frac{x(x+1)(2*x+1)}{6}$ ...
分类：
其他好文 时间：
2018-05-29 19:40:41
阅读次数：
97
声明 可能本文章会有错误，希望各位读者看到后，记得回复留言，提醒我，以免误人子弟。本人菜鸡，还望各位大佬手下留情。 题目 ： 四平方和 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + ...
分类：
其他好文 时间：
2018-05-15 21:00:31
阅读次数：
171
原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html 题目传送门 - Codeforces 802I 题意 求一个串中，所有本质不同子串的出现次数的平方和。 $|s|\leq 10^5$ 题解 首先，这一题用$SAM$做就是模板题，比较简单。 ...
分类：
其他好文 时间：
2018-05-12 00:06:05
阅读次数：
179
要求很简单，求1~200的平方和 TODO 其中 quadratic_sum_Using_addition() 还未完成 ...
分类：
编程语言 时间：
2018-05-02 02:47:31
阅读次数：
143
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: ...
分类：
其他好文 时间：
2018-05-01 15:22:04
阅读次数：
294
题目背景 本题时限2s，内存限制256M 题目描述 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 （题目不是很好懂，没看太懂的可以看看样例解释） 输入输出格式 输入格式： 第一行两个整数n、q ...
分类：
其他好文 时间：
2018-04-26 01:13:34
阅读次数：
145
