题意：
给定一棵n（2000）个节点的树 每个节点上有个数字 问 有多少棵子树满足树中最大数字与最小数字的差不超过d
思路：
根据数据猜复杂度可能为n^2 想到尝试树形dp
假如枚举现在树中的最大值 那么最小值可以求出 这时不在数值范围内的节点都可以标记掉
那么假设这个最大值的点我一定选取 那么就可以dp出一定选这个点的情况下子树的种类数
假设u是父节点 v是子节点...
分类：
其他好文 时间：
2014-11-21 21:56:47
阅读次数：
212
素数的测试:
费尔马小定理:如果p是一个素数,且0
利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.
二次探测定理:如果n是一个素数,且0
利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数...
分类：
其他好文 时间：
2014-11-21 21:56:58
阅读次数：
334
题意：
n（10^5）个数字的序列a 求每个位置i 它是不出现在任何LIS中 还是 出现在一些LIS中 还是 出现在所有LIS中
思路：
比赛时候唯一没做出的题… 赛后还是不会做… - -b 看了别人的代码觉得好精妙！！
首先以O(nlogn)复杂度求出LIS
然后我们倒序扫描序列a 对于位置i 如果lis[i]=LIS或者a[i]<big[lis[i]+1] （big[x]表示lis=x的a的最大值 这里的意思是 如果a[i]是某个LIS的最后一个 或者 能与某个LI...
分类：
其他好文 时间：
2014-11-21 21:55:58
阅读次数：
211
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + sigm...
分类：
其他好文 时间：
2014-11-21 21:55:16
阅读次数：
187
CUDA从入门到精通（零）：写在前面
在老板的要求下，本博主从2012年上高性能计算课程开始接触CUDA编程，随后将该技术应用到了实际项目中，使处理程序加速超过1K，可见基于图形显示器的并行计算对于追求速度的应用来说无疑是一个理想的选择。还有不到一年毕业，怕是毕业后这些技术也就随毕业而去，准备这个暑假开辟一个CUDA专栏，从入门到精通，步步为营，顺便分享设计的一些经验教训，希望能...
分类：
其他好文 时间：
2014-11-21 21:54:34
阅读次数：
39965
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705
网上的题解都不是很靠谱，我就来YY下自己的思路吧。。。
首先，对于1
所以这个题的做法是，sqrt(N)复杂度内枚举N的所有约数k，然后对phi(N/k)求和。
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-11-21 21:53:37
阅读次数：
298
package cn.hackcoder.action;
import java.io.BufferedInputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.Out...
分类：
其他好文 时间：
2014-11-21 21:54:26
阅读次数：
155
在上一节中实现了悔棋，在这节将介绍如何在游戏中添加背景音乐
看一下效果：
实现思路：
当单击后游戏中播放背景音乐，并且背景音乐切换按钮由变成
当单击后停止播放背景音乐，并且背景音乐切换按钮由变成
当游戏进入后台后停止播放背景音乐
当游戏恢复后继续播放背景音乐
实现代码：
在SceneGame类中定义一个成员函数Voice(CCObject*)用于实现背景音乐的切...
分类：
其他好文 时间：
2014-11-21 21:53:16
阅读次数：
226
《C和指针》第7章第1道编程题：Hermite Polynomials（厄密多项式）是这样定义的：例如，H3(2)的值是40。请编写一个递归函数，计算Hn(x)的值。函数原型为：int hermite( int n, int x ); 1 /* 2 ** 计算Hermite Polynomials(...
分类：
其他好文 时间：
2014-11-21 21:52:40
阅读次数：
134
http://tech.sina.com.cn/i/2014-11-20/detail-icesifvw7880253.shtml?sina-fr=bd.ala.xw
分类：
其他好文 时间：
2014-11-21 21:53:19
阅读次数：
119
一、Mat类型：矩阵类型，Matrix。在openCV中，Mat是一个多维的密集数据数组。可以用来处理向量和矩阵、图像、直方图等等常见的多维数据。Mat有3个重要的方法：1、Mat mat = imread(const String* filename); 读取图像2、imshow(const st...
分类：
其他好文 时间：
2014-11-21 21:51:26
阅读次数：
269
原文:DynamicResource与StaticResource的区别2008-06-20 12:16:12 静态资源在第一次编译后即确定其对象或值，之后不能对其进行修改。动态资源则是在运行时决定，当运行过程中真正需要时，才到资源目标中查找其值。引用动态资源时，当被引用的动态资源发生变化时，引用这...
分类：
其他好文 时间：
2014-11-21 21:51:54
阅读次数：
193
IOS Object-c NSDate总结日期操作//NSDate //1, 创建NSDate对象 NSDate *nowDate = [NSDate date]; NSLog(@"%@",nowDate); //2, 创建明天现在的时间 NSDate *tomorrow = [NSDa...
分类：
其他好文 时间：
2014-11-21 21:51:33
阅读次数：
248
Wireshark中的Checksum: 0x90c5 [validation disabled]问题废话不多说先上问题图：这是我在做关于DNS协议PPT的时候出现的协议树第五项展开结果，可以发现其中有一行为： Header checksum:0x90c5[validation d...
分类：
其他好文 时间：
2014-11-21 21:49:54
阅读次数：
219
转自http://www.cnblogs.com/jiese/p/3156753.htmlAbstractFactory要创建一组相关或者相互依赖的对象作用：提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类说明：AbstractFactory模式关键就是将这一组对象的创建封装到一个...
分类：
其他好文 时间：
2014-11-21 21:49:33
阅读次数：
182
数据结构实验之栈：进制转换输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。模板：while(n!=0) { mod = ...
分类：
其他好文 时间：
2014-11-21 21:50:29
阅读次数：
142
Option ExplicitPrivate Const WM_SYSCOMMAND As Long = &H112Private Const SC_MONITORPOWER As Long = &HF170&Private Const HWND_BROADCAST = &HFFFF&Private...
分类：
其他好文 时间：
2014-11-21 21:49:29
阅读次数：
234
