日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

BZOJ2299 [HAOI2011]向量 【裴蜀定理】

發(fā)布時間:2024/1/17 编程问答 23 豆豆
生活随笔 收集整理的這篇文章主要介紹了 BZOJ2299 [HAOI2011]向量 【裴蜀定理】 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

題目鏈接

BZOJ2299

題解

題意就是給我們四個方向的向量\((a,b),(b,a),(-a,b),(b,-a)\),求能否湊出\((x,y)\)
顯然我們就可以得到一對四元方程組,用裴蜀定理判斷一下方程有沒有解即可

#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<map> #define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) #define REP(i,n) for (int i = 1; i <= (n); i++) #define mp(a,b) make_pair<int,int>(a,b) #define cls(s) memset(s,0,sizeof(s)) #define cp pair<int,int> #define LL long long int using namespace std; const int maxn = 100005,maxm = 100005,INF = 1000000000; inline int read(){int out = 0,flag = 1; char c = getchar();while (c < 48 || c > 57){if (c == '-') flag = -1; c = getchar();}while (c >= 48 && c <= 57){out = (out << 3) + (out << 1) + c - 48; c = getchar();}return out * flag; } LL a,b,x,y,tmp; LL gcd(LL a,LL b){return b ? gcd(b,a % b) : a;} int main(){int T = read();while (T--){a = read(); b = read(); x = read(); y = read();if (a < b) swap(a,b);tmp = gcd(gcd(2 * a * b,a * a + b * b),a * a - b * b);if ((b * x - a * y) % tmp || (b * x + a * y) % tmp || (a * x - b * y) % tmp || (a * x + b * y) % tmp)puts("N");else puts("Y");}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Mychael/p/9055339.html

總結(jié)

以上是生活随笔為你收集整理的BZOJ2299 [HAOI2011]向量 【裴蜀定理】的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。