摘要：
题目传送门 P10648 Island Alliances 感谢机房大佬 @Jeslan 的指教。 首先读题，发现题中说“一但同意了联盟，则两个岛屿所在联盟立即并成一个联盟”，那么首先想到的做法就是并查集，那么，这题合并联盟的部分就做完了。这么简单?(bushi) 接下来就是这题的难点：如何维护每个 阅读全文
posted @ 2024-06-26 14:55
Cuset_VoidAldehyde
阅读(27)
评论(0)
推荐(0)
摘要：
前置芝士：矩阵乘法。 线性递推式：$ g^{n}(x) = Ag^{n - 1}(x) + B $。 那么，可以列出以下式子： \[\begin{bmatrix} g^n(x) \\ B \end{bmatrix} = \textbf{A}\begin{bmatrix} g^{n - 1}(x) \ 阅读全文
posted @ 2024-06-26 14:55
Cuset_VoidAldehyde
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 观察到值域 $ n \le 7, k \le 100 $ 的范围较小，且含有较多重复内容， 因此考虑打表。 打表的思路也很简单：使用一个三重循环，最外层为 $ n $，中层为 $ k $，最内层枚举 $ 1 \sim 10^7 $ 中的每个数，将答案记录在一个二维数组 ans 中，最后输出到 阅读全文
posted @ 2024-06-26 14:54
Cuset_VoidAldehyde
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号