摘要：
题目 分析 因为m很小，考虑把所有状态压成m位二进制数。 那么总状态数小于$ 2^5 $。 如果状态$ i $能转移到$ j $，那么扔进一个矩阵，n次方快速幂一下。 答案是对角线之和，是转移n次后回来的方案数。 代码 1 #include <bits/stdc++.h> 2 typedef lon 阅读全文
摘要：
题目 分析 不想画图。 https://www.luogu.org/problemnew/solution/P1641 好神仙的题啊。 代码 1 // luogu-judger-enable-o2 2 #include <bits/stdc++.h> 3 using namespace std; 4 阅读全文
摘要：
题目 分析 大佬和我说本题是除法分块，莫比乌斯反演中也有用到。 QwQ我不会莫比乌斯反演啊~ 题目让我们求 $ \sum_{i=1}^n k\mod n $ 然后根据$ a \mod b = a - \left \lfloor \ \frac{a}{b} \right \rfloor \times 阅读全文
摘要：
题目 分析 快把欧拉回路忘光了。 欧拉回路大概就是一笔画的问题，可不可以一笔画完全图。 全图有欧拉回路当且仅当全图的奇数度数的点有0或2个。 2个时是一个点是起点，另一个是终点。 本题也差不多，把给的每个字母对中的两个字母连边。然后跑欧拉回路 代码 1 #include<iostream> 2 #i 阅读全文