组合数学
秦子i
这个作者很懒,什么都没留下…
展开
-
atcoder regular 102 Triangular Relationship
题目链接 由 : a+b=m1*k; b+c=m2*k; a+c=m3*k; 可以推到:r=m*k/2;(r=a,b,c); 这个说明如果k是odd,则r必是k的倍数; 若k为even,则r必是k/2或k的倍数,当r为k/2的倍数时,只能和k/2的倍数组合。 AC code: #include<iostream> #includ...原创 2018-09-03 17:31:13 · 268 阅读 · 0 评论 -
机器人走方格 51Nod - 1118
组合数学+费马小定理...emmmmm 其实影响到达(n,m)这个点走法就是,什么时候选择什么时候向下走,一共要走 n-1+m-1步,从里面抽出n-1为向下走。 于是我们可以得到 s!/( (s-n)! *n! )%mod。 而 a=k*mod+c.....1式; b=k*mod+1..... 2式 1式*2式= a*b=k*mod+c; H^(m-1)=1mo...原创 2018-10-01 10:08:45 · 140 阅读 · 0 评论