2015年03月_aksdrxzd

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

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

2015-03-22 20:52:02 311

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

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

2015-03-20 21:58:46 400

原创 [GDUT-ACM]-2

难以容忍的两个WA Problem C 帮助 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 int main() { int T,n,m; scanf("%d",

2015-03-16 13:07:15 381

原创 [GDUT-ACM]

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

2015-03-16 13:05:36 353

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

注意this指针的使用

2015-03-12 10:43:59 246

转载矩阵快速幂应用于概率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 201

原创 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 220

转载概率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 442

转载自己写的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 428

转载概率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 177

转载概率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 317

转载概率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 215

aksdrxzd的专栏