摘要：题目传送门 推柿子 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sum\limits_{d=1}^n\left[gcd(i,j)=d\right]d^k$$ 把 $d$ 提出来 $$\sum\limits_{d=1}^n d^k\sum\limits_{i=1} 阅读全文

摘要：莫比乌斯反演。推柿子。 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^n(i+j)^k f(\gcd(i,j)) \gcd(i,j)$$ $$\sum\limits_{i=1}^n\sum\limits_{j=1}^n(i+j)^k\sum\limits_{d=1}^ 阅读全文

摘要：题意 在一个 $n*m$ 的有障碍方阵中，两个人轮流移动棋子走到相邻的方格。 先手决定棋子的初始位置。 最后移动棋子的玩家获胜。 问先手是否有必胜策略，如果有，输出所有能获胜的棋子初始位置。 分析 看到这种向相邻方格移动棋子的题，很容易想到黑白染色建二分图。 相邻的方格只要没有障碍，就连一条双向边。 阅读全文