2020牛客寒假演算法基礎集訓營2 G 判正誤

不得不說的是我覺得這道題十分的奇怪。

取模數這麼隨便。我懷疑它沒有很強的資料。

先說說做法吧。就是簡單的快速冪取模即可。（但是這個取模也太玄學了吧。出題人自己都說多嘗試幾次，我吐了

#include #define speed std::ios::sync_with_stdio(false),cin.tie(null),cout.tie(null)

using
namespace
std;
typedef 
long
long
ll;const ll maxn = 200005
;const ll mod = 1e9+7
;ll a,b,c,d,e,f,g;
ll ans=0
;ll qpow(ll a, ll b)
return
ret;
}int
main()
else
}}

2020牛客寒假演算法基礎集訓營

長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...