Strove with none.

摘要： 思路：二分+DP 提交：3次 错因：二分写萎了，$cnt$记录段数但没有初始化成$1$,$m$切的次数没有$+1$ 思路： 先二分答案，不提； 然后有个很$naive$的$DP$: 设$f[i][j]$表示分成$i$段，到第$j$个木棍的方案数,$l$表示二分后的答案， 所以有$f[i][j]=\s 阅读全文

摘要： 莫比乌斯反演学傻了$QwQ$ 思路：推式子？ 提交：2次 错因：又双叒叕没开$long\space long$ 题解： $\sum_{i=1}^n gcd(i,n)$ $=\sum_{d|n}d\sum_{i=1}^{\frac{n}{d}} [gcd(i,\frac{n}{d})=1]$ 注意到$ 阅读全文