![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
文章平均质量分 92
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 3851】reward
DescriptionBsny最近公司运作不佳,本年度利润才m元,但员工的奖金还是要发的,公司有n个员工,怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了,激励一下员工,但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元,员工2发0元;也可以员工1发0元,员工2发1元,有两种方案。 但其实,Bsny还是有点吝啬的,他想这m元不一定全部作为奖金,可以部分留给原创 2016-06-24 20:26:53 · 1865 阅读 · 0 评论 -
【组合数取模】【SDOI2013】【BZOJ 3129】【JZOJ 3214】方程
Description给定方程 X1+X2+…+Xn=mX_1+X_2+…+X_n=m 我们对第1…n11\ldots n_1个变量 进行一些限制 : X1≤A1X_1≤A_1 X2≤A2X_2≤A_2 …… Xn1≤An1X_{n1}≤A_{n1} 我们对第n1+1,n1+2…n1+n2n_1+1,n_1+2\ldots n_1+n_2个变量进行一些限制 : Xn1+1≥An1+1原创 2016-06-23 19:29:01 · 1190 阅读 · 0 评论 -
中国剩余定理
中国剩余定理X≡a1(modX≡a1(mod m1)m1) ............ X≡ak(modX≡ak(mod mk)mk) 的解。 令M=m1m2...mkM=m1m2...mk,若m1,m2...mkm1,m2...mk两两互质,则同余方程组在[0,M)[0,M)有唯一解。该解可以以如下方法构造。 令Mi=M/mi(i∈原创 2016-03-27 12:47:21 · 818 阅读 · 0 评论