思路：思維+暴力。
記：a ,b
a,ba,
b的橫座標距離為xxx。
1.當x
xx為奇數時，顯然x=1
x=1x=
1包含所有奇數的情況。
2.當x
xx為偶數時，因為任何偶數質因數分解都可分解為：2k1
×p2k
2…pm
km
2^\times p_2^\dots p_m^
2k1×p
2k2
…pm
km
。所以任何偶數都可以被2k1
2^2k
1替代。即我們只需列舉20=
1,21
,…,2
k,(2
k≤1e
9)
2^0=1,2^1,\dots,2^k,(2^k\leq 1e9)
20=1,2
1,…,
2k,(
2k≤1
e9)即可。
對於乙個介面我們只需將所有的橫座標對2x2x
2x取模，取模後的相等的數是可以等價的，
對於另乙個介面我們只需將所有橫座標+x+x
+x後再對2x2x
2x取模，因為兩個介面的可到達點是相距x
xx的。
這樣我們只需求出現次數最多的橫座標即可。
時間複雜度：o((
n+m)
log(
1e9)
)o((n+m)log(1e9))
o((n+m
)log
(1e9
))
#include
using
namespace std;
typedef
long
long ll;
const
int n=
1e5+
5,m=
2e4+
5,inf=
0x3f3f3f3f
,mod=
1e9+7;
#define mst(a) memset(a,0,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define pii pair
#define fi first
#define se second
#define pb push_back
int a[n]
,b[n]
,c[n<<1]
;int
main()
}}printf
("%d\n"
,ans)
;return0;
}
理性思維與感性思維
我對藝術的定義簡單地說就是 藝術是用來表達我們的感性存在的媒介。而對思想，我的定義是 思想是人思考的過程和結果的總稱。過程包括對外在世界 包括人自身 的觀察，綜合，邏輯推理等等，結果就是觀點，觀念等等。總的來說，藝術和思想是人類精神活動的兩大類，乙個涵蓋 感性思維 乙個代表 理性思維 乙個傳達感情，...
數學思維和程式設計思維
1 程式設計沒有數學基礎不行 2 但懂數學不等於懂程式設計 舉乙個例子 求1 2 3 4 99 100的和。數學解法通常是 1 1 100 100 2 5500 2 小學生的解法 1 2 3 3 3 6 這樣累算下去。程式設計解法呢？跟數學解法2相同，如下 static void main stri...
程式設計的誤區，思維啊思維
自從會了ajax js還有ext這些東西後，做web開發總會不自覺的全部使用這些東西，做查詢 介面布局等等，重點倒不是寫 了，一堆堆的js佔了大量的工作。剛開始沒發現什麼，現在覺著這個問題很嚴重啊。發現這個問題還是得從剛剛完成的通用查詢，寫了幾百kb的純js 來控制頁面，頁面布局劃分 條件組合等控制...