牛客小白月赛12

https://ac.nowcoder.com/acm/contest/392#question

A 华华听月月唱歌

排序，然后贪心处理。
设一个y
每次 当第一个l <= y+1 的时候 那么这行 r 的这个值，就是可能替换y 的值，所以我们就找满足这个条件的最大的r

直到l大于y+1的时候，将y替换成之间查找的最大值

#include 
using namespace std;
#define mp make_pair
const int maxn=1e5+6;
pair d[maxn];
bool cmp(pair a ,pair b)
{
   if(a.first!=b.first) return a.firstb.second;
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int x,y;
        for(int i=0;i>x>>y;
            if(x>y) swap(x,y);
            d[i]=mp(x,y);
        }
        sort(d,d+m,cmp);
        if(d[0].first!=1)
        {
            cout<<-1<y&&d[i-1].first<=y+1)
            {
                y=tempy;
                tempy=d[i].second;
                ans++;
            }
            //cout<=n) cout<

B 华华教月月做数学

快速幂加快速乘
所谓快速幂 就是快速的乘
快速乘 就是快速的加

#include 
using namespace std;
#define mp make_pair
unsigned long long mod;
unsigned long long add(unsigned long long x,unsigned long long y)
{
    unsigned long long ans=0;
    while(y)
    {
        if(y%2) ans=(ans+x)%mod;
        y/=2;
        x=(x+x)%mod;
    }
    return ans;
}

unsigned long long pow( unsigned long long  x, unsigned long long  y, unsigned long long mod)
{
   unsigned long long  ans=1;
    while(y)
    {
        if(y%2) ans=add(ans,x);
        y/=2;
        x=add(x,x);
    }
    return ans;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        unsigned long long a,b,p;

        cin>>a>>b>>p;
         mod=p;
        cout<

C 华华给月月出题

f(x*y)=f(x)*f(y);
积函数的性质 ；
加上线性筛直接过

#include 
using namespace std;
const long long mod=1e9+7;
long long pow(long long x,long long y)
{
    long long ans=1;
    while(y)
    {
        if(y&1) ans=ans* x %mod;
        y>>=1;
        x=x*x%mod;
    }
    return ans;
}

const long long maxn=1e7+3e6+5;
long long num[maxn];

void run(long long n)
{
    vector prime;
    memset(num,-1,sizeof(num));
    long long ans=1;

    for(long long i=2;i<=n;i++)
    {
        if( num[i]==-1 )
        {
            num[i]=pow(i,n);
            prime.push_back(i);
        }

        for(long long j=0;j>n)
    {
        run(n);
    }



}

E 华华给月月准备礼物

二分枚举答案

#include 
using namespace std;
const int maxn=1e5+5;
int n,k;
int a[maxn];
int check(int mid)
{
    int ans=0;
    for(int i=0;i=k;
}
int main()
{

    while(cin>>n>>k)
    {
        for(int i=0;i>a[i];
        }

        int l=1,r=1e9;
        while(l<=r)
        {
            int mid=(l+r)/2;
            if( check(mid) ) l=mid+1;
            else r=mid-1;
        }
        cout<

I 华华和月月逛公园

tarjan数桥

#include 
using namespace std;
vector d[500005];
stack s;
int dfn[500005];
int low[500005];
int vtag[500005];
int b[500005];
int brige[500005];
int times;
int ans=0;
void dfs(int t,int u)
{
    dfn[t]=low[t]=times++;
    s.push(t);
    vtag[t]=1;
    for(int i=0;i>n>>m)
    {
        memset(b,0,sizeof(b));
        memset(vtag,0,sizeof(vtag));
        while(!s.empty()) s.pop();
        times=1;
        int x,y;
        for(int i=0;i

J 月月查华华的手机

建立26个数组，按照顺序存放每个字母的位置。每个字母使用一个数组
之后使用二分查询数组，只要比上次的二分结果大并且有解，就代表这个字符后面有字符。
比如 abcd字符串
查询acd
a在数组第一个位置
然后查询c数组，c在第三个位置，大于第一个位置 就继续下去。

#include  
using namespace std;

int lower(int x,vector &d)
{
    int l=0,r=d.size()-1;
    while( l<=r)
    {
        int mid=(l+r)/2;
        if(d[mid]>str)
    {
        vector tag[28];
        for(int i=0;str[i];i++)
        {
            tag[ str[i]-'a'] .push_back(i);
        }
        int ll=str.size();
        for(int i=0;i<26;i++)
            tag[i].push_back(ll);
        int n;
        cin>>n;
        for(int i=0;i>temp;
            int x=-1;
            for(int j=0;temp[j];j++)
            {
                int y=lower(x,tag[temp[j]-'a']) ;
                // cout<