雯舞

Love three things int he world -- Manchery

[树上莫队] BZOJ 3757 3052 4129

传送门 http://blog.csdn.net/kuribohG/article/details/41458639 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/ “ 用S(v, u)代表 v到...

2016-02-16 16:09:54

阅读数:1037

评论数:0

[N皇后 构造] BZOJ 3101 N皇后

这种题的意义何在... 传送门 http://blog.csdn.net/nike0good/article/details/41006705 以下是找到的N皇后一组解得构造法: 一、当n mod 6 != 2 或 n mod 6 != 3时,有一个解为: 2,4,6,8,...,n,1...

2016-02-05 22:30:51

阅读数:613

评论数:0

[一般图最大匹配 带花树] BZOJ 4405 [wc2016]挑战NPC

%%VFK 神出题 神构图 传送门 http://blog.csdn.net/yihuikang/article/details/10460997 http://fanhq666.blog.163.com/blog/static/8194342620120304463580/ 模板基本...

2016-02-05 15:23:00

阅读数:1081

评论数:0

[Polya] BZOJ 1488 图的同构

传送门: http://blog.csdn.net/wzq_qwq/article/details/48035455 #include #include #include #include #define P 997 using namespace std; inline int Gcd(...

2016-02-05 14:11:53

阅读数:707

评论数:0

[随机增量法 最小圆覆盖] BZOJ 1366 [Balkan2002]Alien最小圆覆盖 & 1337 最小圆覆盖 & 2823 [AHOI2012]信号塔

期望O(n) 棒极了 BZOJ 2823 #include #include #include #include #define eps 1e-8 #define X first #define Y second using namespace std; typedef pair Point;...

2016-02-04 21:00:44

阅读数:1048

评论数:2

[全局最小割] BZOJ 3345

最朴素的做法 n次最小割 O(mn^2) “ 关于全局最小割的问题: 首先刚才提到的集合S和T是客观存在的与最优解相关但不知道的量。S+T=全顶点集 那么一定有顶点1属于S或1属于T。 刚才又提到了对任意点s属于S,t属于T,对st求最小割即可得到全局最优解。 当点1属于S时,我们只要枚...

2016-02-04 20:56:39

阅读数:794

评论数: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[...

2016-02-04 20:21:12

阅读数:573

评论数: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 < N; i++) { c...

2016-02-04 20:08:12

阅读数:572

评论数:0

[悬线法] BZOJ 3039 玉蟾宫

《浅谈用极大化思想解决最大子矩形问题》王知昆 #include #include #include #include using namespace std; typedef pair abcd; inline char nc() { static char buf[100000],*p1...

2016-02-04 20:01:47

阅读数:688

评论数: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; typed...

2016-02-04 19:56:20

阅读数:938

评论数:0

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

数论好题,总算把数论这一块遗漏的知识补齐了 题解传送: http://blog.csdn.net/regina8023/article/details/44863519 http://blog.csdn.net/popoqqq/article/details/41595187 1.【阶】 ...

2016-02-04 19:50:41

阅读数:793

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭