Lethelody-CSDN博客

原创【BumpMap】凹凸贴图绘制简单图形

主要思想就是通过 (x + dx, y), (x - dx, y), (x, y + dx), (x, y - dx) 这四个点的高度计算出(x, y) 点法向量的该变量： if (i != XMAX) normal[i][j] = normal[i][j] - (position[i][j] - position[i + 1][j]).Unitization() * (height[i]

2017-05-14 01:42:47 2094

原创 Bezier曲线绘制

#include #include #include #include #include using namespace std;const int xMax = 1000, yMax = 2000, pMax = 19;const double iDelta = 1e-5;ifstream inFile("Sample.in");ofstream outFile("Tes

2017-04-01 00:15:10 1003

原创直线段裁剪 Cohen_SutherLand 以及 Liang_Barsky 算法

#include #include #include #include #include #include #include using namespace std;const int maxX = 1080, maxY = 1920, maxP = 40;const int LineW = 4;const int xMax = 800, xMin = 300, yMax

2017-03-17 15:30:27 1663

原创扫瞄线填充算法 AND 高斯抗锯齿算法

#include #include #include #include #include #include #include using namespace std;const int maxX = 1080, maxY = 1920, maxP = 100;int num[maxX][maxY];const double eps = 1e-6, Pi = 4 * at

2017-03-15 20:54:01 1674

原创【Vimrc】计算概论·专用版

set nocompatiblesource $VIMRUNTIME/vimrc_example.vimsource $VIMRUNTIME/mswin.vimbehave mswinset diffexpr=MyDiff()function MyDiff() let opt = '-a --binary ' if &diffopt =~ 'icase' | let opt =

2016-12-30 13:59:25 626

原创 HDOJ【5575】【单调栈】【可并堆】

好久木有做题啦！/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define fi fi

2015-12-03 21:54:08 637

原创 BZOJ3110【线段树】

写的是区间线段树套权值线段树.似乎比反过来写要麻烦.SAD.为了节省内存.内层的线段树要动态开点./* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include

2015-07-12 11:38:13 657

原创 BZOJ1975【左偏树】

卡Priority_queue的内存简直是不忍直视./* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #def

2015-07-12 11:35:38 1529

原创 POJ2449【A*算法】【可持久化左偏树】

K短路模板题.K很小所以A*就可以过了./* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mak

2015-07-12 11:31:28 1494

原创 POJ3150【FFT】

转移很好用矩阵表示.然而矩阵乘法复杂度是O(n^3)的.很容易发现转移矩阵是【循环矩阵】.而且有一个美妙的性质：【循环矩阵 * 循环矩阵 = 循环矩阵】.所以我们计算矩阵乘法的时候可以只计算第一行.剩下的可以由第一行递推得出.一次乘法的复杂度降到了O(n^2).这是可以接受的.#include #include #include #include #incl

2015-07-10 22:41:46 1361

原创 BZOJ3023【中位数】

/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define

2015-07-10 19:35:57 513

原创 CodeChef PrimeDST【点分治】【FFT】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_pair(a,b)

2015-07-09 08:57:32 955

原创 BZOJ4016【最短路】【点分治】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_pair(a,b)

2015-07-08 18:31:02 1390

原创 BZOJ3456【分治FFT】

然而会TLE./* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make(a,b) make_p

2015-07-07 21:59:44 3486

原创 BZOJ3112【单纯形】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-06-18 18:40:31 706

原创 BZOJ3265【单纯形】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-06-18 17:58:40 600

原创 BZOJ1052【树状数组】

/* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #include #include

2015-06-12 14:54:51 489

原创 BZOJ3527【FFT】

/* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #d

2015-06-11 15:57:54 500

原创 BZOJ4103【可持久化Tire】

/* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #d

2015-06-10 11:57:02 656

原创 BZOJ4104【乱搞】

对于m是干什么的，实在是不明觉厉。#include #include #include using namespace std;typedef pair pii;pii a[1000005];int main(){ int n, m; scanf("%d%d", &n, &m); for (int i = 0; i <= n; i++)

2015-06-09 16:28:12 777

原创 BZOJ2258【hash】【二分】

发现插入操作很少，可以每次插入完以后暴力重算hash值。查询的时候二分判断就可以了。/* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #inclu

2015-06-08 10:17:52 577

原创 POJ3155【最大密度子图】

似乎被卡精度了.不明觉厉.#include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef pair pii;const int maxn = 20010;const int inf = 0

2015-06-05 15:03:46 545

原创弱省胡策 Round 3 Avalon【可并堆】【计算几何】

#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef pair pii;const int maxn = 1000010;const int inf = 0x3f

2015-06-05 13:12:04 518

原创 BZOJ3743【Tree DP】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-27 15:49:31 743

原创 POJ1635【树的同构】【hash】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-27 11:00:30 483

原创 BZOJ2190【莫比乌斯反演】【欧拉函数】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-21 23:21:14 599

原创 BZOJ2753【最小树形图】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-21 11:03:22 608

原创 Codeforces 545E【最小树形图】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-20 16:47:19 845

原创 BZOJ1415【概率DP】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-20 16:33:20 397

原创 BZOJ3620【KMP】

/* I will wait for you */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-20 15:58:43 512

原创 BZOJ3626【LCT】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define m_p make_pair#define p_b

2015-05-15 16:44:19 495

原创 BZOJ2434【AC自动机】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define m_p make_pair#define p_b

2015-05-15 11:33:07 383

原创 BZOJ2435【TreeDP】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-14 19:09:25 413

原创 BZOJ1209【rope】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#

2015-05-14 18:02:36 437

原创 BZOJ3687【bitset】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#

2015-05-14 18:02:32 432

原创 BZOJ1507【rope】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#

2015-05-13 16:25:36 522

原创 BZOJ2342【manacher】【set】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-13 11:27:26 402

原创 BZOJ2431【一般DP】

用前缀和优化一下就好了.然而暴力是可以过得./* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #include #include #i

2015-05-13 11:23:24 441

原创 BZOJ2038【莫队算法】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#define fi

2015-05-05 11:09:06 377

原创 BZOJ2242【BSGS】

/* I will wait for you*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair#

2015-05-05 10:15:28 436

空空如也

空空如也