wilson定理
对一些零散的数学知识的整理
快要比赛了,要抓紧时间力! 1.拓展欧几里得exgcd 用于求ax+by=c的解,当c = k * gcd(a, b)时有解. 解集为\(x = x_0 + k * (b / d), y = y_0 - k * (a / d)\),其中d为gcd(a, b). 不难发现,x的最小正整数解一定是mod(b / d)意义下的,所以一般对方程的解法是先将x扩大c / d倍,再模上b / d即可. 模板题 [...]
[ABC245]C - Choose Elements(DP) [匈牙利算法模板]P3386二分图最大匹配 [数值分析]欧拉格式和龙格库塔算法 [CodeForces]