2019ICPC徐州区域赛训练

题目链接
QAQ VP一套下来还是挺惨的，只会三个题。（后续补题）

A题 Cat

题意：
给出区间[L,R] 现在要我们在区间中找最长的子区间长度满足
该子区间自然数连续异或≤S
解题思路：
数据这么大，不妨打表看看情况。
不难发现，当以偶数为下标开始时，每四个一组异或为0.那么根据这个性质我们可以枚举区间【L R】 偏移量为0到3 时的区间 ，然后来计算。因为每四个一组异或为0，该性质极大的简化了题目。

ll check(ll l,ll r)
{
    ll sum=0;
    if(r-l+1<=1000)
    {
        for(ll i=l; i<=r; i++)
            sum^=i;
        return sum;
    }
    else
    {
        while(l%4!=0)
            sum^=l,l++;
        while(r%4!=3)
            sum^=r,r--;
        return sum;
    }
}

signed main()
{

    ll t;
    read(t);
    while(t--)
    {
        ll l,r,s;
        read(l);
        read(r);
        read(s);
        ll fuck=0;
        ll ma=-1;
        for(int i=0; i<=3; i++)
        {
            for(int j=0; j<=3; j++)
            {
                ll L=l+i;
                ll R=r-j;
                if(R<L)
                    break;
                if(check(L,R)<=s)
                {
                    ma=max(R-L+1,ma);

                }

            }

        }
        printf("%lld\n",ma);
    }

}

❤️ numbers 题目链接

题意：
定义一个数为 ❤️ number 只有小于三个的因子。
说白了就是该数要么是1，要么是质数。
给出区间[L,R] 询问该区间内<3number 是不是小于1/3
由素数密度可以得知
区间长度较大时，是不存在 1/3 的质数的在该区间内。
故只需要额定一个区间长度值，直接判YES
其余情况可以直接枚举区间check

 #include<bits/stdc++.h>
#include<stdlib.h>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
#include<time.h>
#include <cstdio>
#include <iostream>
#include <vector>
#define ll long long
#define int long long
#define inf 0x3f3f3f3f
#define mods 1000000007
#define modd 998244353
#define PI acos(-1)
#define fi first
#define se second
#define lowbit(x) (x&(-x))
#define mp make_pair
#define pb push_back
#define si size()
#define E exp(1.0)
#define fixed cout.setf(ios::fixed)
#define fixeds(x) setprecision(x)
#define IOS ios::sync_with_stdio(false);cin.tie(0)
 using namespace std;
 ll gcd(ll a,ll b){if(a<0)a=-a;if(b<0)b=-b;return b==0?a:gcd(b,a%b);}
template<typename T>void read(T &res){bool flag=false;char ch;while(!isdigit(ch=getchar()))(ch=='-')&&(flag=true);
for(res=ch-48;isdigit(ch=getchar());res=(res<<1)+(res<<3)+ch - 48);flag&&(res=-res);}
ll lcm(ll a,ll b){return a*b/gcd(a,b);}
ll qp(ll a,ll b,ll mod){ll ans=1;if(b==0){return ans%mod;}while(b){if(b%2==1){b--;ans=ans*a%mod;}a=a*a%mod;b=b/2;}return ans%mod;}//快速幂%
ll qpn(ll a,ll b, ll p){ll ans = 1;a%=p;while(b){if(b&1){ans = (ans*a)%p;--b;}a =(a*a)%p;b >>= 1;}return ans%p;}//逆元   (分子*qp(分母,mod-2,mod))%mod;



signed main()
{

    ll t;
    read(t);
    while(t--)
    {

        ll l,r;
        read(l);
        read(r);
        double len=(r-l+1)*1.0;

        if(len>150){
          printf("Yes\n");
          continue;

        }
        double rnm=1.0/3;
        ll f=0;
        ll fuck=0;
        for(int i=l; i<=r; i++)
        {

            ll now=i;
            if(now==1)
            {
                fuck++;
               // break;
              continue;
            }
            ll cnt=0;
            for(int j=2; j*j<=now; j++)
            {

                if(now%j==0)
                {
                    cnt++;
                    break;
                }

            }
            if(!cnt)
            {

             //   if(now*1.0/len<rnm)
             //   {
             //       break;
                fuck++;
              //  }

             //   f=1;
             //   break;
            }

        }

        if(fuck*1.0/len>=rnm)
        {
            printf("No\n");
        }

        else
        {
            printf("Yes\n");
        }
    }


}

The Answer to the Ultimate Question of Life, The Universe, and Everything.

建议暴力打表提交结果。