摘要： 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 如下图，第\(i\)行\(j\)列表示第\(j\)个数结尾，向前长度为\(i\)的逆序子序列个数。 递推方式见下图。 第一行全为\(1\)。 要填第\(2\)行的值，就往前找所有\(>\)当前元素的位置，把它们第\(1\)行的值加起来。 要填第\(3\)行的值 阅读全文