雯舞

Love three things int he world -- Manchery

排序:
默认
按更新时间
按访问量

[Splay] BZOJ 3729 Gty的游戏

" 题解: 博弈论+Splay维护dfs序 想会做这道题首先要知道两个Nim游戏的经典变形。 第一个是加入一次只能选m个的限制。 第二个是“阶梯博弈”(POJ 1704),就是有一个楼梯,每次可以把一阶的任意个棋子移到下面一个台阶,不能移动(0号台阶不能向下移动)的玩家输。 第一个问题的...

2016-03-13 14:09:21

阅读数:498

评论数:0

[树上莫队] 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

阅读数:1041

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

阅读数:615

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

阅读数:1084

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

阅读数:714

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

阅读数:1049

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

阅读数:796

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

阅读数:576

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

阅读数:573

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

阅读数:689

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

阅读数:945

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

阅读数:805

评论数:0

[Baby steps giant steps] BSGS EXT-BSGS

BSGS

2016-01-24 16:07:43

阅读数:559

评论数:0

[灾难树] BZOJ 2815 2851

灾难树

2016-01-24 15:04:24

阅读数:1204

评论数:0

BZOJ 2145 悄悄话

好题 根据高频字母 高频单词 估价 详见黄学长博客 http://hzwer.com/4803.html

2016-01-18 19:37:47

阅读数:524

评论数:0

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

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

2016-01-10 16:34:25

阅读数:1254

评论数:0

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

每一棵树都对应着唯一的prufer数列,prufer数列也对应唯一的树。prufer数列构造方法:选取编号最小的叶子节点删掉,并将它的父亲加入到prufer数列中,直到树上还有两个节点。假设一个点入度为d,它最多有可能在prufer上出现(d-1)次(普通节点不可能因为父亲出现在prufer上,根...

2015-12-10 19:34:14

阅读数:646

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

2015-04-23 16:16:07

阅读数:749

评论数:0

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