路终会有尽头，但视野总能看到更远的地方。

题目大意

给一段区间，求出区间内的前k大连续和之和（每一段连续和长度满足>=l、<=r）

初步思想

对于k大k小总结本$P2^5+1$有一系列处理方法，其中我们考虑可行的有：

题目大意

给一个有$n$个结点的图，每个点与其前$k$个点有边相连，统计该图的生成树个数。

数据分析

若直接使用提示的做法，时间复杂度$O(n!\times n)$，这样可以得到40分。
若使用高斯消元/LU分解的方法，时间复杂度$O(n^3)$，这样可以得到60分。
观察题目，我们发现$k$很小，那么矩阵中有很多元素为0，因此我们可以在高斯消元的时候对0值不作处理，这样时间复杂度是$O(n^2k)$，可以通过70分的数据。
本题能拿到70分已经很不错了。

题目大意

有一棵由圆台组成的树，平行光线以∠$\alpha$射向这棵树，求地上影子的面积。

题目大意2

求本人心理阴影面积。
记得这道题是从初一开始就膜的神题，今天总算正式A了。

理论储备

要做此题首先要将“光线”这种玄学玩意儿转化掉。
似乎有个物理上的定理，放在这道题上就是：水能过去，光就能过去
换句话说，只要管道从左到右存在一个通路，那么必定存在一条通路使得光线可以通过。

题目大意

求出所有约数和为$n$的值$x$

$$f(x)=\sum_{i\mid x}i=n$$

题目大意

求出从起点到终点经过不超过$k$个红绿灯，同时不加油只能行驶$limit$的时间，加油花费$cost$时间，期望花费的时间。

初步想法

如果没有$limit$的限制，这道题就是一道简单的分层图练习题。
首先分析红绿灯，红绿灯的期望时间可以用下图表示：

题目大意：

给一棵树，每个点有一个权值，要求修改一些点的权值，使得：
①同一个父亲的儿子权值必须相同
②父亲的取值必须是所有儿子权值之和

这题折腾死人啦_(:зゝ∠)_
首先看这题第一眼：(⊙v⊙)嗯，找规律？
然而题目告诉我：1≤N≤1018且1≤M≤109
这不太对吧，好像是N<=10^18 , M<=10^9
(⊙o⊙)…怎么还有模？？？
好吧，那么logn的算法就只有快速幂了
（倍增被我吃了233）

初步想法

这题很明显是一个树形动规->树上背包问题。
对于路径长度的维护，有两个方向：

解决此题需要知道重心的性质：
重心$\iff$除去这个点后，最大连通块的点数不超过总点数的一半的点。
当我们单独将重心提取出来作为根的时候（重心唯一）：