- 博客(8)
- 收藏
- 关注
原创 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关注的人