摘要：
总结 一条折线与其他折线相交产生了 $N$ 个交点意味着平面增加了 $N+1$ 个区域。 阅读全文
摘要：
题解：根据《具体数学》上关于迭代约瑟夫问题性质的总结如下：多次迭代的约瑟夫问题的解具有循环移位性质，且答案最终会收敛到不动点处。 代码如下 cpp include using namespace std; const int maxn=1e5+10; int dp[maxn],n,ans; void 阅读全文
摘要：
题目大意：给定 $N$ 个人围成一个圈，每隔 $M$ 个人杀一个，求最后活着的人的编号。 题解：环会涉及模运算，所以先将 $1 \rightarrow N$ 映射为 $0 \rightarrow N 1$，且报数从 $0$ 开始，即：报数到 $m 1$ 的人会被杀掉。假设已知 $N 1$ 人时剩下的 阅读全文
摘要：
经典汉诺塔递推公式为：$f[i]=2 f[i 1]+1,f[1]=1$。 汉诺塔的第 i 层总共移动次数为 $2^{n i}$ 阅读全文
摘要：
题目大意：给定一个四个柱子的汉诺塔，N 个盘子，求最少多少步移动到另一个柱子上。 题解：$f[n]=min(2 f[i]+d[n i])$，其中 $d[i]$ 为汉诺三塔最小移动次数。M 塔同理。 代码如下 cpp include using namespace std; const int max 阅读全文