2015年03月_aksdrxzd

转载线段树或树状数组求逆序数

http://www.tuicool.com/articles/yINbia线段树或树状数组求逆序数求逆序数的方法有分治，归并，本文只介绍线段树或树状数组求逆序数的办法，众所周知，线段树和树状树可以用来解决区间操作问题，就是因为这两个算法区间操作的时间复杂度很低O(logN)，才让这种方法具有可行性。首先先来看一个序列 6 1 2

2015-03-22 20:52:02 384

原创 zoj3848 Ginomial Theorem 强化矩阵计算和快速幂

利用二项式定理即应求出2的幂，再通过矩阵快速幂计算斐波那契数列中的项

2015-03-20 21:58:46 431

原创 [GDUT-ACM]-2

难以容忍的两个WAProblem C帮助010203040506070809101112131415161718192021222324252627intmain(){ intT,n,m; scanf("%d",

2015-03-16 13:07:15 404

原创 [GDUT-ACM]

Problem B: 神奇的编码Description假如没有阿拉伯数字，我们要怎么表示数字呢小明想了一个方法如下：1 -> A2 -> B3 -> C….25 -> Y26 -> Z27 -> AA28 -> AB….现在请你写一个程序完成这个转换Input输入的第一个数为一个正整

2015-03-16 13:05:36 375

原创在不得已的情况下重载运算符时，注意是结构体/类内外的差别，注意参数声明

注意this指针的使用

2015-03-12 10:43:59 257

转载矩阵快速幂应用于概率DP POJ 3744

第一次构造了2*2的矩阵，不成功：matrix[2][2]={p,1.0,1.0-p,0}#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using na

2015-03-12 10:32:20 212

原创 BigInteger应用于概率DP ZOJ 3380 WA TLE

不用高精度必然WA，把BigInteger移植到cpp往往TLE#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;t

2015-03-12 10:00:45 232

转载概率DP基础 CF148D Bag of mice

#include#include#include#include#include#include#include#include#include#include#include#include #define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;typedef long long LL;const

2015-03-11 23:08:45 456

转载自己写的C++高精度模板（带运算符重载），与别人的对比

自己的：const int LEN=100;typedef struct HighPrecision{ short data[LEN],h; HighPrecision() { CLEAR(data); h=0; } HighPrecision(int n) { CLEAR(data);

2015-03-11 23:05:16 442

转载概率DP基础 HDU 4405 Aeroplane chess

#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;typedef long long LL;const double

2015-03-11 16:03:16 188

转载概率DP基础 SGU495 Kids and Prizes

递推计算式需要整理，期望能避免运算优先级出错或精度出错#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;const int

2015-03-11 16:01:52 325

转载概率DP基础 HDU 4336

此处不用搜索，否则还是概率DP吗？借助位运算来枚举状态，即用1..(1#include#include#include#include#include#include#include#include#include#include#include#define CLEAR(a) memset((a),0,sizeof((a)))using namespace std;

2015-03-11 15:59:20 225

aksdrxzd的专栏