摘要: fft裸题 我还没有背下来fft #include<bits/stdc++.h> #define pi acos(-1) using namespace std; const int N = 300010; int n, m, L, x; int r[N]; complex<double> a[N] 阅读全文
posted @ 2017-05-16 23:59 19992147 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 2-sat。。。求解2-sat方案直接每个变量枚举就行了,lrj的代码很靠谱。。。 #include<bits/stdc++.h> using namespace std; const int N = 300010; struct edge { int nxt, to; } e[N << 4]; i 阅读全文
posted @ 2017-05-16 22:17 19992147 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 2-sat+二分。。。 每次二分答案然后连边2-sat。。。边要开到n*n 样例水得跟没有一样。。。 #include<bits/stdc++.h> using namespace std; const int N = 4010; struct edge { int nxt, to; } e[N * 阅读全文
posted @ 2017-05-16 00:01 19992147 阅读(156) 评论(0) 推荐(0) 编辑