BZOJ 4300 绝世好题（位运算）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4300

 

【题目大意】

    给出一个序列a，求一个子序列b，使得&和不为0

Posted by forever97 2016年10月23日 22:30

继续阅读 Category: 算法-位运算 Tag: 位运算 Comment: (0)


BZOJ 1177 [Apio2009]Oil（递推）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1177

 

【题目大意】

    给出一个矩阵，从中选出3个k*k且不相交的矩阵，使得其总和最大

Posted by forever97 2016年10月21日 23:23

继续阅读 Category: 算法-递推 Tag: 递推 Comment: (0)


BZOJ 1101 [POI2007]Zap（莫比乌斯反演）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1101

 

【题目大意】

    求[1,n][1,m]内gcd=k的情况

Posted by forever97 2016年10月21日 22:47

继续阅读 Category: 数学-莫比乌斯反演 Tag: 莫比乌斯反演 Comment: (0)


BZOJ 1196 [HNOI2006]公路修建问题（二分答案+并查集）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196

 

【题目大意】

    对于每条可能维修的公路可选择修一级公路或者二级公路，价值不同

    要求图连通，且至少有k条一级公路时最大价值公路价值最小。

Posted by forever97 2016年10月21日 22:16

继续阅读 Category: 算法-二分答案 Tag: 并查集 二分答案 Comment: (0)


BZOJ 1103 [POI2007]大都市meg（树状数组+dfs序）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1103

 

【题目大意】

   给出一棵树，每条边的经过代价为1，现在告诉你有些路不需要代价了， 以A x y形式给出，表示x到y的路不再需要代价，同时还有查询操作W x， 查询1到x的路径需要多少代价。

Posted by forever97 2016年10月21日 21:27

继续阅读 Category: 数据结构-树状数组 Tag: 树状数组 dfs序维护 Comment: (0)


BZOJ 1143 [CTSC2008]祭祀river（二分图匹配）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1143

 

【题目大意】

   给出一张有向图，问最大不连通点集，连通具有传递性

Posted by forever97 2016年10月21日 11:24

继续阅读 Category: 图论-二分图匹配 Tag: 二分图匹配 Floyd Comment: (1)


BZOJ 1179 [Apio2009]Atm（强连通分量）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1179

 

【题目大意】

    给出一张有向带环点权图，给出一些终点，在路径中同一个点的点权只能累加一次，问从起点到任意终点所能得到的最大点权和。

Posted by forever97 2016年10月21日 00:04

继续阅读 Category: 图论-强连通分量 Tag: Comment: (0)


Codeforces 123E Maze（树形DP+期望）

 

【题目链接】 http://codeforces.com/problemset/problem/123/E

 

【题目大意】

     给出一棵，给出从每个点出发的概率和以每个点为终点的概率，求出每次按照dfs序从起点到达终点的期望。

Posted by forever97 2016年10月20日 00:05

继续阅读 Category: 算法-树形DP Tag: 树形DP 期望 Comment: (2)


HDU 5919 Sequence II（可持久化线段树）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5919

 

【题目大意】

    给出一个数列，每次查询数列中，区间非重元素的下标的中位数。查询操作强制在线。

Posted by forever97 2016年10月05日 11:21

继续阅读 Category: 数据结构-线段树 Tag: 可持久化 线段树 Comment: (0)


POJ 1721 CARDS（置换群）

 

【题目链接】 http://poj.org/problem?id=1721

 

【题目大意】

    给出a[i]=a[a[i]]变换s次后的序列，求原序列

Posted by forever97 2016年10月04日 10:11

继续阅读 Category: 数学-置换群 Tag: 置换群 Comment: (0)