热门标签
更多>
搜索结果
查询Tags标签： 隔板，共有 4条记录-
CF402A 题解
题目传送门 \(\color{red}{see}\space \color{blue}{in}\space \color{green}{my}\space \color{purple}{blog}\) 小学生又双叒叕来写题解啦！ 看到其他题解描述得并不清晰，我就来一发。 这道题实际上不困难，重点就是贪心。 只要遵循“能用隔板就用隔板，尽量将一个箱子…
2022/8/25 6:24:10 人评论 次浏览 -
排列组合
一不定方程解的个数 例：一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少？ 一道纯纯的数学题对吧。 由题目，我们可以知道\(\sum_{i=1}^n a[i]=n\)，我们将n分成若干个11.解都为正整数 挑选不同颜色的小球，可理解为在这一串1里插入m-1个…
2022/8/22 6:57:19 人评论 次浏览 -
On Number of Decompositions into Multipliers CodeForces - 396A
原题链接 考察:组合数学 错误思路:隔板法忘光了,没做出来= = 思路:很容易想到是分解质因数,然后将质因数安排在\(n\)个位置上.这里比较容易想到隔板法,但是注意常规隔板法是需要\(x_i>=1\),所以我们需要将\(x_i+n-1\).还有一个就是质因数排序问题,注意到案例三\(5,7\)做…
2021/9/17 6:04:55 人评论 次浏览 -
On Number of Decompositions into Multipliers CodeForces - 396A
原题链接 考察:组合数学 错误思路:隔板法忘光了,没做出来= = 思路:很容易想到是分解质因数,然后将质因数安排在\(n\)个位置上.这里比较容易想到隔板法,但是注意常规隔板法是需要\(x_i>=1\),所以我们需要将\(x_i+n-1\).还有一个就是质因数排序问题,注意到案例三\(5,7\)做…
2021/9/17 6:04:55 人评论 次浏览
