- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
673
原创 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
1552
原创 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
1523
原创 POJ3150【FFT】
转移很好用矩阵表示.然而矩阵乘法复杂度是O(n^3)的.很容易发现转移矩阵是【循环矩阵】.而且有一个美妙的性质：【循环矩阵 * 循环矩阵 = 循环矩阵】.所以我们计算矩阵乘法的时候可以只计算第一行.剩下的可以由第一行递推得出.一次乘法的复杂度降到了O(n^2).这是可以接受的.#include #include #include #include #incl
2015-07-10 22:41:46
1379
原创 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
536
原创 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
976
原创 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
1441
原创 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
3504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人