![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
易数
这个作者很懒,什么都没留下…
展开
-
BZOJ 1001: [BeiJing2006]狼抓兔子
题解:最小割转最短路=平面图转对偶图#include#include#include#define M 2000001using namespace std;int n,m,nm;struct data{ int to,next,v;}e[4*M];int dis[M],q[M],head[M];bool flag[M];int ne;void insert(in原创 2017-09-27 15:26:52 · 236 阅读 · 0 评论 -
BZOJ 1002: [FJOI2007]轮状病毒
题解:基尔多夫矩阵推出一个递推式:f[i]=f[i-1]*3-f[i-2]+2#include #include using namespace std; struct data{ int a[101],len;};int n;data mul(data a,int k){ for(int i=1;i<=a.len;i++) a.a[i]*=k;原创 2017-09-27 15:32:07 · 198 阅读 · 0 评论 -
BZOJ 1000: A+B Problem
开启人生的刷题之路!!!原创 2017-09-27 15:18:41 · 230 阅读 · 0 评论