2020牛客暑期多校訓練營 第四場

2021-10-24 04:57:55 字數 1050 閱讀 5875

開始堇業,把之前欠的債補上。

這場只出了兩個水題。

題目看起來太複雜了。仔細分析以後其實是除掉最小質因數之後的那個數的次數+1。

一開始質因數從1列舉哇了一發。我是弱智。

#include

using

namespace std;

typedef

long

long ll;

const

int mod =

1e9+7;

const

int maxn =

1e6+10;

ll qpow

(ll a, ll b)

return ans;

}int a[maxn]

;int

main()

a[i]=1

; next:;}

int t; cin >> t;

while

(t--

)return0;

}

浩大師豪爽的分類討論。

以及莫名其妙的縮排。

碼風還是得改。哎。

#include

using

namespace std;

typedef

long

long ll;

intmain()

else

if(a==c)

else

if(belse

if(b==d)

else

if(xelse

if(x>y)

else

else}if

(x>0)

else}if

(k==0)

else}}

return0;

}

不過這題可以假定兩條邊均為1,然後算角度判斷。這樣要方便一點。

賽後總結:

這場很難。h看人數其實應該可以出,但是沒出。不應該。

其它題目過的人都寥寥無幾,最多三位數。只能慢慢學了。

2020牛客暑期多校訓練營(第四場)

傳送門 打表發現 f n,c c n可以分解為多少個質因數 用尤拉篩打出可以分解為多少個質因數 includeusing namespace std typedef long long ll const ll inf 0x3f3f3f3f3f3f3f3f const double pi acos 1...

2020牛客暑期多校訓練營(第四場)

參考部落格 注意的幾個點 include using namespace std typedef long long ll typedef int128 lll define print i cout debug i endl define close ios sync with stdio 0 c...

牛客暑期多校訓練營B Boundary

給定n個點,然後確定乙個過原點的圓,要使這n個點盡可能多的存在與圓上,最後輸出最多的存在於圓上的點的個數 三點確定乙個圓,我們已知這個圓必定經過原點,所以再依次利用三點求圓心的公式列舉每兩個點與原點 三點不共線 確定的圓心,最後選擇確定次數最多的圓心構成的圓 include include incl...