摘要：题意 求$\sum_{k=1}^{n}k^mm^k (n\leq1e9,m\leq1e3)$ 思路 在 中有一个方法用来求和，称为摄动法。 我们考虑用摄动法来求这个和式，看能不能得到比较好的复杂度。 首先令$f(i)=\sum_{k=1}^nk^im^{k}$。 然后开始表演 $$ \begin{a 阅读全文

摘要：题意 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 思路 题目中的距离是切比雪夫距离，而切比雪夫距离与曼哈顿距离可以互相转化。 考虑二维笛卡尔坐标系的坐标原点$O 阅读全文

摘要：题意 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c），你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c 1）;如果是右箭头那么走到（r，c+1）；如果是上箭头那么走到 阅读全文

摘要：题意 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人$1$，矮人$2$，矮人$3$ 阅读全文

摘要：题意 lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大，你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根，重标号后这个节点仍然为根。 数据 阅读全文