摘要：
Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗 阅读全文
posted @ 2018-04-28 20:54
HYJ_cnyali
阅读(211)
评论(0)
推荐(0)
摘要：
这是一篇关于静态点分治的总结 点分治是什么？ 就是一种统计答案的方式，用在树上 想要从头开始学点分治的话，可以点 "这里" 点分治的标志：树上处理点对问题大部分用点分 （当然还要复杂度允许） 对于一个树上点对问题，一个点只会有两种情况，一种是选，一种是不选 那么点分治就是按照这种思路去完成答案的统计 阅读全文
posted @ 2018-04-25 21:55
HYJ_cnyali
阅读(214)
评论(0)
推荐(0)
摘要：
题目背景 本题时限2s，内存限制256M 题目描述 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 （题目不是很好懂，没看太懂的可以看看样例解释） 输入输出格式 输入格式： 第一行两个整数n、q 阅读全文
posted @ 2018-04-25 21:32
HYJ_cnyali
阅读(269)
评论(0)
推荐(0)
摘要：
题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 $$sum_i=\sum_{j=1}^ns(i,j)$$ 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分 阅读全文
posted @ 2018-04-24 19:04
HYJ_cnyali
阅读(237)
评论(0)
推荐(0)
摘要：
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2018-04-22 21:39
HYJ_cnyali
阅读(194)
评论(0)
推荐(0)
摘要：
这题很考思维啊，考验我们能否快速从省选难度跳转到普及难度 考试的时候真的想得太多，觉得省选不可能这么简单吧，然后就打脸 设 $f[i][j][x]$ 表示从根到 $x$ 号点，有 $i$ 条公路未修，有 $j$ 条铁路未修的最小答案 然后？ 直接转移啊 对于乡村：$f[i][j][x]=c[x] ( 阅读全文
posted @ 2018-04-22 15:40
HYJ_cnyali
阅读(148)
评论(0)
推荐(0)
摘要：
这题原题。。。 这题题面七绕八绕，有点麻烦，反正最后转化就是一棵树，每个点有一个值，要把所有点选完，要求选择一个点必须是它的父亲和祖先已经全部被选了，贡献是这个点的权值乘上它被选择的排名 如果一个点是它的父亲的所有儿子中权值最小的点，那么只要它的父亲选了，那接下来就肯定是选它。所以在序列中这个点的父 阅读全文
posted @ 2018-04-22 15:39
HYJ_cnyali
阅读(245)
评论(0)
推荐(1)
摘要：
考试的时候线段树区间查询的return条件打成了l==r。。。。于是光荣爆20（~~线段树都不会打了？~~） 看 "膜博士的题解" cpp include define ui unsigned int define ll long long define db double define ld lo 阅读全文
posted @ 2018-04-22 15:37
HYJ_cnyali
阅读(140)
评论(0)
推荐(0)
摘要：
虚树+dp 直接看zlttttt的强大题解 "zlttttt的题解看这里" 阅读全文
posted @ 2018-04-22 15:36
HYJ_cnyali
阅读(377)
评论(0)
推荐(0)
摘要：
通过这题，我发现了我最大的缺陷，就是题目中重要的性质发现不了，所以导致后期根本做不了。还是要多做题，培养思维 对于这道题，来发现性质吧 对于每一条路线，因为它有用的就是最终的时刻，所以我们都可以把它变成一条由中间一个点出发，在起点等待一些时刻，然后接下来的每个时刻都向右走，在同一时刻完成任务 可以知 阅读全文
posted @ 2018-04-22 15:34
HYJ_cnyali
阅读(259)
评论(0)
推荐(1)
浙公网安备 33010602011771号