需要推下平方和的式子。。维护个数，和，平方和。 ...
分类：
其他好文 时间：
2016-12-24 02:11:40
阅读次数：
214
A. 考虑把(u,v)的询问离线挂在u上，然后dfs，每次从fath[x]到[x]相当于x子树dis区间加1，x子树以外区间-1，然后维护区间和区间平方和等。 常数略大。 B. 我们发现k=0的时候可以o(1)计算（毕竟是01序列）。当k>=1的时候可以证明答案是ceil(l/2)*trunc(l/ ...
分类：
其他好文 时间：
2016-12-19 14:01:48
阅读次数：
193
1. 数列公式 立方和公式： 13+23+33+…+n3 = [n(n+1)/ 2]2 平方和公式： 12+22+32+…+n2=1/6 * n(n+1)(2n+1) 2. 斯特林公式 用来取n的阶乘的近似值：将阶乘转化成幂函数，n越大，结果越精确。 计算数字的位数：num_n = (int)log ...
分类：
其他好文 时间：
2016-12-19 08:03:42
阅读次数：
208
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 代碼實現： 。。。 ...
分类：
其他好文 时间：
2016-12-10 18:40:46
阅读次数：
116
39:与7无关的数 39:与7无关的数 总时间限制: 1000ms 内存限制: 65536kB描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行,正整数n(n < 100 ...
分类：
其他好文 时间：
2016-12-10 09:22:14
阅读次数：
162
SAS Annotated Output GLM 在使用SAS过程中，proc glm步输出离差平方和有4种算法，分别是SS1 SS2 SS3 SS4 下面文章介绍了其中SS3的具体计算步骤和例子。 This page shows an example of analysis of variance ...
分类：
其他好文 时间：
2016-11-28 01:01:09
阅读次数：
186
可以把每个公式都化简，然后得到要维护的东西就是平方和，和前缀和，两个bit即可 不能cin，超时。IOS后都不行。 scanf用lld #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include ...
分类：
编程语言 时间：
2016-11-26 17:42:02
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=2007 垃圾水题 随便搜了几个公式(但我实际写的暴力。。。题目保证不爆int,说明n,m<=10^3) 1^2+2^2+3^2+...+n^2 利用立方差公式 n^3-(n-1)^3=1*[n^2+(n-1)^2+ ...
分类：
其他好文 时间：
2016-11-17 13:29:26
阅读次数：
201
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507 【题目大意】 将长度为n的数列分段，最小化每段和的平方和。 【题解】 根据题目很容易得到dp[j]=min(dp[k]+(s[j]-s[k])2)，因为是从前往后转移，且决策单调，因此在CDQ ...
分类：
其他好文 时间：
2016-11-17 01:24:55
阅读次数：
144
