上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 53 下一页
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3527 今天肿么这么颓废啊。。。心态崩了 首先我们得出Ei=Fi/qj,然后我们设f[i]=1/i/i,那么我们把刚才的式子转化一下,就是ans[j]=f[i]*g[j-i]-f[i]*g[i-j](s 阅读全文
posted @ 2017-05-18 20:12 19992147 阅读(318) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2194 卷积。。。 卷积并不高深,其实卷积就是两个多项式相乘的系数,但是得满足一点条件,就是f[n]=a[i]*b[n-i],就是下标和固定。。。然后这道题下标和不固定,但是我们把b反过来,就是一个卷积 阅读全文
posted @ 2017-05-17 22:52 19992147 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 模板 #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], b[N]; void f 阅读全文
posted @ 2017-05-17 00:00 19992147 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(87) 评论(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 阅读(100) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑
摘要: A:判断一下就可以了 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a, b, c, n; ll ans; int main() { scanf("%d%d%d%d", &a, &b, &c, &n); 阅读全文
posted @ 2017-05-15 20:18 19992147 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1823 2-sat裸题 #include<bits/stdc++.h> using namespace std; const int N = 4010; struct edge { int nxt, t 阅读全文
posted @ 2017-05-14 23:09 19992147 阅读(105) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3112 模板题。。。模板又打错了。。。 #include<bits/stdc++.h> using namespace std; const int N = 1010; const double eps 阅读全文
posted @ 2017-05-14 14:20 19992147 阅读(136) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1061 单纯形。。。 先开始我不知道对偶,看着代码不知所措,并不能懂他们写的是什么。。。 单纯形的标准形式是uoj上那样的,限制小于,最大化,但是这道题是最小化,而且系数取负还不行(我的理解是取负了无法 阅读全文
posted @ 2017-05-14 12:02 19992147 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 53 下一页