~Silent

2018年10月30日

BZOJ 4479: [Jsoi2013]吃货jyy

摘要：一句话题意：求必须包含某K条边的回路(回到1)，使得总权值最小转化为权值最小的联通的偶点令F[i]表示联通状态为i的最小权值，(3^n状压)表示不在联通块内/奇点/偶点，连边时先不考虑必选的边的度数和权值最后加上必须的边(保证必须的边都被选了) 连完这些边以后考虑剩下的一些奇点，两两配对，G[ 阅读全文

posted @ 2018-10-30 21:08 ~Silent 阅读(235) 评论(0) 推荐(0) 编辑

BZOJ 5299: [Cqoi2018]解锁屏幕

摘要：状压DP 阅读全文

posted @ 2018-10-30 11:30 ~Silent 阅读(166) 评论(0) 推荐(0) 编辑

BZOJ 2064: 分裂

摘要：最坏的情况是全部合起来然后拆分，n+m-2 每找到一个和相等的子集，答案-2 问题转化为找到最多的子集转化为随机序列前缀和相等阅读全文

posted @ 2018-10-30 10:39 ~Silent 阅读(118) 评论(0) 推荐(0) 编辑

2018年10月29日

BZOJ 4197: [Noi2015]寿司晚宴

摘要：状压<=sqrt(n)的所有质因数对所有数分解质因数，大于sqrt(n)的质因数最多出现一次包含相同大于sqrt(n)的质因数的数应该都归属于同一个人按大于sqrt(n)的质因数排序 F[X][Y]表示两个人小于sqrt(n)的质因数的选取情况 G[0/1][X][Y]用于转移包含相同的大于s 阅读全文

posted @ 2018-10-29 20:39 ~Silent 阅读(127) 评论(0) 推荐(0) 编辑

BZOJ 4145: [AMPPZ2014]The Prices

摘要：状压DP 暴力出奇迹阅读全文

posted @ 2018-10-29 19:31 ~Silent 阅读(117) 评论(0) 推荐(0) 编辑

BZOJ 1019: [SHOI2008]汉诺塔

摘要：令G[i][0/1/2]表示1~i号盘最终会被统一叠到第几号柱子 F[i][0/1/2]表示1~i号盘最终被叠起来的步数规则是确定的，那么转移也是确定的 i从i-1转移过来分类讨论一下难度在于认识到所有东西都是确定的阅读全文

posted @ 2018-10-29 19:12 ~Silent 阅读(148) 评论(0) 推荐(0) 编辑

BZOJ 5369: [Pkusc2018]最大前缀和

摘要：状压最大前缀和由哪些数组成，保证最大前缀和合法阅读全文

posted @ 2018-10-29 11:35 ~Silent 阅读(213) 评论(0) 推荐(0) 编辑

BZOJ 1725: [Usaco2006 Nov]Corn Fields牧场的安排

摘要：状压DP 阅读全文