2020牛客暑期多校訓練營（第九場）
A. Groundhog and 2-Power Representation
Groundhog and 2-Power Representation
題意
將一個數表示成全部都時2的次方的形式，求這個數的值
思路
一開始看範圍就知道要麼高精度，要麼上py
而轉念一想，不就是在
(前加一個**然後用py自帶的
eval(evaluate)計算出來嘛
相關推薦
2020牛客暑期多校訓練營（第九場）- E. Groundhog Chasing Death
題目連結：Groundhog Chasing Death 題意：給你一個a，b，c，d，x，y，求$\\prod_{i=a}^{b} \\prod_{j=c}^{d} gcd(x^i,y^j)$的值
2020牛客暑期多校訓練營（第九場） F.Groundhog Looking Dowdy 尺取，雙指標
給定n條鏈，每條鏈中有若干個數字 選出其中的m條，從每條中選出一個數，問能夠得到的最小的最大差值。
唯一分解 [2020牛客暑期多校訓練營（第九場） Groundhog Chasing Death]
唯一分解 2020牛客暑期多校訓練營（第九場） Groundhog Chasing Death 題解： 因為是求gcd，所以先對 x ，y 進行唯一分解，求出共有的素因子和個數。
思維 [2020牛客暑期多校訓練營（第九場） The Escape Plan of Groundhog]
思維 2020牛客暑期多校訓練營（第九場） The Escape Plan of Groundhog 題目大意： 給一個01矩陣，問滿足三個要求的子矩陣有多少個
2020牛客暑期多校訓練營（第九場）
A. Groundhog and 2-Power Representation Groundhog and 2-Power Representation 題意 將一個數表示成全部都時2的次方的形式，求這個數的值
2020牛客暑期多校訓練營（第九場） E Groundhog Chasing Death 數論，思維
給定 a ,b ,c , d , x, y 求上式 0⩽a,b,c,d⩽3×106,0<x,y⩽109,a⩽b,c⩽d.首先對問題轉化為列舉質因子，計算為每個公共質因子貢獻的問題。（由唯一分解定理容易想到）規模為O（log x + log y）乘積就轉化
8.8 2020牛客暑期多校訓練營（第九場）題解及補題
目錄8.8 2020牛客暑期多校訓練營（第九場）題解及補題比賽過程題解AGroundhog and 2-Power Representation題意解法程式碼B Groundhog and Apple Tree題意解法程式碼E Groundhog Chasing Death題意解法程式碼FGroundh
2020牛客暑期多校訓練營（第九場）F - Groundhog Looking Dowdy - 雙指標
Description 有 \\(n\\) 種物品，每種物品有若干個，權值不同。要選出 \\(m\\) 種物品各 \\(1\\) 個使得其權值極差最小。
2020牛客暑期多校訓練營（第三場） Operation Love
傳送門：Operation Love 題意：t組測試，每次測試按順時針或逆時針給20個點，是一個手的形狀，問是左手還是右手。
2020牛客暑期多校訓練營（第三場）G Operating on a Graph
思路：首先想到暴力做法，每次將 其他點併到節點 \\(a\\) 時，刪掉 \\(a\\) 現有的連邊並將新加入的 \\(group\\) 中的點連出去的所有邊連到 \\(a\\) 上，並將的這些節點的父親設為 a,
2020牛客暑期多校訓練營（第三場）C-Operation Love（計算幾何）
題目連結 我是演員來的，比賽時候發現了長度為6，9，8的邊都是唯一的，那麼就只要找到6，8相交的那個點，將圖形平移到交點在原點處，然後根據另兩個端點的象限進行分類討論，結果WA了。。掛了兩發後面也懶得寫了=。=
2020牛客暑期多校訓練營（第三場）G Operating on a Graph 題解
題意 給一張n個點m條邊的無向圖，一開始 i 號點屬於第 i 個集合，每次對一個集合進行操作，將與該集合中的點相連的點所處的集合歸到該集合中，有無效操作，Q次操作過後詢問每個點所處集合。
F-Fraction Construction Problem 2020牛客暑期多校訓練營（第三場）（構造，數論，exgcd）
F-Fraction Construction Problem 2020牛客暑期多校訓練營（第三場）（構造，數論，exgcd）
2020牛客暑期多校訓練營（第三場）F - Fraction Construction Problem
Description 給定 \\(a,b \\le 2\\times 10^6\\)，構造 \\(c,d,e,f\\) 滿足 \\(c/d-e/f=a/b\\)，且 \\(d,f<b\\)，\\(c,d,e,f \\le 4 \\times 10^{12}\\)
2020牛客暑期多校訓練營（第三場）G-Operating on a Graph（並查集）
題目連結 題意就是給定初始的圖，每個點初始都各自屬於一個組。然後每一次操作給定一個數字\\(k\\)，這次操作會將與組\\(k\\)中的任意一點相鄰的點的對應組合併到組\\(k\\)中。最後求每個點的組編號。
2020牛客暑期多校訓練營（第三場）G - Operating on a Graph - 並查集,連結串列
Description 給定一個 \\(n\\) 個點的圖，第 \\(i\\) 個點一開始是第 \\(i\\) 種顏色，接著有 \\(k\\) 次操作，第 \\(i\\) 次操作指定一個點 \\(o_i\\)，表示第 \\(o_i\\) 種顏色會侵略所有與自己相鄰的顏色，求最終
2020牛客暑期多校訓練營（第三場）
A.Clam and Fish 記錄答案為ans，很明顯當為3、4的時候，捕魚即可，ans++,當為0的時候，
2020牛客暑期多校訓練營（第四場）H - Harder Gcd Problem - 構造,數學
Description 從 \\(1..n\\) 中找兩個不交的，大小分別為 \\(m\\) 的集合，它們存在一種配對方式，使得每對的最大公約數大於 \\(1\\)。求最大的 \\(m\\)。
2020牛客暑期多校訓練營（第四場）H-Harder Gcd Problem（貪心）
題目連結 題目大意：把\\(1\\)到\\(n\\)總共\\(n\\)個數兩兩分組，要求分組儘可能多並且每組的\\(\\gcd\\)都大於\\(1\\)。
2020牛客暑期多校訓練營（第四場）Harder Gcd Problem
2020牛客暑期多校訓練營（第四場）Harder Gcd Problem 題目大意： 給你n個數，從1到n，讓你從這些數中選出兩個集合，要求兩個集合的大小相等，並且沒有一個數既屬於第一個集合A又屬於第二個集合B，求最大的集合大小使