Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年11月2日 #

poj 2891 扩展欧几里得迭代解同余方程组

摘要： Reference: http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html之前说过中国剩余定理传统解法的条件是m[i]两两互质，所以这题就不能用传统解法了= =其实还有种方法：先来看只有两个式子的方程组：c≡b1 (mod a... 阅读全文

posted @ 2014-11-02 20:44 Pentium.Labs 阅读(320) 评论(0) 推荐(0) 编辑

hdu 3068 最长回文子串 马拉车模板

摘要： 前几天用后缀数组写过一次这题，毫无疑问很感人的TLE了-_-||今天偶然发现了马拉车模板，O(N)时间就搞定reference：http://acm.uestc.edu.cn/bbs/read.php?tid=3258 1 #include 2 #include 3 #include 4 us... 阅读全文

posted @ 2014-11-02 20:31 Pentium.Labs 阅读(217) 评论(0) 推荐(0) 编辑

poj 2142 扩展欧几里得解ax+by=c

摘要： 原题实际上就是求方程a*x+b*y=d的一个特解，要求这个特解满足|x|+|y|最小套模式+一点YY就行了总结一下这类问题的解法：对于方程ax+by=c设tm=gcd(a,b)先用扩展欧几里得求出方程ax+by=tm的解x0、y0然后有a*x0+b*y0=tm令x1=x0*(c/tm)，y1=y0*... 阅读全文

posted @ 2014-11-02 16:03 Pentium.Labs 阅读(315) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998