关闭

[全局最小割] BZOJ 3345

最朴素的做法 n次最小割 O(mn^2) “ 关于全局最小割的问题: 首先刚才提到的集合S和T是客观存在的与最优解相关但不知道的量。S+T=全顶点集 那么一定有顶点1属于S或1属于T。 刚才又提到了对任意点s属于S,t属于T,对st求最小割即可得到全局最优解。 当点1属于S时,我们只要枚举另一个点i,强行认为它属于T,求一遍割。那么当i真的属于T的时候我们就得到最优解了。否则得到了一个没...
阅读(577) 评论(0)

[次小生成树] Prime Kruskal

Prime #include #include #include #define MAXINT 2147483647/2 using namespace std; int a,b,w,n,m,t,tot,ntot=MAXINT; int e[5001][5001],flag[5001],pre[5000],dis[5001]; int maxd[5000][5000]; inline int...
阅读(460) 评论(1)

[最大生成树] BZOJ 3943 [Usaco2015 Feb]SuperBull

#include #include #include using namespace std; int main() { int N; cin >> N; vector A(N); for (int i = 0; i > A[i]; } long long result = 0; vector used(N, fa...
阅读(481) 评论(0)

[悬线法] BZOJ 3039 玉蟾宫

《浅谈用极大化思想解决最大子矩形问题》王知昆 #include #include #include #include using namespace std; typedef pair abcd; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(b...
阅读(541) 评论(0)

[Hash] BZOJ 4337 树的同构

哈希函数 自己乱搞一个就行了 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) #define M 13000007 #define V G[p].v using namespace std; typedef long long ll; inline char nc() { static char...
阅读(716) 评论(0)

[阶 原根 指标]BZOJ 2219 数论之神

数论好题,总算把数论这一块遗漏的知识补齐了 题解传送: http://blog.csdn.net/regina8023/article/details/44863519 http://blog.csdn.net/popoqqq/article/details/41595187 1.【阶】  满足ax≡1(modp) 的最小的x是a关于p的阶。  记作δ(a)=x...
阅读(544) 评论(0)

[Baby steps giant steps] BSGS EXT-BSGS

BSGS...
阅读(422) 评论(0)

[灾难树] BZOJ 2815 2851

灾难树...
阅读(958) 评论(0)

BZOJ 2145 悄悄话

好题 根据高频字母 高频单词 估价 详见黄学长博客 http://hzwer.com/4803.html...
阅读(365) 评论(0)

[数论] 组合数取模 中国剩余定理 Lucas定理

[数论] 组合数取模 中国剩余定理 Lucas定理...
阅读(858) 评论(0)

[Prufer] BZOJ 1211 [HNOI2004]树的计数

每一棵树都对应着唯一的prufer数列,prufer数列也对应唯一的树。prufer数列构造方法:选取编号最小的叶子节点删掉,并将它的父亲加入到prufer数列中,直到树上还有两个节点。假设一个点入度为d,它最多有可能在prufer上出现(d-1)次(普通节点不可能因为父亲出现在prufer上,根节点由于prufer构造时要留两个点所以也会有一个儿子无法使它出现在prufer上),所以一共有n-2...
阅读(458) 评论(0)

孙子定理 互质与非互质

互质 输入 : x = ai (mod ni) (i=1,2...,k) 令: n=n1*n2*.....*nk; mi=n/ni; ci=mi(mi^ -1 mod ni) ans=(a1*c1+a2*c2+......+ak*ck)(mod n) 非互质 结论:  x = a1 (mod n1) x = a2 (mod n2)...
阅读(389) 评论(0)
972条 共49页首页 上一页 ... 46 47 48 49
    个人资料
    • 访问:261085次
    • 积分:11910
    • 等级:
    • 排名:第1320名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论