Mars_Dingdang

摘要： 组合计数 例1：求 \(\sum_{x=1}^n x\binom n x\) \(由于\ \binom n k=\dfrac n k\binom {n-1}{k-1}=\binom {n-1}{k-1}+\binom {n-1}k\) 所以 \(\sum_{x=1}^n x\binom n x=\s 阅读全文

摘要： 题单： 数论分块、莫比乌斯反演与筛法 莫比乌斯反演 数论1，数论2 整除分块 UVA11526 \(求\sum_{i=1}^n \left\lfloor\dfrac n i\right\rfloor\) 注意到当 \(i=l\) 时，有 \(val=\left\lfloor\dfrac n l\ri 阅读全文