2022年9月3日
EXGCD 拓展欧几里得
摘要： EXGCD （拓展欧几里得） 引入 解不定方程Ax+By=K（得到的x和y只是其中一组解）,已知gcd（a,b）=K, 给出A、B、K，求出x和y，满足Ax+By=K。 暴力CODEING int x,y; void solve (int a, int b, int c) { for (int i 阅读全文
posted @ 2022-09-03 15:33 staygone 阅读(62) 评论(0) 推荐(0)
2022年9月2日
盒子与球
摘要： 1.球同，盒不同，不空（隔板法） 一共有 $n - 1$ 个空隙 (总共 $n + 1$ 个空隙，不能空要去掉头尾 = $n - 1$ ) ，要插 $m - 1$ 个板，从组合角度出发，答案为 $C _{n-1}^{m-1}$ ，即 $n-1$ 个缝隙里咱要选上$m-1$个隔板，每种选法都是一种方案 阅读全文
posted @ 2022-09-02 19:21 staygone 阅读(137) 评论(0) 推荐(1)