摘要：
LuoguP4234_最小差值生成树_LCT 题意： 给出一个无向图，求最大的边权减最小的边权最小的一棵生成树。 分析： 可以把边权从大到小排序，然后类似魔法森林那样插入。 如果两点不连通，直接连上，否则找到两点间最大的边权替换。 如果生成一棵树了就更新答案。 LCT维护边权的最大值即可。 代码： 阅读全文
posted @ 2018-05-06 14:32
fcwww
阅读(257)
评论(0)
推荐(1)
摘要：
BZOJ_3996_[TJOI2015]线性代数_最大权闭合子图 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A 阅读全文
posted @ 2018-05-06 14:29
fcwww
阅读(227)
评论(0)
推荐(0)
摘要：
BZOJ_4819_[Sdoi2017]新生舞会_01分数规划+费用流 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没 阅读全文
posted @ 2018-05-06 14:14
fcwww
阅读(228)
评论(0)
推荐(0)
摘要：
BZOJ_3685_普通van Emde Boas树_权值线段树 Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 输出当前最小值,若不存在输出-1 4 输出当前最大值,若不存在输出-1 5 x 输出x的前驱,若不存在输出-1 6 x 输出x的后继 阅读全文
posted @ 2018-05-06 14:08
fcwww
阅读(312)
评论(0)
推荐(0)
摘要：
BZOJ_3831_[Poi2014]Little Bird_单调队列优化DP Description 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树， 阅读全文
posted @ 2018-05-06 13:44
fcwww
阅读(115)
评论(0)
推荐(0)
摘要：
BZOJ_3252_攻略_线段树+dfs序 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择 阅读全文
posted @ 2018-05-06 13:33
fcwww
阅读(167)
评论(0)
推荐(0)
摘要：
BZOJ_4653_[Noi2016]区间_线段树+离散化+双指针 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [ 阅读全文
posted @ 2018-05-06 13:24
fcwww
阅读(214)
评论(0)
推荐(0)
摘要：
BZOJ_3210_花神的浇花集会_切比雪夫距离 Description 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的 阅读全文
posted @ 2018-05-06 13:13
fcwww
阅读(169)
评论(0)
推荐(0)
摘要：
BZOJ_2124_等差子序列_线段树+Hash Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1< 阅读全文
posted @ 2018-05-06 13:03
fcwww
阅读(213)
评论(0)
推荐(0)
摘要：
BZOJ_2212_[Poi2011]Tree Rotations_线段树合并 Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting 阅读全文
posted @ 2018-05-06 12:00
fcwww
阅读(182)
评论(0)
推荐(0)
摘要：
BZOJ_1826_[JSOI2010]缓存交换 _线段树+贪心 Description 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3 阅读全文
posted @ 2018-05-06 11:20
fcwww
阅读(326)
评论(0)
推荐(0)
摘要：
BZOJ_4325_NOIP2015 斗地主_DFS Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A< 阅读全文
posted @ 2018-05-06 10:31
fcwww
阅读(326)
评论(0)
推荐(0)
摘要：
BZOJ_4554_[Tjoi2016&Heoi2016]游戏_二分图匹配 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图， 阅读全文
posted @ 2018-05-06 10:20
fcwww
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号