摘要：问题的起源 已知 $a,b$ 两个正整数，$ax+by$ $(x,y\in\mathbb{Z})$ 的取值范围是怎么样的？ 首先，若 $y=0$，那么 $ax+by$ 可以取 $\cdots , 2a, a,0,a,2a,\cdots$，这些取值组成一个模 $a$ 等价类 $[0]_a$ 根据整数模 阅读全文

摘要：参考： OI Wiki 《算法导论》第31章 数论算法 "扩展欧几里德 为什么必定存在ax+by==gcd(a,b)_百度知道" "如何通俗易懂、严谨且详细地讲解扩展欧几里得算法？ 桑山阴阴阴阴阴阴的回答 知乎" "【洛谷日报 205】乘法逆元" "中国剩余定理谁能用平易近人的语言推导一下•••？ 阅读全文

摘要：参考： https://www.cnblogs.com/iiyiyi/p/5780368.html https://www.luogu.com.cn/blog/asuldb/solution p4284 %%% 【树形期望DP】[SHOI2014]概率充电器 题目大意 由 $n 1$ 条导线连通了 阅读全文