晨起尘又落

在线模板_判断线段与圆是否相交 typedef long long ll; typedef struct // 点结构 { ll x, y; } Point; Point A, B, C, O; // 三角形三点与圆心 ll r; // 半径 // 判断线段是否和圆相交 int segOnCircle(Point *p_1, Point

在线模板_中国剩余定理 模板例题51nod1079 //chu是除数，yu是余数 //注意只适用于除数两两互质 #include #include using namespace std; typedef long long ll; ll extended_euclid(ll a, ll b, ll &x, ll &y) { ll d; if(b == 0)

在线模板01背包完全背包_多重背包 01背包poj3624 #include #include using namespace std; #define maxn 10000005 int w[maxn],v[maxn],dp[maxn]; int main() { int i, j, n, m; while(cin>>n) { cin>>m;

在线模板_欧几里得及扩展欧几里得算法 朴素欧几里得 朴素欧几里得算法模板 int gcd(int a,int b){ if (b==0){ return a; } return gcd(b,a%b); } 扩展欧几里得 对于不完全为 0 的非负整数 a，b， gcd（a，b）表示 a，b 的最大公约数， 必然存在整数对...

矩阵快速幂模板及其应用到Fibonacci斐波那契数列计算 模板例题poj3070 #include<iostream> using namespace std; const int mod = 10000; struct matrix { //矩阵 int m[2][2]; }ans; matrix base = { 1, 1, 1, 0 }; ma...

ACM相关 常见错误对应表 错误名 可能原因 Waiting 程序刚提交 Queuing 排队等待评测中 Compiling 评测机编译中 Running 正在评测机上运行 Judging 正在检查输出是否正确 Accept 通过 compilation Error 编译错误，代码本身错误，...