A simple Blog for wyx I've been down the bottle hoping.
BZOJ 3038 上帝造题的7分钟二
发表于: | 分类:Oi | 评论:0 | 阅读:116
XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。...

阅读全文>>

BZOJ 3685 普通$van Emde Boas$树
发表于: | 分类:Oi | 评论:0 | 阅读:124
设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 输出当前最小值,若不存在输出-1 4 输出当前最大值,若不存在输出-1 5 x 输出x的前驱,若不存在输出-1 6 x 输出x的后继,若不存在输出-1 7 x 若x...

阅读全文>>

POJ 1935 Journey 树形dp+简单构造
发表于: | 分类:Oi | 评论:0 | 阅读:119
这题的意思就是给你一个树,一些点和一个根,从根出发遍历给定的点,最后不必回根的最小路径 这就是一个简单构造,没必要往难了想 答案显然是先忽略不回根的情况,再在选定的点中找到一个距离$root$最远的…… 开始我还想怎么求那个和,后来发现深搜的时候扫一下就行了,如果...

阅读全文>>

POJ Tree cut
发表于: | 分类:Oi | 评论:0 | 阅读:145
这是一道非常经典的题目 就是类似求树的重心一样的题目,所以 你们自己脑补一下就好>_< 算了我还是简单的说一下吧 就是$f[x]$表示$x$去掉$x$能达到的最大值 我们维护一个$size$,然后每次取一下$MAX$就行了 $$f[x] = max(...

阅读全文>>

POJ 1155 TELE
发表于: | 分类:Oi | 评论:0 | 阅读:111
给定一棵树,在树的叶子节点有权值,走过任意一条边有边权,1号点为根节点,求在和$>=0$的前提下,最多从$root$经过多少个点 经典的树形$dp$ 记录一下每个点下面有多少个孩子,然后每次背包一下就行了 注意多组数据的初始化,还有,在转移的时候注意是用原数...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP