![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 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 · 534 阅读 · 0 评论 -
POJ3150【FFT】
转移很好用矩阵表示.然而矩阵乘法复杂度是O(n^3)的.很容易发现转移矩阵是【循环矩阵】.而且有一个美妙的性质:【循环矩阵 * 循环矩阵 = 循环矩阵】.所以我们计算矩阵乘法的时候可以只计算第一行.剩下的可以由第一行递推得出.一次乘法的复杂度降到了O(n^2).这是可以接受的.#include #include #include #include #incl原创 2015-07-10 22:41:46 · 1378 阅读 · 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 · 515 阅读 · 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 · 3502 阅读 · 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 · 974 阅读 · 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 · 621 阅读 · 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 · 528 阅读 · 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 · 456 阅读 · 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 · 503 阅读 · 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 · 456 阅读 · 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 · 535 阅读 · 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 · 554 阅读 · 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 · 463 阅读 · 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 · 497 阅读 · 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 · 470 阅读 · 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 评论