雖然題目沒有看懂，但是本場mvp浩大師發現了規律，f(x
)=2x
−12x
f(x−
1)
f(x)=-1\over 2^x}f(x-1)
f(x)=2
x2x−
1f(
x−1)
。然後把程式打出來就ac了。
#include
using
namespace std;
typedef
long
long ll;
const
int maxn =
2e7+10;
const
int mod =
1e9+7;
ll qpow
(ll a, ll b)
return ans;
}int ans[maxn]
;int
main()
for(
int i =
2; i <=
2e7;
++i) ans[i]
^= ans[i -1]
;int t; cin >> t;
while
(t--
)return0;
}
ii行的某個元素j
jj，在計算第j
jj列的壓強時一定是把它上面所有的元素都加起來。然後對這一行元素取壓強最大值就是該行的最大值。(如果取了不止乙個，那麼第二個取的元素的壓強一定小於等於第乙個元素，總壓強變小，取乙個更優。)然後把整個矩陣遍歷一遍即可。
#include
using
namespace std;
typedef
long
long ll;
const
int maxn =
2e2+10;
intmain()
;for
(int i =
1; i <= n;
++i)
printf
("%.8lf\n"
, ans);}
return0;
}
#include
using
namespace std;
typedef
long
long ll;
intmain()
elseif(
((n +1)
* n /2)
% n != k)
else
cout << endl;
}else
} cout << endl;
}return0;
}
開場開k，然後看錯題。比賽打了一半才知道k題什麼意思，然後開始對著k罰坐。
k看錯題wa了一發之後爬去開了c。乙個貪心沒想到想了很久。還是不夠貪。要加強。
b題經典找規律。我找規律實在很弱，全靠隊友~~% 浩大師 %~~帶飛。感覺要去多找點規律題做一做。
g題又被浩大師想出了解法，但是不會寫。
菜 我 菜
2020牛客暑期多校訓練營（第六場）
2020牛客暑期多校訓練營 第六場 額，睡了一下午，直接錯過了比賽。b binary vector c combination of physics and maths d data structure e easy construction f fibonacci partition g grid...
2020牛客暑期多校訓練營（第六場）
總結 這一次還行，做題前面比較順利得出了兩題，但是後面不是很順利，團隊配合一般需要改進。cg k給你n和k，要求構造乙個1 n的數列滿足，對任意長度，都存在乙個連續區間滿足區間和sum n k。若存在則輸出這個數列，否則輸出 1。模擬。首先想到的就是先求1 n的和判斷是否是k 的整數倍，如果不是則直...
2020牛客暑期多校訓練營（第六場）
可以先把輸入離散化 用map會t 然後對於每個位置l求出最右側的r，使得 l,r 內元素不重複且區間長度最長。由於給定的序列一定是這樣的結構 部分k的排列 k的排列 k的排列 k的排列 部分k的排列 所以我們可以列舉第乙個k的排列的起點 再該起點之前的部分預設是合法的 然後從當前點往後一直跳，跳的同...