Eirlys的博客

题意：定义sum（i）表示数i的二进制表示中1的个数，给定一个n，求phi（sum（i）） （1一眼看过去，暴力打表找规律，然后并没有发现任何有用的事情（然而机房里的一个神犇用神一样的高端大气上档次的达标方法成功找到规律并直接拿下first blood   orz）然后就在纸上手动模拟，只要找到1~n中，二进制表示恰好有k个1的数的个数再乘上这么多的k即可显然用快速幂，个数作为指数，k

题意：长度为n的木板分成4份组成一个合法的四边形（面积不为0），求不同的方案数（切割点不同就是不同的方案）这难道不是隔板法的经典模型么 2333， ans=c(n-1,3)但是，这时并不能保证我们分成的四份能组成合法的四边形能拼成面积为正四边形 即 三条短边长的和大于第四边 即每一边的长度都小于n/2所以要在ans中减去最长边大于等于n/2的所有方案数，等价于 减去长度为（n-