THE___BEST的专栏

这题会爆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

其实思路很简单的。。一行一行的扫，在两个/ \之间的点就是黑色要求的 #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];

参考某神牛的解题思路。。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

快速傅里叶变换在这里的主要用处就是可以快速求出两个多项式的乘积，可以把两个大数转换成a1 + a2*x + a3*x^2......的形式，利用FFT快速求值。 #include #include #include #include #include using namespace std; const int maxn = 200000 + 7; const double PI =

#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));

判断一下A所构成的凸包是不是跟总的凸包一样就可以了.. #include #include #include #include #include #include #include #include using namespace std; const int INF = ~0U >> 1; const int maxn = 200000 + 7; const int

一个式子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 +