05 2024 档案

摘要：链接 凌晨两点半突然醒了。。然后睡不着了。。躺了一个半小时决定起来啃题解。 花了一个小时弄懂了。但是要怎么自己想到还没想好。这个属于计数dp的范围了，我不是很熟悉了。 题目大意: 有n个盒子，里面装了一些球，球的数量大于等于1且小于n。 可以进行一种操作，每次操作可以把一个球移动到一个相邻的没有球的 阅读全文

摘要：链接 题目要求用数学一点的形式表达出来就是统计有多少a，b满足 1.\(1\leq a\leq n ,1\leq b\leq m\) 2.\(\exists k \in N^*\) ,使得\(b \times gcd(a,b)=k\times (a+ b)\) 首先，把a和b改写，使得\(gcd(a 阅读全文