摘要: \(p1=\frac{b}{d}\ \ \ p2=\frac{a}{d}\)(思考一下如何证明) $x=x0+kp1 \y=y0-kp2\$ 这里的k是同一个数 (思考一下如何证明) 需要注意的是把 \(ax+by=d\) 转化为 \(ax+by=c\) 时 p1和p2保持不变而不是翻倍 (思考一下 阅读全文
posted @ 2020-07-18 03:01 Creed-qwq 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 数论 欧几里得 组合计数 striling 容斥原理 mobius 图论 并查集 最短路 最小生成树 tarjan 数据结构 线段树 splay 树链剖分 LCT 多项式 FFT NTT 阅读全文
posted @ 2020-07-18 00:16 Creed-qwq 阅读(171) 评论(0) 推荐(0) 编辑