2020牛客暑假多校訓練營 第十場 A,E,I

官方題解分析的很清楚了，數*2構成環，數*3連向其它的環，所以我們就是能乘2就乘2，不能乘2就乘3。

#include

#include
#include
#include
using
namespace std;
const
int maxn=
1e6+5;
int t,p;
bool vis[maxn]
;int ans[maxn]
;int
main()
elseif(
!vis[
(tmp*3)
%p])
else}if
(flag)
puts
("-1");
else
}return0;
}

取字首和/len(字首和長度)的最大值。

#include

#include
#include
#include
using
namespace std;
typedef
long
long ll;
int t,n;
ll a,sum,ma;
intmain()
printf
("%lld\n"
,ma);}
return0;
}

構造題，我們要讓每乙個隊伍都待差不多的時間，假如一共有10個隊伍，1 最先開始，那麼其要在中間部分結束，10要在中間部分開始，那麼中間開始就是(1,10)。中間部分，6-9期望9是最晚來的所以，最後應該是 (1,9)。然後向前依次是 (1,8),(2,8)…。1-5中期望1是最早結束的，所以應該先是(1,10),然後向後依次是 (2,9),(2,10)…。我們再看開始的部分，我們期望5最晚來，所以最後是(1,5),(2,5),(3,5),(4,5)。然後向前依次是(1,4),(2,4),(3,4)…。再看最後的部分，我們期望6是最早走的，那麼開始是(6,7),(6,8),(6,9),(6,10)。然後向後依次是，(7,8),(7,9),(7,10)…。

#include

#include
using
namespace std;
int t,n;
intmain()
return0;
}

I Interval 2020牛客多校訓練營第2場

1,2 1,n 1 1,n 2,3 2,n n 1,n 這樣乙個網格圖，給出部分邊，沒給出的邊就取正無窮，要求乙個這樣的最小割 然後平面圖轉對偶圖，看dis t 是否小於正無窮，則有解 includeusing namespace std typedef long long ll typedef p...

2020牛客暑假多校訓練第十場題解

題目描述 給出乙個素數p，要求你找出乙個1 p 1的排列滿足對於任意乙個i x i 1 2x i mo dp x 或者xi 1 3 xi m odp x equiv2x i pmod p x 或者 x 3x modp xi 1 2xi mod p x或 者xi 1 3 xi modp 題解 其實就是...

2019牛客暑期多校訓練營（第十場）

rank solvedab cdef ghij 347 714 3 10 o o o.o 當場通過 賽後通過 尚未通過 upsolved by viscaria chelly viscaria s solution 列舉最後是拿哪一張牌贏的，dp一下求出概率，可逆揹包可以加速求出這個狀態 solve...