摘要：
原题链接：https://www.luogu.com.cn/problem/P5520 题意解读：n个空位放1~m的数字，要求数字不能有相邻，求有多少种放法。 解题思路： 插空法：先确定n-m个不能放置数字的位置，这些位置的间隙包括两边形成n-m+1个空位，在这n-m+1个空位中选m个来放置1~m的 阅读全文
posted @ 2025-11-18 11:38
hackerchef
阅读(6)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1287 题意解读：n个不同的球放入r个不同盒子的方案数 解题思路： 1、第二类斯特林数 用于解决n个不同的球放入r个相同盒子的方案数，不同盒子乘上r!即可。 可以用递推实现斯特林数， 设s[i][j]表示i个不同球放入j 阅读全文
posted @ 2025-11-14 17:48
hackerchef
阅读(6)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5664 题意解读： Emiya 掌握 n 种烹饪方法和 m 种主要食材，用第 i 种烹饪方法和第 j 种食材可做 a[i][j] 道不同的菜。需选择若干道菜（至少 1 道），满足以下要求： 每道菜的烹饪方法互不相同（即每 阅读全文
posted @ 2025-11-14 15:36
hackerchef
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3197 题意解读：n个空位放置m个不同的数，相邻位置数字相同的放法有多少种。 解题思路： 先考虑所有方法，对于每一个空位有m中方法，一共mn种（乘法原理）； 相邻位置数字相同的方法不好求，转而考虑相邻位置数字不同的方法， 阅读全文
posted @ 2025-11-12 15:04
hackerchef
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4139 题意解读：给多组p，求 解题思路： 设b = ，即要求2b % p b无限大，显然b > Φ(p)，根据扩展欧拉定理可以将上式转换为2b % Φ(p) + Φ(p) % p 设f(p) = 2b % p = 2b 阅读全文
posted @ 2025-11-05 10:37
hackerchef
阅读(9)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P6583 题意解读：1<=x,y<=n，求x/y是有限小数的个数。 解题思路： x/y是有限小数，意味着约分之后，分母的因子只有1/2/5 因此x/y可以表示为bk/ak，a是只含2/5因子的整数，k不含2/5因子，b是任 阅读全文
posted @ 2025-11-03 14:45
hackerchef
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号