摘要：【51Nod1555】布丁怪 题面 "51Nod" 题目大意： 给你一个$n\times n$的棋盘以及$n$个棋子，每个棋子坐标为$(x_i,y_i)$，保证棋盘的每一行或一列都有且仅有一个棋子，问你有多少个正方形框住的棋子数数值上等于正方形的边长。 其中$1\leq n\leq 3\times 阅读全文

摘要：【51Nod 1769】Clarke and math2 题面 "51Nod" 题解 对于一个数论函数$f$，$\sum_{d|n}f(d)=(f\times 1)(n)$。 其实题目就是要求$g=f\times 1^k$。 考虑$1^k(n)$怎么求，因为$1(n)$是个积性函数，所以$1^k(n 阅读全文