摘要：
题意 求树上每两点之间的距离之和的平均值。 分析 这个也算树形dp吗？？我在专题里做到的，感觉完全不是啊... 去求两点的距离是很困难的，所以我们就求边的贡献吧。这个思路好像经常用到诶。 求出每个点的子树大小，对于（u,v,w）这样一条边，它的价值就是它左边的节点数*它右边的节点数*边权，即siz[ 阅读全文
posted @ 2018-10-06 21:39
HappyJoy
阅读(142)
评论(0)
推荐(0)
摘要：
题面 wonderland的地图可以抽象成一个N个点的有根树，第i个点上生活着编号为i的精灵，根节点为1号节点。一个点的深度定义为这个节点到根的距离+1，第i只精灵和第j只精灵的亲密度为他们在树上最近公共祖先的深度。现在Jessica想询问你Q次，每次询问第z只精灵和第l~r只精灵的亲密度的和是多少 阅读全文
posted @ 2018-10-06 20:20
HappyJoy
阅读(280)
评论(0)
推荐(0)
摘要：
题面 小T很喜欢研究树形数据结构，这一天，他的哥哥小Q丢给了小T一个问题：给定一序列，判断其是否为一颗二叉树的中序遍历，对于小T来说，这个问题太简单了，所以哥哥又添加了一个条件：树边连接的两个点的权值不能互质。现在小T对这个问题毫无对策，于是他请你帮他解决这个问题。每个输入文件包含多组数据。输入文件 阅读全文
posted @ 2018-10-06 19:51
HappyJoy
阅读(262)
评论(0)
推荐(0)
摘要：
题面 分析 被吓到了，说实话，以为考的是我觉得不可能的高精度。。 然而我真的数学好差，这种一眼结论都没看出来！！！70分可以随便拿啊！！ 70pts 可以发现，最后的数字都每一位一定都是一样的。可以写成 ∑digit *111……111(1的个数为该数长度) 比如233 -->888=(2+3+3) 阅读全文
posted @ 2018-10-06 19:43
HappyJoy
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号