yanxiujie
yanxiujie
全部文章
理论
MarkDown(1)
中二(1)
数学--gcd(2)
数学--快速幂(1)
数据结构--Trie树(1)
数据结构--树状数组(1)
数据结构--树链剖分(1)
数据结构--队列(1)
日记(3)
算法--DP--二进制优化DP(1)
算法--DP--区间DP(2)
算法--DP--树形DP(1)
算法--Tarjan(2)
算法--二分图匹配(1)
算法--二分答案(1)
算法--前缀和(1)
算法--图论--kruskal重构树(1)
算法--图论--最小生成树(2)
算法--图论--最短路(2)
算法--搜索(5)
算法--贪心(2)
解题报告(6)
题解(2)
归档
标签
去牛客网
登录
/
注册
yanxiujie的博客
全部文章
/ 理论
(共1篇)
洛谷P4549 【模板】裴蜀定理
题目 定理内容: 对于任何\(a,b \in Z\)和他们的最大公约数\(d\),关于未知数\(x\)和\(y\)的线性不定方程\(ax+by=c\)有整数解\((x,y)\)当且仅当\(d|c\),可知有无穷多组解。特别的,一定存在整数使\(ax+by=d\)成立 推论: \(a,b\)互质...
题解
理论
2019-10-20
0
380