BZOJ2299 [HAOI2011]向量

这个题写了一页式子qaq（还看了题解

刚开始在luogu AC了但在BZOJ CE了

看不懂不想看但感觉是abs的锅，自己定义了一个abs就好了QAQ

dalao告诉我gcd的时候else 也要加return ，最后加个return 0

这样：

而不是：

（虽然这样也能过qwq

我的证明：

哈哈哈哈哈哈哈哈哈就是这么草率qwq

代码：

 1 #include<cstdio>
 2 #include<iostream>
 3 #define ll long long
 4 using namespace std;
 5 ll n, a, b, x, y, mid, sum;
 6 ll read() {
 7     char ch = getchar(); ll x = 0, f = 1;
 8     while(ch > '9' || ch < '0') {if(ch == '-') f = -1; ch = getchar();}
 9     while(ch >= '0' && ch <= '9') {x = x * 10 + ch - '0' ; ch = getchar();}
10     return x * f;
11 }
12 ll absabs(ll x) {
13     if(x < 0) return -x;
14     if(x >= 0) return x;
15 }
16 ll gcd(ll a, ll b) {
17     if(a < 0) a = -a;
18     if(b < 0) b = -b;
19     if(!b) return a;
20     else else gcd(b, a % b);
21     return 0;
22 }
23 int main() {
24     scanf("%lld", &n);
25     while(n--) {
26         bool flag = 0;
27         a = read(), b = read(), x = read(), y = read();
28         mid = gcd(a*a - b*b, a*a + b*b);
29         sum = gcd(mid, 2*a*b);
30         ll o = absabs(a*y-b*x), s = absabs(b*y-a*x), t = absabs(a*y+b*x), f = absabs(b*y+a*x);//这里如果直接放到下面判断会报错QAQ窝也不知道为什么QAQ
31         if(o % sum != 0) flag = 1;
32         if(s % sum != 0) flag = 1;
33         if(t % sum != 0) flag = 1;
34         if(f % sum != 0) flag = 1;
35         if(flag) printf("N\n");
36         else printf("Y\n");
37     }
38     return 0;
39 }

加油加油！！！！！！！！！！！！！

转载于:https://www.cnblogs.com/Hwjia/p/9909605.html

【裴蜀定理】[HAOI2011]向量相关推荐

BZOJ2299 [HAOI2011]向量【裴蜀定理】
题目链接 BZOJ2299 题解题意就是给我们四个方向的向量\((a,b),(b,a),(-a,b),(b,-a)\),求能否凑出\((x,y)\) 显然我们就可以得到一对四元方程组,用裴蜀定理判断 ...
bzoj2299 [HAOI2011]向量结论裴蜀定理
这个题首先需要用分类的思想首先+-a,+-b 和 +-b,+-a是两类然后由于操作的数比较固定,所以不考虑值,只考虑操作次数然后发现对于同一类的同一个坐标,两个相反的操作可以消除所以两个坐标 ...
【BZOJ-2299】向量裴蜀定理 + 最大公约数
2299: [HAOI2011]向量 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1118 Solved: 488 [Submit][Statu ...
（裴蜀定理）ax + by = m 有解，当且仅当 m 是 gcd(a,b) 的倍数
简介:在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理.裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a.b和它们的最大公约数d,关于未知数x和y的线性丢 ...
bzoj 2299（裴蜀定理）
传送门裴蜀定理主要内容(扩展欧几里得的理论基础):若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数题解: 设(a,b),(a,-b),(b,a),(b, ...
CF510D Fox And Jumping（动态规划转换为最短路，O(n^2×2^9) -＞ O(nlogn)，裴蜀定理应用）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划以下内容摘自我的文章:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇, ...
【裴蜀定理】BZOJ 1441 MIN
P4549 [模板]裴蜀定理这是一道bzoj的权限题,同时又是一道luogu的模板题在标题上写模板不是很好, 决定放bzoj的名字来撑撑场面 bzoj: 裴蜀定理:dalao题解显然就很优秀ov ...
BZOJ 2257: [Jsoi2009]瓶子和燃料【数论：裴蜀定理】
2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1326 Solved: 815 [Submit][St ...
bzoj 1441: Min 裴蜀定理
题目: 给出\(n\)个数\((A_1, ... ,A_n)\)现求一组整数序列\((X_1, ... X_n)\)使得\(S=A_1*X_1+ ...+ A_n*X_n > 0\),且\(S\ ...
Codeforces #499 E Border ( 裴蜀定理 )
题目链接题意 : 给出 N 种纸币.并且给出面值.每种纸币的数量可以任选.问你得出来的数在 k 进制下.末尾位的数有多少种可能.输出具体方案分析 : 纸币任意选择组成的和可以用一个一次多项式来表 ...

【裴蜀定理】[HAOI2011]向量

BZOJ2299 [HAOI2011]向量

【裴蜀定理】[HAOI2011]向量相关推荐

最新文章

热门文章