数论--裴蜀定理
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 77 (Rated for Div. 2)(B(数学推论),C(裴蜀定理)D(阅读理解题) E(思维妙题))
题目链接 B. Obtain Two Zeroes 题意应该很好理解 做法: 0=a-2*x1-x2-2*x3... 0=b-x1-2*x2-x3... 两式相加:a+b=3* x1-3* x2-3*x3.... 很明显只有(a+b)%3==0才有答案。 看看极限情况: 0=a-2*x1-2*x2-2*x3; 0=b-x1-x2-x3; 那么a最多就是b的两倍,如果a大于b的两倍,那也是...原创 2019-12-01 15:21:47 · 383 阅读 · 0 评论 -
牛客练习赛52 C 裴蜀定理+dp D思维
题目链接:https://ac.nowcoder.com/acm/contest/1084/C 这种题型我居然没有点思路,无奈看题解做法: ,学到了裴蜀定理。。 就是将题意用裴蜀定理得到结论。。简化题意。。然后用dp去写这题。 对比cf的一道题:https://blog.csdn.net/qq_41286356/article/details/101426589 cf这个题...原创 2019-09-26 10:47:15 · 442 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) E 裴蜀定理
题目链接:https://codeforc.es/contest/1011/problem/E 题意和思路来自:https://blog.csdn.net/toohandsomeIeaseId/article/details/87906851 题目大意:有n种纸币,每种纸币有a[i]的面额,所有纸币无限,问所有可能的搭配转成k进制数后的最后一位有几种情况并输出 题目思路:转成k进制数后的最后...原创 2019-09-26 10:47:06 · 303 阅读 · 0 评论 -
Mail.Ru Cup 2018 Round 2 --C 裴蜀定理
题目链接:http://codeforces.com/contest/1055/problem/C 题目思路 其实就是能移动gcd(ta,tb)的长度,然后尽量使他们对齐就行了 然后不一定刚好对齐,所以在不多出一点和多出一点这两种情况中选最大就行了 证明过程: 来自:https://blog.csdn.net/LJD201724114126/article/details/841370...原创 2019-09-26 10:55:53 · 472 阅读 · 0 评论