题意：n个数 m个询问询问的是[l, r]区间内不同的数的和没有修改，静态的主席树即可与 SPOJ QUERY一样 将重复的元素建树即可注意范围：$N \le 50000$ 每个值不超过1000000也就是加起来会爆int 要用LL 1 #include 2 using namespace s...
分类：
其他好文 时间：
2015-07-25 10:38:41
阅读次数：
111
http://www.oz9aec.net/index.php/gstreamer/347-more-gstreamer-tips-picture-in-picture-compositinghttp://blog.sina.com.cn/s/blog_5106eff101018lsu.html
分类：
其他好文 时间：
2015-07-25 10:37:41
阅读次数：
180
问题描述Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. Y...
分类：
其他好文 时间：
2015-07-25 10:37:37
阅读次数：
117
http://poj.org/problem?id=3070直接用矩阵快速幂得到f(n)然后输出后四位即可。 1 #include 2 typedef long long ll; 3 const int mod = 10000; 4 struct Mat 5 { 6 ll matrix[2...
分类：
其他好文 时间：
2015-07-25 10:37:37
阅读次数：
119
使用Git之前，先配置以下两个内容 git config --global user.name "username" git config --global user.email "email"
分类：
其他好文 时间：
2015-07-25 09:34:50
阅读次数：
131
给一个平面散点集，判断能够构成多少个正方形。虽然有3.5秒，但四层暴力循环的话肯定会超时循环。所以有这样一种思路：先把点排序，双层循环枚举前(n-2)个点，为了防止重复判断，第二层循环里的j要从i+1开始，二分查找后(n-j)个点中是否存在能与s[i],s[j]构成正方形的点，所以第二层循环结束的条件是j<=n-2，剩下2个点用来查找，二分查找的范围是[j+1,n]。...
分类：
其他好文 时间：
2015-07-25 09:35:53
阅读次数：
133
基本上是floyd-warshall的模板题，直接调用函数，注意map的使用即可，还要特别判断n=0的情况。...
分类：
其他好文 时间：
2015-07-25 09:33:51
阅读次数：
153
豆瓣Redis解决方案Codis安装使用1.安装1.1 Golang环境Golang的安装非常简单，因为官网被墙，可以从国内镜像如studygolang.com下载。[root@vm root]$ tar -C /usr/local -zxf go1.4.2.linux-amd64.tar.gz
[root@vm root]$ vim /etc/profile
export GOROOT=/usr/...
分类：
其他好文 时间：
2015-07-25 09:34:25
阅读次数：
159
题意：
给出一个有权树，求树上两点路径的最大异或和；
n
题解：
考虑异或的性质，如果任选一点为根，处理出所有点的异或深度；
那么将两点的深度异或起来，LCA到根的路径就异或了两次相当于没有；
所以异或距离就是两点异或深度的异或和，问题就转化成了从n个数中选两个数使异或和最大；
这个经典问题就可以把数字按位存进01trie树，从高位到低位贪心求解；
复杂度O(31n)；
...
分类：
其他好文 时间：
2015-07-25 09:34:21
阅读次数：
109
www.yuanquanshuqian.com...
分类：
其他好文 时间：
2015-07-25 09:35:00
阅读次数：
100
我终于可以说这是我自己独立完成的题目了，没看题解，没看注释，虽然用的时间成了写，总归有成就感的，昨天晚上就写了个大概，有点bug，由于太晚了，而且有点困了，就去睡了，当时真是自己认真想了的，，很深入的想了，用的书上刚学会的位向量自己生成来判断的。以后都要努力自己想，自己解决，专注。。。深入。。。。
思路：
就是先算出最少用m个灯才能表示n个数字，然后找第一个数字（由许多灯组成的0,1序列）的个...
分类：
其他好文 时间：
2015-07-25 09:33:39
阅读次数：
139
#import
//写入文件
int main(int argc, const char * argv[])
{
@autoreleasepool {
NSString * str = @"你是一只小狗 ";
//创建路径
NSString * path =@"/Users/ms/Desktop/hello/my.txt";
...
分类：
其他好文 时间：
2015-07-25 09:31:41
阅读次数：
126
//
// main.m
// 从文件中读取内容
#import
int main(int argc, const char * argv[])
{
@autoreleasepool {
NSString * path = @"/Users/ms/Desktop/hello";
NSError * error;
NSString...
分类：
其他好文 时间：
2015-07-25 09:31:50
阅读次数：
111
#import
//创建可变字符串
int main(int argc, const char * argv[])
{
@autoreleasepool {
NSString * str1 = @"baidu";
NSMutableString * str =[[NSMutableString alloc]initWithString:...
分类：
其他好文 时间：
2015-07-25 09:31:45
阅读次数：
116
//
// main.m
// 常用结构体
//
#import
/*
常用结构体
1> 创建一个NSRange结构体,表示范围
2> NSSize等同于CGSize 有两个值组成 weight 表示宽度 height 表示高度
3> NSPoint等同于CGPoint 表示一个点的坐标位置
4> NSRect 等同于CGRect 表示一个矩形
*/
int main(int ...
分类：
其他好文 时间：
2015-07-25 09:33:21
阅读次数：
127
进程在运行时的数据结构
a.out及其传说
gcc编译后的程序为什么叫a.out?
原因：linux是在UNIX基础上开发来的，UNIX上最开始可执行程序都是汇编得来（assembleroutput）汇编程序输出。正是这个英文的缩写，所以叫a.out并且沿用至今。
可执行文件的内容
Linux下的可执行文件大体分为5个段，ＢＳＳ段，文本段，数据段，堆，栈。...
分类：
其他好文 时间：
2015-07-25 09:31:08
阅读次数：
109
如果遇到下面的问题error: stray ‘\342’ in program
error: stray ‘\200’ in program
error: stray ‘\235’ in program
error: stray ‘\342’ in program
error: stray ‘\200’ in program
error: stray ‘\230’ in program
error:...
分类：
其他好文 时间：
2015-07-25 09:31:07
阅读次数：
204
