题解 - 随笔分类 - Cuset_VoidAldehyde

P10648 题解

摘要：题目传送门 P10648 Island Alliances 感谢机房大佬 @Jeslan 的指教。首先读题，发现题中说“一但同意了联盟，则两个岛屿所在联盟立即并成一个联盟”，那么首先想到的做法就是并查集，那么，这题合并联盟的部分就做完了。这么简单?(bushi) 接下来就是这题的难点：如何维护每个

16

0

CF678D 题解

摘要：前置芝士：矩阵乘法。线性递推式：

g^{n} (x) = A g^{n - 1} (x) + B

。那么，可以列出以下式子： \[

[\begin{matrix} g^{n} (x) \\ B \end{matrix}]

= \textbf{A}\begin{bmatrix} g^{n - 1}(x) \

10

0

P1708 题解

摘要：传送门观察到值域

n \leq 7, k \leq 100

的范围较小，且含有较多重复内容，因此考虑打表。打表的思路也很简单：使用一个三重循环，最外层为

n

，中层为

k

，最内层枚举

1 \sim 10^{7}

中的每个数，将答案记录在一个二维数组 ans 中，最后输出到

11

0

CusetVoidAldehyde

随笔分类 - 题解

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜