Mychael

2018年7月2日

摘要：题目链接 "BZOJ4589" 题解 "FWT" 模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for ( 阅读全文

posted @ 2018-07-02 17:40 Mychael 阅读(131) 评论(0) 推荐(0) 编辑

BZOJ2436 [Noi2011]Noi嘉年华【dp】

摘要：题目链接 "BZOJ2436" 题解看这$O(n^3)$的数据范围，可以想到区间$dp$ 发现同一个会场的活动可以重叠，所以暴力求出$num[l][r]$表示离散化后$[l,r]$的完整活动数我们的目标求出$F[l][r]$表示$[l,r]$必须选时，二者的最小值我们不妨令$A$选了$[l,r 阅读全文

posted @ 2018-07-02 15:43 Mychael 阅读(192) 评论(0) 推荐(0) 编辑

BZOJ3142 [Hnoi2013]数列【组合数学】

摘要：题目链接 "BZOJ3142" 题解题意：选一个正整数和$K 1$个$[1,M]$中的数，使得总和小于等于$N$，求方案数模$P$ 题目中$K(M 1) include include include include include include include include define L 阅读全文

posted @ 2018-07-02 10:30 Mychael 阅读(136) 评论(0) 推荐(0) 编辑

2018年7月1日

BZOJ2878 [Noi2012]迷失游乐园【基环树 + 树形dp + 期望dp】

摘要：题目链接 "BZOJ2878" 题解除了实现起来比较长，思维难度还是挺小的观察数据范围发现环长不超过$20$，而我们去掉环上任何一个点就可以形成森林于是乎我们枚举断掉的点，然后只需求出剩余每个点为根的答案设$f[i]$表示从$i$出发等概率走向子树的期望步数如果$i$为根就是我们所需的答案阅读全文

posted @ 2018-07-01 21:59 Mychael 阅读(244) 评论(0) 推荐(0) 编辑

BZOJ2437 [Noi2011]兔兔与蛋蛋【博弈论 + 二分图匹配】

摘要：题目链接 "BZOJ2437" 题解和 "JSOI2014" 很像只不过这题动态删点如果我们把空位置看做$X$的话，就会发现我们走的路径是一个$OX$交错的路径然后将图二分染色，当前点必胜，当且仅当当前点必须作为最大匹配的匹配点移动相当于删点，删点的话只需打个标记即可判断当前点是不是必选阅读全文

posted @ 2018-07-01 19:54 Mychael 阅读(211) 评论(0) 推荐(1) 编辑

BZOJ1443 [JSOI2009]游戏Game 【博弈论 + 二分图匹配】

摘要：题目链接 "BZOJ1443" 题解既然是网格图，便可以二分染色二分染色后发现，游戏路径是黑白交错的让人想到匹配时的增广路后手要赢【指移动的后手】，必须在一个与起点同色的地方终止容易想到完全匹配的图先手是必胜的，因为完全匹配的图要么走到对面终止，要么从对面找一条非匹配边走回来，而由于是完全阅读全文

posted @ 2018-07-01 18:41 Mychael 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ2876 [Noi2012]骑行川藏【拉格朗日乘数法】

摘要：题目链接 "BZOJ" 题解拉格朗日乘数法拉格朗日乘数法用以求多元函数在约束下的极值我们设多元函数$f(x_1,x_2,x_3,\dots,x_n)$ 以及限制$g(x_1,x_2,x_3,\dots,x_n) = E$ 我们需要求$f$在限制$g$下的极值如图当$f$取到最值时，必然与$ 阅读全文

posted @ 2018-07-01 15:27 Mychael 阅读(236) 评论(0) 推荐(0) 编辑

BZOJ2007 [Noi2010]海拔【平面图最小割转对偶图最短路】

摘要：题目链接 "BZOJ2007" 题解这是裸题啊，，要是考试真的遇到就好了明显是最小割，而且是有来回两个方向那么原图所有向右的边转为对偶图向下的边向左的边转为向上向下转为向左向上转为向右然后跑一遍最短路即可 cpp include include include include incl 阅读全文

posted @ 2018-07-01 12:17 Mychael 阅读(179) 评论(0) 推荐(0) 编辑

BZOJ3112 [Zjoi2013]防守战线【单纯形】

摘要：题目链接 "BZOJ3112" 题解同志愿者招募费用流神题单纯形裸题 $BZOJ$可过洛谷被卡。。 cpp include include include include include include include include define Redge(u) for (int k = 阅读全文

posted @ 2018-07-01 09:30 Mychael 阅读(234) 评论(0) 推荐(0) 编辑

2018年6月30日

BZOJ3550 [ONTAK2010]Vacation 【单纯形】

摘要：题目链接 "BZOJ3550" 题解单纯形裸题题意不清，每个位置最多选一次 cpp include include include include include include include include define Redge(u) for (int k = h[u],to; k; k 阅读全文

posted @ 2018-06-30 20:50 Mychael 阅读(178) 评论(0) 推荐(0) 编辑

命运从未抛弃每一个努力向上的灵魂，坚持过，努力过，最终会等来好消息

公告