pcccccccccc的博客

无解无限解不分开考虑#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int inf=0x7fffffff; double Matrix[110][110],ans[100]; int N,M,bit=1,used[110]; void Kill(i

我写的太辣鸡啦qwq 看看大神Orz扩展欧几里得的几个重要定理 如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使d = a*k + b*l。这是判断方程是否有整数解的啦 若gcd(a, b) = d，则方程ax ≡ c (mod b)在[0, b/d - 1]上有唯一解。 若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b-1]上有唯一解。 不用证啦

A - Getting Difference Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement There is a box containing N balls. The i-th ball has the integer Ai written on it. Sn

辗转相除法排列组合翔翔的排列组合

小比琪的屁屁 排列 组合 排列有顺序，组合没顺序；就是这么简单！！公式 很好理解的 1：从m中选n个，假设m个中有一个是x，所有的情况就可分为选x和不选x，对于选x的情况，就相当于从m-1个里选n-1个，对于不选x的情况，就相当于从m-1里选n个 2：c(n,m)=c(m-n,m)（假设选为涂红色，不选为涂白色） 从m个里选n个的涂红色总情况数等于从m个里选m-