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)


HDU 5446 Unknown Treasure（Lucas定理+CRT）

 

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

 

【题目大意】

    给出一个合数M的每一个质因子，同时给出n,m，求C(n,m)%M。

Posted by forever97 2016年10月02日 22:51

继续阅读 Category: 数学-Lucas Tag: Lucas CRT Comment: (0)