摘要： 组合数学 本章主要以讲例题为主，聚焦于做题时的思路。 牡牛和牝牛 1s/64M 约翰要带 \(N\) 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。 牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 \(K\) 只牝牛。 请计算一共有多少种排队的 阅读全文

摘要： P6156 简单题 简单题(大嘘 首先，由肉眼观察可以得到： \(f(x)=\mu^2(x)\) 即题目求 \(\sum_{i=1}^n\sum_{j=1}^n (i+j)^k\mu^2(gcd(i,j))gcd(i,j)\) 开始推式子部分：令 \(gcd(i,j)=d\)， \[ \begin{ 阅读全文