自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Qianyri的博客

qianyri 优快云认证博客专家优快云认证企业博客

码龄7年

99: 原创

20万+: 周排名

109万+: 总排名

4万+: 访问

: 等级

1394: 积分

7: 粉丝

7: 获赞

7: 评论

51: 收藏

私信

关注

热门文章

分类专栏

最新评论

codeforce1073 C. Vasya and Robot 二分
Zookkk: 大佬牛逼！！！这想法简直太强啦
Wannafly27 C 蓝魔法师树形DP
qianyri 回复「已注销」: 我可能写的也不是很清楚，大概就是dp[i][j]表示以i为根的节点能给他的父节点贡献j个连通量(算上他自己给父节点j个节点)，这样就可以推了但是dp[i][0]表示不给他的父亲贡献，也就是说他和他父亲之间的边是删除的，所以dp[i][0]是所有dp[i][j]的和而dp[i][j]具体推导的时候dp[i][k]是节点i当前一共可以给父节点k个连通的点，但他仍可以从未遍历完的子节点中再获取一些点j-k个，但是这时候是乘法表示两种方案的乘积变量的问题没注意
Wannafly27 C 蓝魔法师树形DP
「已注销」: 而且为啥你嵌套循环都可以用i啊
Wannafly27 C 蓝魔法师树形DP
「已注销」: 再请问下 dp[i][j]表示第i个节点的子树对其父节点提供j个连通量的方案数这个怎么理解的然后下面的状态转移 dp[i][k] 没有包括dp[son[i]][j-k]吗
codeforce1073 C. Vasya and Robot 二分
qianyri 回复「已注销」: 我统计了一个位置偏移量的前缀和a[i].first是区间1~i的x的偏移量，second是y，判断经过这些偏移之后到达的点是否能到达终点(X,Y)；判断方法和判断答案为-1的特例一样，意思是这个区间是否存在能到达的方法，二分出来的区间里的点默认全都修改

最新文章

DFS序

关注

关注数：文章数：1 文章阅读量：225 文章收藏量：1

作者: qianyri

这个作者很懒，什么都没留下…

展开

HDU5692 Snacks 树上DFS序+线段树

HDU5692 Snacks 无向图 G = （Vn，En-1）构成一棵树，因此根节点O到树上各个节点的路径唯一，用线段树维护各个节点到O节点的权值之和（称为x的前缀和），每个节点的权值变化影响它和它子树的前缀和。 DFS先序遍历初始化各点的前缀和并储存在线段树中，对于每个节点x的变化，更新x和x子树的前缀和。（DFS先序遍历序列中属于同一子树的节点在连续区间中） DFS序可以有效处理子树变...

原创 2018-08-03 20:10:52 · 225 阅读 · 0 评论