BZOJ 3223 Tyvj 1729 文艺平衡树（Splay）

 

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

 

【题目大意】

     给出一数列，问m次区间翻转后的结果。

Posted by forever97 2016年10月30日 00:01

继续阅读 Category: 数据结构-Splay Tag: Splay Comment: (0)


BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊（动态树）

 

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

 

【题目大意】

    给出一片森林，操作允许更改一个节点的父亲，查询一个节点的深度。

Posted by forever97 2016年10月29日 23:54

继续阅读 Category: 数据结构-动态树 Tag: 动态树 Comment: (0)


51nod 1237 最大公约数之和 V3（杜教筛）

 

【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237

 

【题目大意】

    求[1,n][1,n]最大公约数之和

Posted by forever97 2016年10月28日 12:53

继续阅读 Category: 数学-杜教筛 Tag: 杜教筛 Comment: (1)


51nod 1239 欧拉函数之和（杜教筛）

 

【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239

 

【题目大意】

    计算欧拉函数的前缀和

Posted by forever97 2016年10月28日 12:18

继续阅读 Category: 数学-杜教筛 Tag: 杜教筛 Comment: (0)


51nod 1244 莫比乌斯函数之和（杜教筛）

 

【题目链接】 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244

 

【题目大意】

    计算莫比乌斯函数的区段和

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

继续阅读 Category: 数学-杜教筛 Tag: 杜教筛 Comment: (1)


BZOJ 4034 [HAOI2015]T2（树链剖分）

 

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

 

【题目大意】

    有一棵点数为 N 的树，以点 1 为根，且树点有边权。

    有 M 个 操作，分为三种：

        操作 1 ：把某个节点 x 的点权增加 a 。

        操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。

        操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。

Posted by forever97 2016年10月27日 23:25

继续阅读 Category: 数据结构-树链剖分 Tag: 树链剖分 线段树 Comment: (0)


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)