題意：題解：c++版本一
#include using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll power(ll a,ll b)///a是底數，b是次冪
return ans;
}ll phi(ll n) ///求尤拉函式值 返回值為多少個與n互質的數
}if(temp>1) ans-=ans/temp;
return ans;
}int main()
{ int zs;
cin>>zs;
int ans=1;
while(zs--)
{int a,b;
cin>>a>>b;
if(a==1)
ans%=mod;
else if(b==0)
ans=0;
else
ans=ans*(power(a-1,mod-2)%mod)%mod;
cout《題意：
題解：c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
2019牛客暑期多校訓練營（第二場）
有2 n個人，平均分為兩隊，當i和j不在同一隊時，獲得權值vij v vi j 求權值總和的最大值 暴力！暴力！暴力！首先劃分28個人有c 2814 c c2 814 種情況，約為4e7，然後計算權值總和本來需要14 14的複雜度，這樣肯定會t，因此需要想辦法優化這個14 14，於是我在翻別人的 的...
E MAZE 2019牛客暑期多校訓練營（第二場）
給出n行m列的迷宮0可走1不可走，有兩個操作，操作1變換點 a,b 的值，操作2查詢 1,a 到 n,b 的方案數 設 f i j 為第i 1行到達第i行第j列的方案數，若點 i,j 上下為0的可延伸範圍為 l,r 則 f i j sum r f i 1 k 由這個式子就可以構造出第i 1行到第i行...
2019牛客暑期多校訓練營（第二場） E MAZE
題意 n m的矩陣，0表示可以走，1表示牆，不能通過。有q中操作，一種是改變座標 x,y 的狀態，一種是詢問從 1,x 到 n,y 有多少條路徑。n,q 5e4,m 10 思路 dp 矩陣乘加線段樹維護。dp i j 表示從第i行到 i,j 的路徑數。則dp i j sum dp i k k j s...