题意：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://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
一个简单的C程序:1 #include2 3 int main()4 {5 printf("Hello World ! \n"); 6 return 0; 7 }程序的组成://预处理指令 , 以# 开始#include//主函数int mian(){}//库函数printf()...
分类：
其他好文 时间：
2015-07-25 08:17:10
阅读次数：
118
题意：对于一个n，用不超过289的平方数组成，有几种组成方式；思路：母函数。构造(1+x^i+x^2i+...)...形式的多项式，所求n作为多项式展开中的次数，所求结果为该项的系数；#include#include#includeusing namespace std;int t,n,m;int ...
分类：
其他好文 时间：
2015-07-25 07:05:27
阅读次数：
115
1 # include 2 # include 3 4 using namespace std; 5 6 # define MAX 123 7 8 char grid[MAX][MAX]; 9 int nxt[8][2] = { {1,0},{0,-1},{-1,0},{0,1},{1,1}...
分类：
其他好文 时间：
2015-07-25 01:39:16
阅读次数：
170
枚举差和差的1/2#include
#include
#include
using namespace std;double a[111];
double d[111];
int n;bool cal(double dis) {
int ok = 1;
for(int i=1; i<n-1; i++) {...
分类：
其他好文 时间：
2015-07-25 00:16:46
阅读次数：
118
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
欧拉回路，dfs判断是否联通 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=100010; 6 const int maxx=1010; 7 const int maxm=260; 8 bool g[...
分类：
其他好文 时间：
2015-07-25 00:09:30
阅读次数：
115
先包含头文文件#include输出到文件ofstream fout; //声明一个输出流对象fout.open("output.txt"); //打开(如过没有则创建)一个文件（或者直接如下用ofstream fout("output.txt")）fout.close(); //关闭文件 1 tem...
分类：
编程语言 时间：
2015-07-25 00:07:22
阅读次数：
232
二分答案 给白色的边加上边权使刚刚好取到need条这个二分是靠有右的。。。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i=need?ans:-1;50 }51 int e...
分类：
其他好文 时间：
2015-07-25 00:03:00
阅读次数：
124
