不定方程
《【求证】东方学帝共量子论不定方程的最简有理数解……》 回复
《【求证】东方学帝共量子论不定方程的最简有理数解……》 https://tieba.baidu.com/p/8621363558 《【征解】东方学帝共量子论不定方程组……》 https://tieba.baidu.com/p/8619121646 ......
YACS 2023年8月月赛 甲组 T1 不定方程 题解
题目链接 背包 首先想到背包,$f_{i,j}$ 为前 $i$ 个数和为 $j$ 的方案数,但时间复杂度为 $O(n\cdot 20000000)$,会炸。 如果背包跑的时候只跑到当前的 $sum$,就能得到常数的优化,但仍然不足以通过。 插板法 先来考虑一个更简单的问题,每个 $a_i$ 只有下界 ......
不定方程整数解
1.一次不定方程 $x_1+x_2+...+x_n=m$ 的正整数解个数 考虑隔板法,将m看成m个小球,在中间放上n-1个隔板,每一个区域的小球个数作为一个x的解,很明显,有m-1个位置可以放上隔板,一共需放上n-1个,所以答案即为 $C^{n-1}_{m-1}$ 可以理解为向n个盒子里放m个球(不 ......