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

)題解：

其實就是，先找2的序列然後如果不合適換3，如果都不合適那就退出

ac**

#include

#include
#include
#include
#include
using
namespace std;
const
int maxn =
1e6+17;
int a[maxn]
=,num[maxn]=;
intmain()
}if(!flag)
printf
("-1\n");
else
}return0;
}

就是推箱子的改版。但是要求只能從左向右推，要求推完之後方塊的最大高度最小。

題解：

類似於貪心的思想，每次我們遇到比當前最大高度高的方塊我們就重新組合，可以知道的是，只要方塊數量一定，能擺出的最低高度就一定是確定的，所以就一次次往前面推就可以了。

ac**：

#include

#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int maxn =
2e5+10;
int b[maxn]=;
intmain()
}printf
("%d\n"
,maxx);}
return0;
}

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 a...

2020牛客多校第十場 A

x 是乘法 以任意點為起點，一直以 2 x now p 第一類 做的話 或者3 x now p 第二類 會形成乙個或者多個環。環上有什麼特點。對於 某個數z，它所對應的後一位是y，當 2 x z p 3 x z p 相等的時候，這兩類的環在z後面的數y時一樣的。但是 上式化簡 2 x z n x p...

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

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