[HAOI 2011]向量

阿新 • • 發佈：2018-02-08

code geo 歐幾裏得 span names 一個 int double ive

Description

題庫鏈接

給你一對數 $a,b$ ，你可以任意使用 $(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$ 這些向量，問你能不能拼出另一個向量 $(x,y)$ 。

多組數據，數據組數 $t$ ， $1\leq t\leq 50000$

Solution

容易發現這題就只有以下幾種操作：

給 $x\pm p\cdot 2a\pm q\cdot 2b$ ，其中 $p,q\in\mathbb{Z}$ ；
給 $y\pm p\cdot 2a\pm q\cdot 2b$ ，其中 $p,q\in\mathbb{Z}$

；
給 $(x,y)+p\cdot(a,b)+q\cdot(b,a)$ ，其中 $p,q\in\{0,1\}$

用擴展歐幾裏得的那套理論亂搞就好了。

~~我還是太菜了啊，一開始寫了個大討論，發現不好寫，看了學弟的博客才會...被學弟爆踩。~~

Code

//It is made by Awson on 2018.2.7
#include <bits/stdc++.h>
#define LL long long
#define dob complex<double>
#define Abs(a) ((a) < 0 ? (-(a)) : (a))
#define Max(a, b) ((a) > (b) ? (a) : (b)) 

#define Min(a, b) ((a) < (b) ? (a) : (b))
#define Swap(a, b) ((a) ^= (b), (b) ^= (a), (a) ^= (b))
#define writeln(x) (write(x), putchar('\n'))
#define lowbit(x) ((x)&(-(x)))
using namespace std;
void read(LL &x) {
    char ch; bool flag = 0;
    for (ch = getchar(); !isdigit(ch) && ((flag |= (ch == '-' 
)) || 1); ch = getchar());
    for (x = 0; isdigit(ch); x = (x<<1)+(x<<3)+ch-48, ch = getchar());
    x *= 1-2*flag;
}
void print(int x) {if (x > 9) print(x/10); putchar(x%10+48); }
void write(int x) {if (x < 0) putchar('-'); print(Abs(x)); }

LL a, b, x, y, t, g;

LL gcd(LL a, LL b) {return b ? gcd(b, a%b) : a; }
bool check(LL a, LL b) {return a%g == 0 && b%g == 0; }
void work() {
    read(t);
    while (t--) {
        read(a), read(b), read(x), read(y);
        g = gcd(a*2, b*2);
        if (check(x, y) || check(x+a, y+b) || check(x+b, y+a) || check(x+a+b, y+a+b)) puts("Y");
        else puts("N");
    }
}
int main() {
    work(); return 0;
}

[HAOI 2011]向量

code geo 歐幾裏得 span names 一個 int double ive Description 題庫鏈接給你一對數 $a,b$ ，你可以任意使用 \((a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a

[HAOI]2011 向量

題目描述 Description 給你一對數a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)這些向量，問你能不能拼出另一個向量(x,y)。說明：這裡的拼就是使得你選出的向量

[HAOI 2011]Problem b

$1 over haoi 2011 nbsp mes 化簡 lock std pri Description 對於給出的n個詢問，每次求有多少個數對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函數為x和y的

luogu P1809 過河問題_NOI導刊2011提高（01）

-m iostream style 人才三次 nbsp code mat 問題題目描述有一個大晴天，Oliver與同學們一共N人出遊，他們走到一條河的東岸邊，想要過河到西岸。而東岸邊有一條小船。船太小了，一次只能乘坐兩人。每個人都有一個渡河時間T，船劃到對

Ng第十二課：支持向量機(Support Vector Machines)（二）

.com htm 條件 hid cti 無法技術 add 效果 7 核函數（Kernels）考慮我們最初在“線性回歸”中提出的問題，特征是房子的面積x，這裏的x是實數，結果y是房子的價格。假設我們從樣本點的分布中看到x和y符合3次曲線，那麽我們希望使用x的三次多項式來逼

[2011山東ACM省賽] Binomial Coeffcients（求組合數）

取余 cor memory -s sin mage pad ruby end Binomial Coeffcients Time Limit: 1000ms Memory limit: 65536K 有疑問？點這裏^_^ 題目描寫敘述輸入輸

spark算法實現——svm支持向量機

res 維度 mllib 數據集 txt 轉換函數 svm map 線性 svm是一種分類算法，一般先分為兩類，再向多類推廣一生二，二生三，三生。。。大致可分為：線性可分支持向量機? 硬間隔最大化hard margin maximization? 硬間隔支持向量機? 線

WIN7 嵌入式系統安裝教程 Windows Embedded Standard 2011 安裝

系統鏡像構建 hid import 關聯 res inbox 嵌入式 sem 輕松構建你的第一個 Windows Embedded Standard 2011 鏡像。通過本文你能夠高速掌握怎樣使用Windows Embedded Standard 2011 CTP1 來

支持向量機（一）

數據線介紹 soft 是什麽 clu 現在標記實現 linear 簡介支持向量機（Support vector machine，以下簡稱SVM）是一種監督學習模型，其學習算法可分析數據，並用以解決分類和回歸問題。給定一訓練數據集，每個數據點（或實例）屬於二分類中的某

matlab 向量場線積分

cnblogs nbsp 分享 closed close img 點積 div pre syms t x y z F x=cos(t); y=sin(t); z=2*sin(t)^2-1; F=[x^2*y , (1/3)*x^3,x*y ] ; %場函數

九. 常用類庫、向量與哈希5.向量及其應用

構造 pty obj 元素 init container right setsize 使用數組 Vector（向量）是 java.util 包中的一個類，該類實現了類似動態數組的功能。向量和數組相似，都可以保存一組數據（數據列表）。但是數組的大小是固定的，一旦指定，就不能改

向量的插入與刪除：

std move pri clu logs pla esp insert cap 定義一個向量（vector）模板類，實現向量的初始化、插入、刪除操作： 1 #include "stdafx.h" 2 #include <iostream> 3 u

Java String和Date的轉換轉http://www.cnblogs.com/bmbm/archive/2011/12/06/2342264.html

ref integer public cat 標記星期 import 轉換 star Java String和Date的轉換 String—>Date方法一： String dateString = "2012-12-06 "; try {

子這裏我們將RG和B顏色通道作為向量並將他

STM32---NVIV:嵌套中斷向量控制器

void function 實現控制決定還需個人的人沒有 STM32有43個channel的settable的中斷源；AIRC(Application Interrupt and Reset Register)寄存器中有用於指定優先級的4 bits。這4個bit

洛谷 P1835 素數密度_NOI導刊2011提高（04）題解

ios esp 最大輸入輸出 void scan max 素數賦值此文為博主原創題解，轉載時請通知博主，並把原文鏈接放在正文醒目位置。題目鏈接：https://www.luogu.org/problem/show?pid=1835 題目描述給定區間[L，

詞向量-LRWE模型

詞向量我們嘗試基於CBOW模型，將知識庫中抽取的知識融合共同訓練，提出LRWE模型。模型的結構圖如下：下面詳細介紹該模型的思想和求解方法。1. LWE模型在Word2vec的CBOW模型中，通過上下文的詞預測目標詞，目標是讓目標詞在其給定上下文出現的概率最大，所以詞向量訓練的結果是與其上下文的

poj 2556 Edge 向量旋轉

-a ios edge rac post scanf clas lineto put //poj 2556 //sep9 #include<iostream> using namespace std; char s[256]; int main() {

矩陣行列式的向量表示

pos sdn span class 向量 con div watermark -s 三角剖分推導中遇到的問題，結論例如以下矩陣行列式的向量表示

[中山市選2011]殺人遊戲

size ask 小數點輸入 ems href space tarjan縮點 sta [中山市選2011]殺人遊戲時間限制: 1 Sec 內存限制: 128 MB提交: 64 解決: 33[提交][狀態][討論版] 題目描述一位冷血的殺手潛入 Na-wiat，

[HAOI 2011]向量

Description

Solution

Code

相關推薦