[BZOJ1407][NOI2002]Savage(扩展欧几里德)
2015-04-01 23:45
246 查看
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407
分析:
m,n范围都不大,所以可以考虑枚举
先枚举m,然后判定某个m行不行
某个m可以作为一个解当且仅当:
对于任意的i,j 模方程:c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解或者最小正整数解>min(l[i],l[j])
这个可以用扩展欧几里德解决。
因为n<=15,所以可以暴力枚举每对i,j
分析:
m,n范围都不大,所以可以考虑枚举
先枚举m,然后判定某个m行不行
某个m可以作为一个解当且仅当:
对于任意的i,j 模方程:c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解或者最小正整数解>min(l[i],l[j])
这个可以用扩展欧几里德解决。
因为n<=15,所以可以暴力枚举每对i,j
相关文章推荐
- BZOJ1407 [Noi2002]Savage 【扩展欧几里得】
- 【扩展欧几里得】Bzoj 1407: [Noi2002]Savage
- 【扩展欧几里得】Bzoj 1407: [Noi2002]Savage
- [BZOJ 1407][NOI 2002]Savage(中国剩余定理+扩展欧几里得)
- bzoj 1407: [Noi2002]Savage【扩展欧几里得+中国剩余定理】
- bzoj 1407: [Noi2002]Savage
- BZOJ1407: [Noi2002]Savage
- 【NOI2002】【bzoj1407】Savage
- 【BZOJ】1407 NOI 2002 荒岛野人Savage
- [BZOJ1407][NOI2002]Savage(扩欧)
- BZOJ_P1407&Codevs_P1747 [NOI2002]Savage(数论+扩展欧几里得)
- [BZOJ1407][Noi2002]Savage
- BZOJ_1407_[Noi2002]Savage_EXGCD
- BZOJ1407: [Noi2002]Savage
- bzoj1407[Noi2002] Savage
- 【BZOJ 1407】 [Noi2002]Savage
- bzoj [Noi2002]Savage 扩展欧几里得
- bzoj [Noi2002]Savage 扩展欧几里得
- bzoj 1407: [Noi2002]Savage
- bzoj1407: [Noi2002]Savage