小白月賽8

C-神祕鑰匙：題目連結

這個題是一個規律水題，公式為n*2^(n-1)，然後再用快速冪計算

#include<cstdlib>
#include<algorithm>
#include<string>
#include<string.h>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 1e4;
typedef long long ll;
ll n;
ll mod = 1000000007;
ll quickpow(ll x, ll n, ll mod)
{
    ll res = 1;
    while (n > 0) {
        if (n % 2 == 1) {
            res = res*x;
            res = res%mod;
        }
        x = x*x;        //x乘以二
        x = x%mod;
        n >>= 1;      //n除以
    }
    return res;
}
int main()
{
    while(cin >> n)
    cout << n*quickpow(2, n - 1, mod)%mod << endl;
    return 0;
}
 

F-數列操作：題目連結

這個題的正經題解是平衡樹，然而我太弱了。。。不會寫。然後在賽後查看了大佬們的程式碼，發現用vector可以暴力暴過去，所以下面附上的是vector程式碼：

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
vector<int>vec;
int num,x;
int n;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num>>x;
        if(num==1){
            vec.insert(lower_bound(vec.begin(),vec.end(),x),x);
        }
        else if(num==2){
            vec.erase(lower_bound(vec.begin(),vec.end(),x));
        }
        else if(num==3){
            cout<<lower_bound(vec.begin(),vec.end(),x)-vec.begin()+1<<endl;
        }
        else if(num==4){
            cout<<vec[x-1]<<endl;
        }
        else if(num==5){
            cout<<*(lower_bound(vec.begin(),vec.end(),x)-1)<<endl;
        }
        else{
            cout<<*upper_bound(vec.begin(), vec.end(), x)<<endl;
        }
    }
    return 0;
}
 

小白月賽9

A-簽到：題目連結

小白月賽不小白啊QAQ。。。

A題演算法就是求一個乘法逆元，下附的程式碼是用擴充套件歐幾里得寫的

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
const int mod = 1e9 + 7;
typedef long long ll;
ll a, b;ll p = 1;ll q = 1;ll n;

ll exgcd(ll r, ll s, ll &x, ll &y)
{
	if (s == 0) {
		x = 1; y = 0;
		return r;
	}
	ll xx, yy;
	ll g = exgcd(s, r%s, xx, yy);
	x = yy;
	y = xx - (r / s)*yy;
	return g;
}
ll inverse(ll r, ll s)
{
	ll x, y;
	exgcd(r, s, x, y);
	return (x%s + s) % s;
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a >> b;
		p = ((b - a)*p) % mod;
		q = (b*q) % mod;
	}
	if (q < p)q = q + mod;
	ll zi = q - p, mu = q%mod;

	cout << (zi * (inverse(mu, mod))) % mod << endl;
	return 0;
}