题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
题目大意：给出一个置换群，求有多少种本质不同的染色方案。
思路：Burnside引理：置换群的等价类数目=所有置换的不动点数目的平均值。
有了这个引理，我们只需要求出所有不动点的数目求一个平均值就可以的到等价类的数目了。
要使一种染色的方案在一种置换的意义下是不动点，需要让这个置换的每个循环节中的颜色都相同。先求出所有置换的循环，然后用一个背包就可以初解了。最后乘法逆元搞一下除法。
...
分类：
其他好文 时间：
2015-01-23 09:34:44
阅读次数：
213
题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。
思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。
CODE：
#define _CRT_SECURE_NO_DEPRECATE
#include
#inc...
分类：
其他好文 时间：
2015-01-22 11:08:16
阅读次数：
173
题目大意：有一个单调不降整数序列，定义平均值数列为这个数列的相邻两项的平均值组成的序列，现在给定这个平均值序列，问原序列有多少种
这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了
如果将整个数轴沿着所有的对称轴各折叠一次，所有的点就会重合于一点 此时所有对称轴组成的区间的交集大小就是解的数量
注意无解情况
500W的读入还真有人敢传。。。
...
分类：
其他好文 时间：
2015-01-22 09:27:56
阅读次数：
162
publicclassTest1{publicstaticvoidmain(Stringargs[])throwsException{Dogdogs[]=newDog[4];InputStreamReaderisr=newInputStreamReader(System.in);BufferedReaderbr=newBufferedReader(isr);for(inti=0;i<4;i++){dogs[i]=newDog();System.out.println("请输入狗民");Stri..
分类：
编程语言 时间：
2015-01-21 20:23:43
阅读次数：
142
步长大小的选择对于经验半变异函数有着重要的影响。例如，如果步长过大，短程自相关可能会被掩膜。如果步长过小，可能会有许多空条柱单元，并且条柱单元内的采样过小，而无法获得条柱单元的典型平均值。...
分类：
其他好文 时间：
2015-01-20 12:02:53
阅读次数：
127
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i]，从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类：
其他好文 时间：
2015-01-20 10:34:35
阅读次数：
182
DPA原理：基于假设验证①选择某个与密钥和密文相关的中间值（即选取采样点）；②随机选择明文，测量能量功耗轨迹；（其密钥为真实密钥）③计算假设中间值；（其密钥为猜测密钥）④用中间值（或部分值）对轨迹进行分类；⑤对各类均值进行差分检验；⑥差分值最大的即为正确密钥相关性能量分析（CPA）CPA攻击技术利用...
分类：
其他好文 时间：
2015-01-19 23:33:03
阅读次数：
561
三, 函数关键字 -- 使用介绍28, Function的使用(Function的内建 SQL函数)?内建 SQL 函数的语法是：SELECT function(列) FROM 表)29, avg() 的使用(avg() 返回列的平均值)AVG 函数返回数值列的平均值。NULL 值不包括在计算中。S...
分类：
数据库 时间：
2015-01-19 22:29:50
阅读次数：
190
所谓统计量，就是指没有未知参数的样本的函数。
常见的统计量有：
样本均值：
样本方差：
一般认为 S > 0，称作是样本的标准差。
应当区别样本均值与变量的均值，样本的方差与变量的方差。
样本具有一天然的性质，他们与总体都是同分布的。我们统一设总体的均值是
，方差是 。
值得一说的是，样本方差求和部分的 n 个值并不是完全相互...
分类：
其他好文 时间：
2015-01-18 13:12:51
阅读次数：
519
