摘要： ![[题解]P5656 【模板】二元一次不定方程 (exgcd)](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240425221410790-1522820444.png)
P5656 【模板】二元一次不定方程 (exgcd) 若存在\(ax+by=c\)，则可以根据特解\(x,y\)求出任意通解\(x',y'\)： \(\begin{cases} x'=x+k*\frac{b}{\gcd(a,b)}\\ y'=y-k*\frac{a}{\gcd(a,b)} \end{ 阅读全文
P5656 【模板】二元一次不定方程 (exgcd) 若存在\(ax+by=c\)，则可以根据特解\(x,y\)求出任意通解\(x',y'\)： \(\begin{cases} x'=x+k*\frac{b}{\gcd(a,b)}\\ y'=y-k*\frac{a}{\gcd(a,b)} \end{ 阅读全文
摘要： ![[题解]CF61E Enemy is weak](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240425192624748-1476011364.png)
CF61E Enemy is weak 如下图，第\(i\)行\(j\)列表示第\(j\)个数结尾，向前长度为\(i\)的逆序子序列个数。 递推方式见下图。 第一行全为\(1\)。 要填第\(2\)行的值，就往前找所有\(>\)当前元素的位置，把它们第\(1\)行的值加起来。 要填第\(3\)行的值 阅读全文
CF61E Enemy is weak 如下图，第\(i\)行\(j\)列表示第\(j\)个数结尾，向前长度为\(i\)的逆序子序列个数。 递推方式见下图。 第一行全为\(1\)。 要填第\(2\)行的值，就往前找所有\(>\)当前元素的位置，把它们第\(1\)行的值加起来。 要填第\(3\)行的值 阅读全文