摘要：P1450 [HAOI2008]硬币购物 多组问询。每次 \(c_i\) 相同，给定 \(d_i,s\)，求满足 \(0\le x_i\le d_i\) 且 \(\sum_{i=1}^{4} x_ic_i=S\) 的 \(x\) 的方案数。 考虑容斥。我们假设 \(f_i\) 表示不受限制时，和为 阅读全文

摘要：1 高斯消元法 这里采用更加简洁的高斯-约旦消元法，直接消成对角矩阵。 考虑到还要处理无解和无穷解，我们记录一个 nline，表示前 nline 个方程时有用的（交换过之后）。然后我们只需要对剩下的方程判断一下即可。 SDOI2006 线性方程组 #include<bits/stdc++.h> #d 阅读全文