不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

排序:
默认
按更新时间
按访问量

[bzoj3129][SDOI2013]方程

题目大意现有N个未知数X1..N,已知这N个未知数之和为M。 现有n1个不等式,第i个不等式为Xi<=Fi。 还有n2个不等式,第i个不等式为Xi+n1>=Gi。 求方程的正整数解个数,结果模P。 若P=p1c1∗p2c2∗...∗ptopctopP=p1^{c1}*p2^{c...

2015-12-02 20:06:20

阅读数:1087

评论数:0

reward

题目大意球的个数在0..M中,将球分到N个盒子里,每个盒子可以没有,问方案数,答案模P。 N,M,P<=10^9,将P分成互不互质的数的乘积,且这些数均可表示为质数的幂,最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里,由于每个盒子可以没有,所以方案数为CNN+M...

2015-11-30 20:14:35

阅读数:889

评论数:0

Idiot 的乘幂

题目大意及模型转换给定两个同余方程XA≡B(modP),XC≡D(modP)。X^A \equiv B(mod P),X^C \equiv D(mod P)。求方程小于P的解。其中GCD(A,C)=1,GCD(B,P)=1,GCD(D,P)=1。GCD(A,C)=1,GCD(B,P)=1,GCD(...

2015-08-20 10:21:24

阅读数:629

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭