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

题目大意

求出从S->E经过K条边的最短路。

初步想法

我们可以想到一个显然的思路（动规）：
设$f[i,j]$表示经过i条边到达j点的最短路径长度。

时间复杂度：$O(n^2k)\quad n\le100\quad k<=10^6$
明显超时。

判断条件

对于三元组$\begin{pmatrix} y && z && x \end{pmatrix} ,z\in(y,x)$，满足y>=x&&x>=z，且$[y,x]$所有元素已知，则输出true，若有未知输出maybe，若不满足输出false

数据分析

首先这道题可以暴力。
暴力+部分数据骗分可以拿到75分，相当不错的分数。

初步想法

由题，我们可以想出一种显然的宽搜算法。
我们可以使用四元组$(ex,ey,x,y)$唯一表示题目的状态。
$(ex,ey)$表示空格所在坐标
$(x,y)$表示点所在坐标
那么我们就可以得到$O(q(n\times m)^2)$的搜索算法。

题目大意

求出字符串$S$前$i$个字符组成的子串中，前缀=后缀且前缀后缀不重叠的子串个数。

题目大意

给一段区间，求出区间内的前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$$