MaNiuBi

摘要： Exgcd 和 Excrt 的一些推导 Exgcd Exgcd 是用来求解二元一次不定方程的算法，即 \[ax+by=c \]根据贝祖定理，该方程有解当且仅当 \(\gcd(a,b) \mid c\)，所以只用求解 \[ax+by=\gcd(a,b) \]又因为 \[\gcd(a,b)=\gcd(b 阅读全文

摘要： [COCI2021-2022#1] Kamenčići 题意 有一排石头，石头有红色和蓝色。 Alice 和 Bob 轮流从两端取石头，Alice 先手。 谁先去出 \(k\) 块红色石头谁输掉，求出最后谁获胜。 思路 先考虑搜索，记录当前区间，Alice 和 Bob 的红色石头个数，回合数。 再考 阅读全文