牛客紅包OI賽 C 小可愛表白
據說是個公式題.
Code
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const long long mod = 998244353; inline long long Pow(long long a, long long b) { long long res = 1, base = a; while (b) { if (b & 1) res = res * base % mod; base = base * base % mod; b >>= 1; } return res; } long long n, m; int main() { scanf("%lld", &n); printf("%lld", n * (n + 1) % mod * Pow(2, n - 2) % mod); return 0; }
相關推薦
牛客紅包OI賽 C 小可愛表白
據說是個公式題. Code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const long long mod = 998244353; inline lon
牛客紅包OI賽 B 小可愛序列
Description 連結:https://ac.nowcoder.com/acm/contest/224/B 來源:牛客網 ”我願意捨棄一切,以想念你,終此一生。“ ”到後來,只能將記憶拼湊。“ ——QAQ 小可愛剛剛把KR的序列切開了,但是她還沒有玩夠,於是就又雙叒叕打亂了佳佳剛剛買回來的序列。 但
牛可樂發紅包脫單OI賽 C 小可愛表白
打個暴力查一下OEIS,5min做完 出題人一開始把式子打錯了,一開始的式子的結果為$n * (n + 3) * 2^{n - 3}$ 我們考慮化式子 首先考慮 $\sum\limits_{j = 1}^k \sum\limits_{i = 0}^{n - 1} \binom{i}{k- j} *
【比賽報告】2018.10.28牛客網線上賽[牛客OI周賽3-提高組] NOIP練習賽卷二十三
比賽連結 A.地鬥主 矩陣快速冪 題目連結 #include<cstdio> #include<cstring> typedef long long ll; int n,m,t,ans[5]={0,1,5,11,36}; struct Ma
【比賽報告】2018.10.31牛客網線上賽[牛客OI周賽2-提高組] NOIP練習賽卷二十九
比賽連結 題目連結 #include<cstdio> const int N=1e3+10; char s[N][N]; int n,m,t; int main() { //freopen("in.txt","r",stdin);
牛客多校3 C-Shuffle Cards(rope大法解決數組分塊)
always href dict sil however cli ++ gic -s Shuffle Cards 鏈接:https://www.nowcoder.com/acm/contest/141/C來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間
【比賽報告】2018.10.30牛客網線上賽[ 牛客網NOIP賽前集訓營-提高組(第四場)] NOIP練習賽卷二十七
題目連結 A.動態點分治 模擬 題目連結 #include<cstdio> typedef long long ll; int t,find; ll l,r,k,x; int main() { //freopen("in.txt","r",stdin
【比賽報告】2018.10.30牛客網線上賽[牛客網NOIP賽前集訓營-提高組(第三場)] NOIP練習賽卷二十六
題目連結 A.管道維修 數學期望 題目連結 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef long long
【比賽報告】2018.10.30牛客網線上賽[牛客網NOIP賽前集訓營-提高組(第二場)] NOIP練習賽卷二十五
比賽連結 A.方差 字首和 題目連結 我們把方差公式進行化簡。記 s u
【比賽報告】2018.10.28牛客網線上賽[牛客網NOIP賽前集訓營-提高組(第一場)] NOIP練習賽卷二十四
比賽連結 A.中位數 二分+字首和 題目連結 構造一個序列 B B B 。每次二分一個
牛客練習賽30-A/C
初賽 就是 long cout 當前 min || 麻煩 clip 鏈接:https://ac.nowcoder.com/acm/contest/216/A來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限
【牛客網周賽32】個人解題思路
地址:https://ac.nowcoder.com/acm/contest/272#question 看到比賽的時候到學校熄燈的時間只有50分鐘左右了,當時只A了1、3題 現在給出自己做題時的思路(1、3題) P.S.其他會做的題目陸續會更新上來 【第一題】 很明顯的貪心,由於要值最小,那麼
2018牛客多校賽第一場 A Monotonic Matrix(組合計數)
大致題意:給你一個n*m的矩陣,每一個位置可以填0、1和2三個數字,但是要求每個數字下面和右邊的數字要大於等於他自己。現在問滿足條件的填數字方法有多少種。 看完這道題,很明顯的一個dp題。轉移方程也很容易想出來,但是這樣寫出來你會發現樣例也過不了-_-。
2018牛客多校賽第二場 G transform(二分答案 + 字首和)
大致題意:n個商店排成一列,對於每個商店i,他所在位置位pi,裡面有ai個商品。現在你要在一個商店經營,位置任意選擇。當你的商店東西賣完之後,你可以從旁邊的商店調集商品到你的商店。每次調集一個商品的代價是距離的兩倍。現在問你給你T這麼多的錢,問你最多可以調集多少商
【比賽報告】2018.10.31牛客網線上賽[牛客網NOIP賽前集訓營-提高組(第五場)] NOIP練習賽卷二十八
題目連結 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const ll mod=998244353; ll m,
牛客網 空格替換 C++
時間限制:1秒 空間限制:32768K 熱度指數:740599 本題知識點: 字串 題目描述 請實現一個函式,將一個字串中的每個空格替換成“%20”。例如,當字串為We Are Happy.則經過
牛客網某比賽 I 小樂樂學博弈 博弈論
題目 sim 有意思 ... 才有 pan 每次 line 判斷 題目大意: 有兩堆石子\(n\)和\(m\),每次可以拿\(1 \sim k\)個 \(k >= |n - m|\) 問先手必勝? 把限制條件去掉才有意思 首先考慮兩堆相等,那麽先手怎麽操作,後手在另
牛客練習賽27(A,C,E題解)
A紙牌 最優解為 a−b2=n2,b−a=n2,a−b=0a-\frac{b}{2}=\frac{n}{2},b-a=\frac{n}{2},a-b=0a−2b=2n,b−a=2n,a−b=0(n
牛客幾個有意思的小題
感覺以下幾個小問題有點意思,有些程式碼是自己寫的,有些則是總結別人或者引用別人的,程式碼可能有些不足或者其他解法以及優化,歡迎指出,一起進步。 /** * 問題描述:一個整型數組裡除
湖南師範大學2018年大學生程式設計競賽新生賽 C 小X的多邊形
題目描述眾所周知的是,小X特別喜歡由線條組成的形狀,比如說凸多邊形,這一天小X正在紙上畫著喜歡的凸多邊形,這時候小Y走了過來,指著一張圖片上的多邊形,問小X知道這個圖形的面積麼,這可把小X難住了,聰明的