牛客月賽-C題 神祕鑰匙
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int p=1000000007; ll powmod(ll a,ll b) { ll ans=1; while(b){if(b&1ll) ans=ans*a%p;b>>=1;a=a*a%p;} return ans; } int main() { ll n; scanf("%lld",&n); printf("%lld\n",n*powmod(2,n-1)%p); return 0; }
相關推薦
牛客月賽-C題 神祕鑰匙
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int p=1000000007;
牛客ACM賽 C 區區區間間間
連結 C 區區區間間間 給定長度為\(n\)序列,求\[\sum_{i=1}^{n} \sum_{j=i}^{n} max-min\] 其中\(max\),\(min\)為區間最大,最小值,\(n\leq 10^5\)。 \(cdq\)分治模板題,每次考慮跨過\(mid\)的區間。 如果考
牛客練習賽29 C題 枇杷
題意: 二維平面的第一象限內,有兩種操作,一是在某個點的權值加一,二是查詢一個直角梯形範圍內的權值的和。 題解: std解法是CDQ分治,想了個分塊暴力的方法,速度竟然是最快的。。。 將整個第一象限分為128*128(1<<7)個塊,每個塊是邊長為(1<
牛客網 牛可樂發紅包脫單ACM賽 C題 區區區間間間
【題解】 我想到了兩種解法。 一種是掃描線+線段樹+單調棧。 另一種方法是O(n)的,比較巧妙。 考慮每個數在哪些區間可以作為最小數。最長的區間就是它向左右走,直到有數字比它小,這個可以用單調棧維護。 那麼區間數就是它左邊可以走的距離*右邊可以走的距離,答案減去這個數
牛客小白月賽-C
import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new
轉載:牛客練習賽17 c 規律題
ont alt 技術分享 targe Go 註意 輸出 #define 一個 轉載:https://www.cnblogs.com/zzqc/p/8995135.html C.鏈接:https://www.nowcoder.com/acm/contest/109/C來源:牛
牛客訓練賽36 B題(dp滾動陣列)
2019年第一次比賽,遭逢大敗。。。都不忍心看自己的排名,第一題一直在想該怎麼去優化。發現並不用,直接暴力過。。。心態炸了,第二題是dp題,一開始想到了增加維度以獲得更多資訊,還好死不死的用疲勞度作為第二維。。。結果陣列變成400*81000那麼大。。。一直在推狀態轉移方程還推不出來。。。看了題
【BZOJ4950】lydsy七月月賽 C 二分圖最大匹配
for 但是 需要 com 成了 strong div mic printf 【BZOJ4950】lydsy七月月賽 C 題面 題解:比較直接的想法就是:每行,每列的最大值都留下,剩下的格子都變成1。但是如果一個格子既是行的最大值又是列的最大值,那麽我們只需要把它留下即
牛客網java刷題10.3
多少 print ray 返回 ++i string 保留 刪除元素 -s 1、定義有StringBuffer s1=new StringBuffer(10);s1.append(“1234”)則s1.length()和s1.capacity()分別是多少? length(
牛客練習賽1 補題記錄
樹形 中文 push .html 分答 subst clas n) str A 矩陣 中文題意,要找一個最大的k階子矩陣在原矩陣中出現過兩次。 需要將這個矩陣進行Hash,也就是需要二維Hash,先把每一行Hash了,再把每一列Hash了,有一點前綴的感覺。 預處理完Has
牛客練習賽10 E題 數列查找 (分塊思想 + 莫隊算法)
意義 blog str aps mes blank ref pair rem 題目鏈接 數列查找 考慮分塊然後跑莫隊, 設$c[i]$為$i$在當前維護的區間內出現的次數, $g[i]$為在當前維護的區間內有多少個數出現次數為$i$, $bg[i]$把出現次數分塊
HDU 5880 Family View (2016 青島網絡賽 C題,AC自動機)
題意 post 更新 log 青島 bsp problem pid target 題目鏈接 2016 青島網絡賽 Problem C 題意 給出一些敏感詞,和一篇文章。現在要屏蔽這篇文章中所有出現過的敏感詞,屏蔽掉的用$‘*‘$表示。 建立$AC$自動機,查
牛客挑戰賽18 C異或和 (加深下對哈曼頓距離的理解)
coder scanf fin board 貢獻 brush true mat TE 鏈接:https://www.nowcoder.com/acm/contest/129/C來源:牛客網 異或和 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C+
牛客練習賽19 C-托米航空公司
code print pac esp const make mes long long set 思路:輪廓線dp,找bug找死我了。 #include<bits/stdc++.h> #define LL long long #define fi fir
發現牛客網的考研題不錯,趕緊刷刷
break while class pop adl 升序 bsp put lap 題目: #下面這一段用一個txt來保存input的信息來模擬input.最後提交代碼時候刪除這一段即可. a9999=open(‘1.txt‘,‘r‘) def input():
牛客練習賽22-C-dp+bitset
load for col 種類數 main n) tps 輸出 分享 鏈接:https://www.nowcoder.com/acm/contest/132/C來源:牛客網 題目描述 一共有 n個數,第 i 個數是 xi xi 可以取 [li , ri] 中任意的
牛客練習賽 23 C 托米的位運算
結束 syn color with bre bsp get class .com 鏈接:https://www.nowcoder.com/acm/contest/156/C來源:牛客網 托米完成了1317的上一個任務,十分高興,可是考驗還沒有結束 說話間1317給了托米 n
C++ 牛客普及組C
rsquo 我們 title 不可 什麽 itl 現在 cout 字符串 時間限制:C/C++ 1秒,其他語言2秒空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題目描述 小A有一個
牛客第二場 C.message(計算幾何+二分)
題目傳送:https://www.nowcoder.com/acm/contest/140/C 題意:有n個雲層,每個雲層可以表示為y=ax+b。每個飛機的航線可以表示為時間x時,座標為(x,cx+d)。問飛機旅程與最後一個雲層相交的x座標。不存在 分析: 可以確定兩直線聯立後解得交點x=(b-d)/(
牛客21天刷題_day#3
牛客21天刷題_day#3 牛客 Contents 1.好多魚 題目 思路和解答 2.表示式求值 題目