題目描述
自從學習了動態規劃後，famer kxp對動態規劃的熱愛便一發不可收拾，每天都想找點題做，一天，他找到了一道題，但是不會做，於是，他找到了你。題目如下：
給出n個無序不重複的數，再有m個詢問，每次詢問乙個數是否在那n個數中，若在，則ans增加2^k,k為該數在原數列中的位置。
由於ans過大，所以只要求你輸出ans mod 10^9+7。
輸入
第一行，兩個數n,m，第二行n個數，第三行m個數。
輸出
輸出最終答案。
樣例輸入
5 51 3 4 6 5
1 8 1 3 6
樣例輸出
資料範圍限制
30% 0正解
快排+二分+快速冪
ac**
#include
#include
#include
using
namespace std;
int n,m,k,l,r;
long
long b,s;
struct stu
a[100005];
bool
cmp(stu x,stu y)
//快排
voidef(
long
long x)
//二分
if(a[mm]
.ans>x)r=mm-1;
else l=mm+1;
}}long
long
ksm(
long
long x)
//快速冪
else
return2*
ksm(x-1)
%1000000007;}
intmain()
sort
(a+1
,a+n+
1,cmp)
;//快排
for(
int j=
1;j<=m;j++)}
cout<1000000007
;return0;
}
2020.02.19普及c組模擬賽8（第二題）
2020.02.19普及c組模擬賽8（第三題）
2020.02.19普及c組模擬賽8（第四題）
2020.02.19普及c組模擬賽8（總結）
2020 10 05 普及組 模擬賽C組總結
總結這次考試沒發揮好，第二題沒有拿滿分，下次要繼續努力 t1 superpow 10 題目大意 已知a b 超級冪 代表 b個a的冪，求n對數的超級冪之積的個位數。正確思路 當打表後可以發現 b是沒用的，如果b大於2，b就等於2，答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分...
2020 11 14 普及組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 操作 題目大意 給你乙個數列，讓你執行一些操作後輸出。這一題找規律即可。t2 遊戲 題目大意 判斷每個人被攻擊和攻擊的情況是否符合題目要求。思路 找規律。因為中間不可能出現三個一樣的攻擊操作，所以只需要判斷有沒有大於3的連續操作，直接輸出個數即可。提示 t3 到達 題...
2020 10 17 普及組 模擬賽C組總結
t1 小x的植樹節 10 題目大意 有n nn個小朋友，每個小朋友有一些fri ends friends friend s，讓你隨機選3個小朋友，讓他們要麼全部都是fri ends friends friend s，要麼全都不是。每種選法概率相等，求合法概率保留3位小數。思路 不會，先判斷為0的情況...