- 博客(14)
- 收藏
- 关注
RSS订阅原创 HDU 3271 SNIBB[数位DP]
给出一个SNIBB的定义，即一个十进制数N在B进制的情况下，每一位上的数加起来的和。2种询问，第一种：区间[A,B]内所有SNIBB恰好等于M的数的个数。第二种：区间[A,B]内第K个SNIBB恰好等于M的数是什么。
2016-03-16 17:50:44
572
原创 HDU 5293 Tree chain problem [树链剖分+线段树+树形DP]
给出N个点的树，M条树链，树链有权，问在取出的树链互不相交的情况下，权值和最大是多少。
2016-03-08 17:40:09
656
原创 BZOJ 8843 染色 [树链剖分+区间线段树]
给出一个树，树上每个点有颜色，两种操作：1）将路径,<X,Y> 上的点颜色全部改成C ；2）询问路径<X,Y> 上的颜色段数，11221为3段。
2016-03-04 21:28:43
524
原创 SPOJ QTREE Query on a tree [树链剖分+线段树]
给一棵树，边有权，两种操作：1）修改一条边的权值 2） 询问某条路径上的最大边权
2016-03-04 18:40:49
459
原创 BZOJ 4016 最短路径树问题 [最短路+树分治]
给出一图，边有权，先根据此图建最短路径树（保证每个点的父节点字典序最小），然后询问树上恰好经过K个点的路径中，边权和的最大值，以及达到最大值的路径数。
2016-03-04 12:26:27
1519
原创 HDU 4812 D Tree [树分治]
给出一棵树，点有权，问是否存在路径使其路径上的权值和MOD 1e6+3为K，若有输出字典序最小的点对<u，v>，否则输出No soluction
2016-03-04 12:04:51
575
原创 BZOJ 2152 聪聪可可 [树分治 or 树形DP]
给出一棵树，边有权，问随机取两点，其路径上的边权和整除3的概率，以最简分数的形式给出答案。
2016-03-04 11:46:07
907
原创 UVALive 6900 Road Repair [树分治+线段树]
有一棵树，树上每条边都有其花费和收益，找一条简单路径，使花费在<=C的情况下，收益最大，输出最大收益。
2016-03-04 10:49:54
525
原创 ZOJ 2112 Dynamic Rankings [树状数组套主席树]
给出N个数，M个询问L,R,K，对于每个询问给出区间（L,R）内的第K小值，支持修改。
2016-03-03 10:18:56
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人