数学
THE___BEST
这个作者很懒,什么都没留下…
展开
-
UVA11971 - Polygon
这题会爆int 导致RE。#include #include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const double eps = 1e-8;const double pi = acos(-1.0);typedef long原创 2015-10-07 18:57:41 · 418 阅读 · 0 评论 -
UVA1641 - ASCII Area
其实思路很简单的。。一行一行的扫,在两个/ \之间的点就是黑色要求的#include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 100+5;int m, n;char str[maxn][maxn];原创 2015-10-07 19:39:18 · 439 阅读 · 0 评论 -
UVA808 - Bee Breeding
参考某神牛的解题思路。。orz#include #include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 30000+10;const int nx[] = {-1, 0, 1, 1, 0};cons原创 2015-10-08 20:06:03 · 1095 阅读 · 0 评论 -
hdu 1402 A * B Problem Plus(快速傅里叶变换模板)
快速傅里叶变换在这里的主要用处就是可以快速求出两个多项式的乘积,可以把两个大数转换成a1 + a2*x + a3*x^2......的形式,利用FFT快速求值。#include #include #include #include #include using namespace std;const int maxn = 200000 + 7;const double PI =原创 2016-04-14 13:27:12 · 420 阅读 · 0 评论 -
POJ3070(矩阵快速幂模板)
#include #include #include #include using namespace std;const int maxn = 3;const int mod = 10000;typedef long long LL;struct node { int a[maxn][maxn]; node() { memset(a, 0, sizeof(a));原创 2016-04-14 15:46:43 · 434 阅读 · 0 评论 -
CodeForces 166B(凸包)
判断一下A所构成的凸包是不是跟总的凸包一样就可以了..#include #include #include #include #include #include #include #include using namespace std;const int INF = ~0U >> 1;const int maxn = 200000 + 7;const int原创 2016-07-14 13:20:16 · 589 阅读 · 0 评论 -
快速乘法 Lucas定理
一个式子a*b 对于乘数b来说,可以写成二进制形式,比如1001101。由乘法分配律:a * b = a * (b1 + b2 + b3 + ……) 那么对于a * 53 = a * 110101(二进制) = a * (100000 + 10000 + 100 + 1) = a * (100000 * 1 + 10000 * 1 + 1000 * 0 + 100 * 1 + 10 * 0 +原创 2016-05-22 16:41:36 · 410 阅读 · 0 评论