| | | |

|

10 2018 档案

exgcd

摘要：exgcd 解决的问题：求出a*x+b*y=c（a，b，c为常量）的一组解，时间复杂度log(a) 首先先做一个证明 a*x+b*y=c 有整数解的充要条件是c整除gcd(a,b) 设gcd(a,b)=p 1.充分性： a*x+b*y=c a'*p*x+b'*p*y=c(a'=a/p) p(a'* 阅读全文

posted @ 2018-10-12 08:39 bzmdAndy 阅读(777) 评论(0) 推荐(1) 编辑

Codeforces Round #375 (Div.2)

摘要：723A - The New Year: Meeting Friends 723B - Text Document Analysis 723C - Polycarp at the Radio 723D - Lakes in Berland 723E - One-Way Reform 题面大意：给一个阅读全文

posted @ 2018-10-11 19:26 bzmdAndy 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Round #514 (Div. 2)

摘要：1059A - Cashier 1059B - Forgery 1059C - Sequence Transformation 阅读全文

posted @ 2018-10-06 11:34 bzmdAndy 阅读(170) 评论(0) 推荐(0) 编辑