数论
文章平均质量分 80
Lethelody
这个作者很懒,什么都没留下…
展开
-
BZOJ2179【FFT】【NTT】
FFT【快速傅里叶变换】: /* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make make_pair #define f原创 2015-04-01 00:59:27 · 1034 阅读 · 0 评论 -
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 阅读 · 0 评论 -
POJ3150【FFT】
转移很好用矩阵表示.然而矩阵乘法复杂度是O(n^3)的. 很容易发现转移矩阵是【循环矩阵】.而且有一个美妙的性质:【循环矩阵 * 循环矩阵 = 循环矩阵】. 所以我们计算矩阵乘法的时候可以只计算第一行.剩下的可以由第一行递推得出. 一次乘法的复杂度降到了O(n^2).这是可以接受的. #include #include #include #include #incl原创 2015-07-10 22:41:46 · 1379 阅读 · 0 评论 -
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 · 517 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 622 阅读 · 0 评论 -
BZOJ1303【数论】
/* 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 09:18:47 · 529 阅读 · 0 评论 -
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 · 457 阅读 · 0 评论 -
BZOJ3884【数论】
/* 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 08:38:48 · 504 阅读 · 0 评论 -
BZOJ1257【数论】
/* 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-04-20 11:49:38 · 457 阅读 · 0 评论 -
BZOJ3209【数论】
/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2015-04-14 11:10:00 · 537 阅读 · 0 评论 -
BZOJ1925【动态规划】【组合数学】
用奇怪的姿势做出来了. /* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-04-15 09:37:21 · 556 阅读 · 0 评论 -
BZJO2005【莫比乌斯函数】
/* I will wait for you */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define make ma原创 2015-04-13 14:07:02 · 629 阅读 · 1 评论 -
BZOJ2820【莫比乌斯函数】
构造一个新的函数. /* 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 fi原创 2015-04-06 22:34:44 · 464 阅读 · 0 评论 -
BZOJ2301【莫比乌斯函数】
类似维护区间信息的方法. /* 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-04-04 18:56:40 · 499 阅读 · 0 评论 -
BZOJ1101【莫比乌斯函数】
/* 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 first #define原创 2015-04-04 18:52:51 · 472 阅读 · 0 评论 -
BZOJ1853/2393【容斥原理】
如果一个幸运数是另外的幸运数的倍数.那么做容斥的时候就不需要考虑它了. /* I will wait for you*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2015-04-28 10:59:32 · 491 阅读 · 0 评论