小白月賽 9

本場新生賽和今晚的小白月賽

本次比賽還是暴力了自己很大的問題，**量和思維量都明顯不夠，只會暴力和找規律，遇到稍微思維量大一點的

**題就沒辦法。

優點是，比賽完後立馬補題，效果最好。

a-簽到  

1 #include2 #include3 #include

4 #include5
#define ll long long
6using
namespace
std;
7const ll mod = 1e9+7;8
const
int maxx = 1e5+7;9
struct
node
10p[maxx];
13ll qpow(ll a,ll b)
1422 a=a*a%mod;
23 b/=2;24
}25return
ans;26}
27int
main()
2836 ll ans=1
;37 ll a=1
;38 ll b=1;39
for(int i=1; i<=n; i++)
4044 ans=(1-a*b%mod+mod)%mod;
45 printf("
%lld\n
",ans);46}
47return0;
48 }

本題最開始我想錯了，正解是每層樓掉東西的概率p[i]=a[i]/b[i]，那麼不掉東西的概率應該是

p=sigma((b[i]-a[i])/b[i])

那麼掉東西的概率就是1-p,那麼·這個題再求逆元，就很好辦了。

b-法法  

#include#include

#include
#include
#define ll long long
intmain() 
return0;
}

水題：特判1，2即可

e-換個角度思考

#include#include

#include
#include
using
namespace
std;
const
int maxx = 1e5+7
;int
n,m,ans[maxx];
struct
node
s[maxx];
bool
cmpnode(node x,node y)
struct
query
q[maxx];
bool
cmpquery(query x,query y)
inttree[maxx];
int lowbit(int
x)void add(int i,intx)}
int sum(int
i) 
return
sum;
}int query(int l,int
r)int
main()
sort(s+1,s+1+n,cmpnode);//
按值進行排序
for (int i=1;i<=m;i++)
sort(q+1,q+1+m,cmpquery);//
按照詢問的右區間進行排序
int top=1;//
對於每個值，如果這個數在某個區間
for (int i=1;i<=m;i++)
ans[q[i].id]=query(q[i].l,q[i].r);//
那麼我只需要統計這個位置就行了
} 
for (int i=1;i<=m;i++)
return0;
}/*5 31 2 3 4 5
1 4 3
3 4 5
1 5 4
*/

這個題目資料有問題，暴力能過。。。。

h-論如何出一道水題

#include#include

#include
#include
using
namespace
std;
intmain()
return0;
}

水題，max(i,j),且i，j互質。

那麼問題很簡單，i=n-1,j=n,即可。但是要特判1；

牛客小白月賽9 A B C E F H J

a 簽到 ans 1 都沒有扔下來的概率 處理逆元取模即可 include define ll long long using namespace std const int mod 1e9 7 ll ksm ll a,ll b return ans int main include define ...

小白月賽26小結

前言 題目質量還是不錯的。記錄兩道沒a掉的題 d.失憶藥水 二分圖，結論 題目大意 給你一張完全圖，讓你刪掉最少的邊使得其不含奇環.思路 定理要知道 二分圖不含奇環。那麼我們就是將圖轉化成乙個完全二分圖即可。一張完全二分圖的邊的個數為 x y x y x y.想讓邊最多，自然是均分點。答案為 n2 ...

洛谷 9月月賽

題目描述 眾所周知，在一些特殊的部門，如果密碼能夠讓乙個人就解開，就會非常不安全。pic pre invoked code，預生成密碼 誕生了。這個密碼比較安全，是因為它必須由三個人保管。系統首先預先生成三個大整數a b c，計算出它們的與and 或or 和sum並儲存，然後將a b c分別告訴這三...