摘要：
分析：对于一个物品，只有两个抽屉A,B可以放，那么如果能够放下，那么一定是放在其中一个，设放在A中，那么以后可以且只能将其移动到B中，所以我们建一条有向边由A指向B，这样处理下去我们会发现对于每一条有向边一定是有物品的抽屉指向没有物品的抽屉，那么我们定义一个块为之间有边的点的集合，定义块的根为块中没... 阅读全文
摘要：
分析：可以用欧拉函数来解决。对于要将一个小矩形等分成n份，那么需要在1/n,2/n,3/n...(n-1)/n处各切一刀，将这n-1个分数化成最简分数后，分母的集合即时n的所有因数(不包括1)，且分母与分子互质，那么对于某个分母b来说，一共会有φ(b)个，则等分成n份要切∑φ(ai) (ai为n的因... 阅读全文
摘要：
分析：简单的数位统计 f[i][j]表示第i位为j的方案数，显然f数组是满足区间减法的，即[1,B]的f的值减去[1,A-1]的f的值便是[A,B]的f数组的值，我们的得到了f数组后就很好解决了： 只需枚举位数i和数对的第i位，j和k:ans+=abs(j-k)*f[i][j]*f[i][k]下... 阅读全文