2020 杭電多校第6場

2021-10-08 23:41:23 字數 1544 閱讀 8983

1009 divisibility

題意:十進位制下判斷乙個數n能否被3整除的方法是 判斷n的各位數的和能否被3整除,現給你乙個b和x,判斷再b進製下能否用這種方法判斷所有數能否整除x。

打表可以找規律。

#include

using

namespace std;

typedef

long

long ll;

int t;

ll b,x;

intmain()

return0;

}

1002 little rabbit』s equation

直接列舉2到16進製制下式子能否滿足。

#include

using

namespace std;

typedef

long

long ll;

const

int mod=

1e9+7;

int t;

ll b,x;

char s[

100]

;bool

check

(int p,vector<

int> a,vector<

int> b,vector<

int> c,

int flag)

intmain()

}int ans=-1

;for

(int i=

2;i<=

16;i++)if

(check

(i,a[0]

,a[1

],a[2]

,flag)

)printf

("%d\n"

,ans);}

return0;

}

1001 road to the 3rd building

將區間長度一樣的放到一起,假設區間長度為i,那麼前i個數分別被用了1到i次,後i個數分別被用了i到1次,中間的其他數都被用了i次,所以分別計算長度即可。

#include

using

namespace std;

typedef

long

long ll;

const

int n=

200010

,mod=

1e9+7;

int t,n,a[n]

;ll sum[n]

,pre[n]

,suf[n]

,qre[n]

,s[n]

,inv[n]

; ll ksm

(ll a,ll b)

return res;

}int

main()

printf

("%lld\n"

,ans*

ksm(s[n]

,mod-2)

%mod);}

return0;

}

2020杭電多校第5場

1001 tetrahedron 直角三稜錐有乙個性質 底面面積的平方等於三個側面面積的平方和。然後根據體積可以算出來h,1 h2 a2b 2 a2 c2 b 2c2a 2b2c 2 frac frac h21 a 2b2c 2a2b 2 a2 c2 b 2c2 這樣在o n 的時間是沒法算期望的,...

杭電多校2020第7場 E Expectation

有一種做法 列舉每個球滾到哪個坑里,算出其概率,再乘上球到這個坑的距離,把結果相加。但是你會發現,這樣子很難處理,而且有許許多多複雜的情況。我們換乙個角度 對於每乙個 i 和 i 1 之間的線段,我們算其被經過的期望次數。手玩一會兒不難發現有如下結論 對於一條線段,如果其左邊為洞,右邊為球,那麼肯定...

2020杭電多校

hdu 6836 對於一張圖,每個生成樹的權值為所有邊按位與的結果,求生成樹期望權值。樸素解法 暴力求出每乙個生成樹,累積權值和,然後除生成樹總數。int型別只有31位,既然是與的結果,對於每一條生成樹所有的邊該位都應該是1,按位列舉每一位,求出該位為1的生成樹權值大小,將結果累積到答案裡。incl...