摘要:
Day -1 晚上直接睡觉。 Day 0 晚上直接最后的复习。 Day 1.01 到了过后,在YZ门口集合,拍照。 自己感觉很尬。 然后进入了校园。 早上到了,把Mingw配置好,直接等着发题。 打开题目过后,直接蚌住,什么玩意啊? T1,T2直接解决,直接开到T3。 T3第一眼想到填上一堆8。 然 阅读全文
摘要:
扩展欧几里得算法(Extended Euclidean algorithm, EXGCD),常用于求 \(ax+by=c\) 的一组可行解。 过程 设 \(ax_1+by_1=\gcd(a,b)\) \(bx_2+(a\mod b)y_2=gcd(b,a\mod b)\) 由欧几里得算法 : \(\ 阅读全文