Whisper-6's Blog!

题意：给出 ，求：

答案对 取模，，时限 。

题意：给定一棵 个点的无根树，每条边有边权。

有 次询问，每次给出 ，需要选择 条树上的路径，使这些路径形成一个包含点 的连通块，且连通块中包含的边权和最大。

强制在线，，边权均为正，时限 。

题意：定义数论函数 。

给出 ，求：

答案对 取模，，时限 。

题意：设 给出 ，求

答案对 取模，。

题意：设 为斐波那契数列的第 项。

给出 ，求：

答案对 取模。

多组数据，，，，时限 。

题意：给出 ，求

答案对给定的大质数 取模，。

题意：给出一棵 个节点的有根树，定义度数为 的非根节点为叶子。

现在需要把一些节点染成黑色，且使得所有叶节点到根路径上的黑点个数相同。

最大化黑点的个数。

，时限 。

题意：对于一个长度为 的排列 ，容易对每个 计算出 ，满足 。

现在给出 ，求满足条件的排列数。答案对 取模。

多组数据，，，时限 。

题意：给出一个 DAG，边权均为 。

找出一个点，使得删掉这个点后剩余的图中的最长路最短。

，，时限 。

题意：对一堆大小为 的石子，可以做以下操作 ：

• 选定 ，使得 ，并将石子数拿至 。

现在有 堆石子，每一堆的大小都在 中。

两人轮流操作，不能操作者负。问先手必胜的情况数。

答案对 取模，，。