POI2015（未完待续）

最新推荐文章于 2022-02-09 20:42:46 发布
最新推荐文章于 2022-02-09 20:42:46 发布
阅读量299 收藏
点赞数 1
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_36797646/article/details/83786135
版权

Kinoman：

以前做过：这里。

Wilcze doły：

直接单调队列做即可。

代码：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pa pair<int,int>
const int Maxn=2000010;
const int inf=2147483647;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,d,a[Maxn],Log[Maxn];
LL p,sum[Maxn],b[Maxn];
int q[Maxn];
int main()
{
    n=read();scanf("%lld",&p);d=read();
    sum[0]=0;
    for(int i=1;i<=n;i++)
    {
        a[i]=read();
        sum[i]=sum[i-1]+(LL)(a[i]);
    }
    LL t=0;int len=1;
    for(int i=1;i<=d;i++)t+=(LL)(a[i]);
    b[1]=t;
    for(int i=d+1;i<=n;i++)
    {
        t=t-(LL)(a[i-d])+(LL)(a[i]);
        b[++len]=t;
    }
    int ans=d,head=1,tail=1,l=1;q[1]=1;
    for(int i=d+1;i<=n;i++)
    {
        int t=i-d+1;
        while(head<=tail&&b[t]>b[q[tail]])tail--;
        q[++tail]=t;
        while(l<i&&sum[i]-sum[l-1]-b[q[head]]>p)
        {
            if(q[head]==l)head++;
            l++;
        }
        ans=max(ans,i-l+1);
    }
    printf("%d",ans);
}

Logistyka：

显然对于询问，每个数 x x x的贡献为 min ⁡ ( x , S ) \min(x,S) min(x,S)，所以只要用树状数组维护一下区间和就可以了。

代码：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pa pair<int,int>
const int Maxn=1000010;
const int inf=2147483647;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,m,to[Maxn],a[Maxn];
struct Opt{int op;LL x,y;}q[Maxn];
struct Node{int x,id;}A[Maxn];int la=0,cnt=0;
bool cmp(Node a,Node b){return a.x<b.x;}
struct BIT
{
    LL s[Maxn];
    void add(int x,int y){for(;x<=cnt;x+=(x&-x))s[x]+=y;}
    LL query(int x){LL re=0;for(;x;x-=(x&-x))re+=s[x];return re;}
}t1,t2;
int main()
{
    n=read(),m=read();
    for(int i=1;i<=m;i++)
    {
        char ss[2];scanf("%s",ss);
        if(ss[0]=='U')q[i].op=1;
        else q[i].op=2;
        q[i].x=read(),q[i].y=read();
        if(q[i].op==1)A[++la].x=q[i].y,A[la].id=i;
    }
    A[++la].x=0,A[la].id=-1;
    sort(A+1,A+1+la,cmp);
    for(int i=1;i<=la;i++)
    {
        if(i==1||A[i].x!=A[i-1].x)cnt++;
        to[cnt]=A[i].x;
        if(A[i].id!=-1)q[A[i].id].y=cnt;
    }
    for(int i=1;i<=n;i++)a[i]=1;
    t1.add(1,n);
    for(int i=1;i<=m;i++)
    {
        if(q[i].op==2)
        {
            int l=1,r=cnt;
            while(l<=r)
            {
                int mid=l+r>>1;
                if(to[mid]<=q[i].y)l=mid+1;
                else r=mid-1;
            }
            l--;
            LL t=q[i].y*(t1.query(cnt)-t1.query(l))+t2.query(l);
            if(t>=q[i].x*q[i].y)puts("TAK");
            else puts("NIE");
        }
        else
        {
            t1.add(a[q[i].x],-1);
            t2.add(a[q[i].x],-to[a[q[i].x]]);
            a[q[i].x]=q[i].y;
            t1.add(a[q[i].x],1);
            t2.add(a[q[i].x],to[a[q[i].x]]);
        }
    }
}

Odwiedziny：

看到这个数据范围肯定想根号分治。
对于步长 &gt; n &gt;\sqrt n >n ​，跳的次数不会超过 n \sqrt n n ​，利用长链剖分 O ( 1 ) O(1) O(1)找 k k k级祖先即可。
对于步长 ≤ n \le\sqrt n ≤n ​，直接预处理 s [ i ] [ j ] s[i][j] s[i][j]表示从 i i i开始往上所有与 i i i深度差为 j j j的倍数的点权和，即可快速求答案。

代码：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pa pair<int,int>
const int Maxn=50010;
const int inf=2147483647;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,m,a[Maxn],dep[Maxn],fa[Maxn][16],son[Maxn],mx[Maxn],top[Maxn],ll[Maxn],pp[Maxn],s[Maxn][230];
struct Edge{int y,next;}e[Maxn<<1];
int last[Maxn],len=0;
void ins(int x,int y)
{
    int t=++len;
    e[t].y=y;e[t].next=last[x];last[x]=t;
}
vector<int>up[Maxn],down[Maxn];
void dfs1(int x,int f)
{
    mx[x]=dep[x]=dep[f]+1;fa[x][0]=f;son[x]=0;
    for(int i=1;(1<<i)<=dep[x];i++)fa[x][i]=fa[fa[x][i-1]][i-1];
    for(int i=last[x];i;i=e[i].next)
    {
        int y=e[i].y;
        if(y==f)continue;
        dfs1(y,x);
        if(mx[y]>mx[son[x]])son[x]=y;
        mx[x]=max(mx[x],mx[y]);
    }
}
void dfs2(int x,int tp)
{
    top[x]=tp;
    if(son[x])dfs2(son[x],tp);
    for(int i=last[x];i;i=e[i].next)
    {
        int y=e[i].y;
        if(y==fa[x][0]||y==son[x])continue;
        dfs2(y,y);
    }
    if(!son[x])ll[x]=1;
    else ll[x]=ll[son[x]]+1;
    if(top[x]==x)
    {
        int c,t;
        c=ll[x],t=x;while(c--)up[x].push_back(t),t=fa[t][0];
        c=ll[x],t=x;while(c--)down[x].push_back(t),t=son[t];
    }
}
int LCA(int x,int y)
{
    if(dep[x]<dep[y])swap(x,y);
    for(int i=15;i>=0;i--)
    if((1<<i)<=dep[x]-dep[y])x=fa[x][i];
    if(x==y)return x;
    for(int i=15;i>=0;i--)
    if((1<<i)<=dep[x]&&fa[x][i]!=fa[y][i])x=fa[x][i],y=fa[y][i];
    return fa[x][0];
}
int query(int x,int k)
{
    if(!k)return x;
    x=fa[x][pp[k]],k-=(1<<pp[k]);
    if(dep[top[x]]>=dep[x]-k)return up[top[x]][dep[top[x]]-dep[x]+k];
    return down[top[x]][dep[x]-k-dep[top[x]]];
}
void dfs3(int x)
{
    for(int i=1;i<=m;i++)
    {
        s[x][i]=a[x];
        if(i<=dep[x])s[x][i]+=s[query(x,i)][i];
    }
    for(int i=last[x];i;i=e[i].next)
    {
        int y=e[i].y;
        if(y==fa[x][0])continue;
        dfs3(y);
    }
}
int b[Maxn];
int main()
{
    n=read();m=(int)sqrt(n);
    for(int i=1;i<=n;i++)a[i]=read();
    for(int i=1;i<n;i++)
    {
        int x=read(),y=read();
        ins(x,y),ins(y,x);
    }
    int tmp=0;
    for(int i=1;i<=n;i++)
    {
        if(i>=(1<<(tmp+1)))tmp++;
        pp[i]=tmp;
    }
    dep[0]=-1;dfs1(1,0);
    dfs2(1,1);
    dfs3(1);
    for(int i=1;i<=n;i++)b[i]=read();
    for(int i=1;i<n;i++)
    {
        int c=read(),x=b[i],y=b[i+1],z=LCA(x,y),ans=0;
        if(c<=m)
        {
            int t=(dep[x]-dep[z])/c,p=query(x,t*c);
            ans+=s[x][c]-s[p][c]+a[p];
            if(z==y)
            {
                if(p!=y)printf("%d\n",ans+a[y]);
                else printf("%d\n",ans);
                continue;
            }
            ans+=a[y];
            if(dep[p]+dep[y]-(dep[z]<<1)>c)
            {
                int st=query(y,dep[y]-dep[z]-(c-(dep[p]-dep[z]))),ed=query(y,dep[y]-dep[st]-(dep[y]-dep[st]-1)/c*c);
                ans+=s[ed][c]-s[st][c]+a[st];
            }
            printf("%d\n",ans);
        }
        else
        {
            while(dep[x]-dep[z]>=c)ans+=a[x],x=query(x,c);
            ans+=a[x];
            if(z==y)
            {
                if(x!=y)ans+=a[y];
                printf("%d\n",ans);
                continue;
            }
            ans+=a[y];
            if(dep[x]+dep[y]-(dep[z]<<1)>c)
            {
                int tmp=dep[y]-dep[z]-(c-(dep[x]-dep[z]));
                x=query(y,tmp);
                int cc=0;
                while(1)
                {
                    ans+=a[x];
                    if(dep[y]-dep[x]<=c)break;
                    cc++;x=query(y,tmp-cc*c);
                }
            }
            printf("%d\n",ans);
        }
    }
}

Myjnie：

栋老师题解。

代码：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pa pair<int,int>
const int Maxn=55;
const int Maxm=4010;
const int inf=2147483647;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,m,cnt=0,to[Maxm],d[Maxn][Maxn][Maxm],ans[Maxn];
struct Node{int a,b,c;}A[Maxm];
bool cmp(Node x,Node y){return x.c<y.c;}
int f[Maxn][Maxn][Maxm],ff[Maxn][Maxn][Maxm],g[Maxn][Maxn][Maxm],gg[Maxn][Maxn][Maxm];
int h(int l,int r,int p,int k)
{return d[p][r][k]-d[p][p-1][k]-d[l-1][r][k]+d[l-1][p-1][k];}
void dfs(int l,int r,int p)
{
    if(l>r)return;
    if(l==r){ans[l]=to[p];return;}
    int t=ff[l][r][p];
    ans[t]=to[p];
    dfs(l,t-1,gg[l][t-1][p]),dfs(t+1,r,gg[t+1][r][p]);
}
int main()
{
    n=read(),m=read();
    for(int i=1;i<=m;i++)A[i].a=read(),A[i].b=read(),A[i].c=read();
    sort(A+1,A+1+m,cmp);
    for(int i=1;i<=m;i++)
    {
        if(i==1||A[i].c!=A[i-1].c)cnt++;
        to[cnt]=A[i].c;A[i].c=cnt;
    }
    for(int i=1;i<=m;i++)d[A[i].a][A[i].b][A[i].c]++;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    for(int k=cnt-1;k;k--)
    d[i][j][k]+=d[i][j][k+1];
    for(int i=1;i<=n;i++)
    for(int j=2;j<=n;j++)
    for(int k=1;k<=cnt;k++)
    d[i][j][k]+=d[i][j-1][k];
    for(int i=2;i<=n;i++)
    for(int j=1;j<=n;j++)
    for(int k=1;k<=cnt;k++)
    d[i][j][k]+=d[i-1][j][k];
    for(int l=1;l<=n;l++)
    for(int i=1;i+l-1<=n;i++)
    {
        int j=i+l-1;
        for(int k=cnt;k;k--)
        {
            if(l==1)
            {
                f[i][j][k]=h(i,j,i,k)*to[k];
                if(f[i][j][k]>=g[i][j][k+1])gg[i][j][k]=k;
                else gg[i][j][k]=gg[i][j][k+1];
                g[i][j][k]=max(f[i][j][k],g[i][j][k+1]);
                continue;
            }
            int t1=g[i+1][j][k]+h(i,j,i,k)*to[k],t2=g[i][j-1][k]+h(i,j,j,k)*to[k];
            if(t1>t2)ff[i][j][k]=i;
            else ff[i][j][k]=j;
            f[i][j][k]=max(t1,t2);
            for(int p=i+1;p<j;p++)
            {
                int t=g[i][p-1][k]+g[p+1][j][k]+h(i,j,p,k)*to[k];
                if(t>f[i][j][k])ff[i][j][k]=p,f[i][j][k]=t;
            }
            if(f[i][j][k]>=g[i][j][k+1])gg[i][j][k]=k;
            else gg[i][j][k]=gg[i][j][k+1];
            g[i][j][k]=max(f[i][j][k],g[i][j][k+1]);
        }
    }
    printf("%d\n",g[1][n][1]);
    dfs(1,n,gg[1][n][1]);
    for(int i=1;i<=n;i++)printf("%d ",ans[i]);
}

Trzy wieże：

这题的做法有很多。
1、利用两个结论，最好写，但是最难想。
2、把三种字母出现次数前缀和差分后，每个位置都是个三元组，没有任意两种颜色出现次数相同等价于两个三元组三个对应元素都不相同，看上去是个三维偏序，但是可以第一维排序，树状数组以第二维为下标，维护位置取最小值、次小值时的第三维的值，大概就是这样做，复杂度 O ( n l o g n ) O(nlogn) O(nlogn)。
3、线性做法，考虑如果一个位置的三元组三个值都不为 0 0 0，那么显然取到开头都是合法的，否则根据三元组有多少个值为 0 0 0，可以分类讨论，对于每种情况，最多只有 4 4 4个位置是有用的，记下这些位置，直接与这些位置比较即可。
我写了做法三。

代码：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int Maxn=1000010;
const int inf=2147483647;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,ans=1;char s[Maxn];
struct Node
{
    int a,b,c;
}A[Maxn];
int p,pab[2],pac[2],pbc[2];
int pa[4],la,pb[4],lb,pc[4],lc;
void solve()
{
    pab[0]=pab[1]=pac[0]=pac[1]=pbc[0]=pbc[1]=0;la=lb=lc=-1;
    int s1=0,s2=0,s3=0;
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='C')s1++;
        else if(s[i]=='S')s2++;
        else s3++;
        A[i].a=s1-s2,A[i].b=s2-s3,A[i].c=s1-s3;
 
        if(A[i].a&&A[i].b&&A[i].c)ans=max(ans,i);
        if(!A[i].a&&!A[i].b)
        {
            if(pab[0]&&A[pab[0]].c!=A[i].c)ans=max(ans,i-pab[0]);
            else if(pab[1]&&A[pab[1]].c!=A[i].c)ans=max(ans,i-pab[1]);
        }
        if(!A[i].a&&!A[i].c)
        {
            if(pac[0]&&A[pac[0]].b!=A[i].b)ans=max(ans,i-pac[0]);
            else if(pac[1]&&A[pac[1]].b!=A[i].b)ans=max(ans,i-pac[1]);
        }
        if(!A[i].c&&!A[i].b)
        {
            if(pbc[0]&&A[pbc[0]].a!=A[i].a)ans=max(ans,i-pbc[0]);
            else if(pbc[1]&&A[pbc[1]].a!=A[i].a)ans=max(ans,i-pbc[1]);
        }
        if(!A[i].a)
        {
            for(int j=0;j<=la;j++)
            if(A[pa[j]].b!=A[i].b&&A[pa[j]].c!=A[i].c)ans=max(ans,i-pa[j]);
        }
        if(!A[i].b)
        {
            for(int j=0;j<=lb;j++)
            if(A[pb[j]].a!=A[i].a&&A[pb[j]].c!=A[i].c)ans=max(ans,i-pb[j]);
        }
        if(!A[i].c)
        {
            for(int j=0;j<=lc;j++)
            if(A[pc[j]].a!=A[i].a&&A[pc[j]].b!=A[i].b)ans=max(ans,i-pc[j]);
        }
         
        if(A[i].a&&A[i].b&&A[i].c&&!p)p=i;
        if(A[i].a&&A[i].b)
        {
            if(!pab[0])pab[0]=i;
            else if(!pab[1])pab[1]=i;
        }
        if(A[i].a&&A[i].c)
        {
            if(!pac[0])pac[0]=i;
            else if(!pac[1])pac[1]=i;
        }
        if(A[i].c&&A[i].b)
        {
            if(!pbc[0])pbc[0]=i;
            else if(!pbc[1])pbc[1]=i;
        }
        if(A[i].a&&la<3)
        {
            int cnt=0;
            for(int j=0;j<=la;j++)
            cnt+=(A[i].b==A[pa[j]].b)+(A[i].c==A[pa[j]].c);
            if(cnt<2)pa[++la]=i;
        }
        if(A[i].b&&lb<3)
        {
            int cnt=0;
            for(int j=0;j<=lb;j++)
            cnt+=(A[i].a==A[pb[j]].a)+(A[i].c==A[pb[j]].c);
            if(cnt<2)pb[++lb]=i;
        }
        if(A[i].c&&lc<3)
        {
            int cnt=0;
            for(int j=0;j<=lc;j++)
            cnt+=(A[i].a==A[pc[j]].a)+(A[i].b==A[pc[j]].b);
            if(cnt<2)pc[++lc]=i;
        }
    }
}
int main()
{
    n=read();
    scanf("%s",s+1);
    solve();
    int t=1;
    for(int i=2;i<=n;i++)
    {
        if(s[i]==s[i-1])t++;
        else t=1;
        ans=max(ans,t);
    }
    printf("%d",ans);
}

Pustynia：

对于每个 ( l , r , k ) (l,r,k) (l,r,k)，新建一个点 p p p， p p p连向 k k k个点，然后再让这 k k k个数把 [ l , r ] [l,r] [l,r]分割成的若干个区间连向 p p p，线段树优化建图即可。

代码：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pa pair<int,int>
const int Maxn=400010;
const int inf=1000000000;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,s,m,deg[Maxn],a[Maxn],f[Maxn];
int id[Maxn];
struct Edge{int y,d,next;}e[Maxn*10];
int last[Maxn],len=0;
void ins(int x,int y,int d)
{
    int t=++len;deg[y]++;
    e[t].y=y;e[t].d=d;e[t].next=last[x];last[x]=t;
}
int tot=0;
struct Seg{int l,r,lc,rc;}tr[Maxn];
int T;
void build(int l,int r)
{
    int x=++tot;
    tr[x].l=l;tr[x].r=r;
    if(l==r){id[l]=x;return;}
    int mid=l+r>>1;
    tr[x].lc=tot+1,build(l,mid);
    tr[x].rc=tot+1,build(mid+1,r);
}
void insert(int x,int l,int r,int o,int d)
{
    if(tr[x].l==l&&tr[x].r==r){ins(x,o,d);return;}
    int mid=tr[x].l+tr[x].r>>1,lc=tr[x].lc,rc=tr[x].rc;
    if(r<=mid)insert(lc,l,r,o,d);
    else if(l>mid)insert(rc,l,r,o,d);
    else insert(lc,l,mid,o,d),insert(rc,mid+1,r,o,d);
}
int main()
{
    memset(a,0,sizeof(a));
    n=read(),s=read(),m=read();
    
    build(1,n);
    for(int i=1;i<=tot;i++)
    if(tr[i].l!=tr[i].r)ins(tr[i].lc,i,0),ins(tr[i].rc,i,0);
    
    for(int i=1;i<=s;i++)
    {
        int P=read(),D=read();
        f[id[P]]=D;a[P]=D;
    }

    for(int i=1;i<=m;i++)
    {
        int l=read(),r=read(),k=read();
        int t=++tot,lst=l;
        while(k--)
        {
            int x=read();
            ins(t,id[x],0);
            if(lst<=x-1)insert(1,lst,x-1,t,1);
            lst=x+1;
        }
        if(lst<=r)insert(1,lst,r,t,1);
    }
    
    for(int i=1;i<=tot;i++)if(!f[i])f[i]=1;
    queue<int>q;
    for(int i=1;i<=tot;i++)if(!deg[i])q.push(i);
    while(!q.empty())
    {
        int x=q.front();q.pop();
        for(int i=last[x];i;i=e[i].next)
        {
            int y=e[i].y;deg[y]--;
            f[y]=max(f[y],f[x]+e[i].d);
            if(!deg[y])q.push(y);
        }
    }
    for(int i=1;i<=tot;i++)if(deg[i])return puts("NIE"),0;
    for(int i=1;i<=n;i++)if(f[id[i]]>inf)return puts("NIE"),0;
    
    puts("TAK");
    for(int i=1;i<=n;i++)printf("%d ",f[id[i]]);
}

Modernizacja autostrady：

直接枚举删哪一条边，设断边后两树的直径分别为 x x x、 y y y，由于边权为 1 1 1，所以最大直径为 x + y + 1 x+y+1 x+y+1，最小直径为 ⌈ x 2 ⌉ + ⌈ y 2 ⌉ + 1 \lceil{x\over2}\rceil+\lceil{y\over2}\rceil+1 ⌈2x​⌉+⌈2y​⌉+1。
至于求去掉某个子树后树的直径，可以DP，也可以无脑的线段树。

代码：无。

Kurs szybkiego czytania：

由于 n , a n,a n,a互质，数组中的数互不相同，设串第一位的数字为 x x x后就可以解不等式了。

代码（BZOJ TLE了）：
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pa pair<int,int>
const int Maxn=1000010;
const int inf=2147483647;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
int n,a,b,p,m,ans=0;
char s[Maxn];
struct P{int l,r;P(int _l=0,int _r=0){l=_l,r=_r;}}pp[Maxn*3];int lp=0;
bool cmp(P a,P b)
{
    if(a.l!=b.l)return a.l<b.l;
    return a.r<b.r;
}
void w(int l,int r)
{
    l=max(l,0),r=min(r,n-1);
    if(l>r)return;
    pp[++lp]=P(l,r);
}
int main()
{
    n=read(),a=read(),b=read(),p=read(),m=read();
    scanf("%s",s+1);
    for(int i=1;i<=m;i++)
    {
        int t=(LL)a*(i-1)%n;
        if(s[i]=='1')
        {
            w(0,p-t-1),w(n-t,p+n-t-1);
        }
        else
        {
            w(p-t,n-t-1),w(n+p-t,n-1);
        }
    }
    for(int i=n-m+1;i<n;i++)
    {
        int t=((LL)a*i%n+b)%n;
        w(t,t);
    }
    sort(pp+1,pp+1+lp,cmp);
    int t=-1;
    for(int i=1;i<=lp;i++)
    {
        int tmp=max(0,pp[i].l-1-t);
        ans+=tmp;
        t=max(t,pp[i].r);
    }
    ans+=max(0,n-1-t);
    printf("%d\n",ans);
}

200815147
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Apache POI for Android
02-24
适用于安卓的Excel读写库，简单易用
POI2015 解题报告
weixin_30879833的博客
10-23 148
由于博主没有BZOJ权限号， 是在洛咕做的题~ 完成了13题（虽然有一半难题都是看题解的QAQ）剩下的题咕咕咕~~ Luogu3585[POI2015]PIE Solution 模拟， 按顺序搜索， 把搜索到的需要印却没有印的点 和 印章的第一个点重合， 并印上。 另外， 纸上需要印的点 和 印章上沾墨水的点用数组储存， 能加快很多 Code 1 #inclu...
POI2015题解
abcyan1235的博客
10-11 149
POI2015题解 吐槽一下为什么POI2015开始就成了破烂波兰文题目名了啊。。。 咕了一道3748没写打表题没什么意思，还剩\(BZOJ\)上的\(14\)道题。 [BZOJ3746][POI2015]Czarnoksiężnicy okrągłego stołu 这个题真的神仙。 \(p=0\)，答案是\([n=1]\)。 \(p=1\)，答案是\([n=1]+[n=2,k=0]\...
POI 2015 题解
独立团团长李云龙
10-25 6466
POI 2015 题解在宋爷的教育下……我来自我教育一下，做一下近年的POI题……论弱逼的自我修养POI 2015 题解4385 POI2015Wilcze doy 4378POI2015Logistyka 3749 POI2015asuchy 4383 POI2015Pustynia 4382 POI2015Podzia naszyjnika 4377 POI2015Kurs szybkiego
POI 2015
make_it_for_good的博客
09-21 906
bzoj 4386 Wycieczki把一个点拆成三个点跑矩乘快速幂，因为要求一个前缀和所以新建一个点，连一个自环，把所有点的第三个点连过去。 因为可能暴long long，所以我用的long double，然后很慢。。。#include <bits/stdc++.h> using namespace std; #define ll long long #define ld long doubl
2015年广东省广州市各类型POI
danlingting0477的博客
02-09 311
2015年广东省广州市各类型POI 下载地址：2015年广东省广州市各类型POI-我的网站 矢量地图 / POI/AOI数据 内容：2015年广东省广州市各类型POI。 数据格式：.xlsx和.csv格式，经纬度为wgs1984坐标系 数据类型：美食、购物、交通设施、教育培训、酒店、政府机构、医疗等等类型。 字段：名称、大类、中类、小类、地址、WGS84_经度、WGS84_纬度、百度坐标经纬度、火星坐标经纬度等字段，具体字段见下图。 ...
poi多级表头导出模板
06-01
poi多级表头导出模板
POI导出 POI导出 POI导出
06-08
POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI导出POI...
poi_poi文件_
09-29
excel文件读取使用的poi以及poi-xmml
poi 导出多表头
03-03
poi 导出多表头 手动拼接复杂的表头
全国POI数据
01-16
2018年的全国20个城市的POI数据,其中包括北京、上海、广州、深圳、成都、杭州、合肥、南京、青岛、厦门、沈阳、苏州、天津、武汉等等城市
POI数据 北京市~~~~~~~~
07-07
POI数据 北京市~~~~~~~~
全国31个主要城市POI数据
02-13
我国31个主要城市POI数据——北京，上海等等共31个城市
上海POI数据（excel）以及道路矢量图
05-15
上海兴趣点数据包括餐饮、风景、公共设施、交通设施、教育、金融保险、汽车服务网点、商务住宅、生活服务、体育休闲、医疗、住宿服务（gcj-02坐标） 道路矢量数据为wgs84坐标系
2015年全国地图数据
08-24
2015年全国地图数据，使用arcmap打开，发布成服务后即可访问。
【题解】[POI2015] KUR
cqbzlydd的博客
07-29 105
题意 给你一个长度为 n 的 01 序列，每一个数位是 0 当且仅当 (a*i+b) mod n < p 。求长度为 m 的 01 串出现了几次。 Solution: 数论+集合求交。 首先考虑互质，所以 a*i 互不相同。如果我们枚举序列开头 x ，可以得到 m-1 个关于 a*i 模 p 意义下的不等式，又因为 a*i%p 和 i%p 对应，所以求出方程的解集即可。 考虑怎么解模 p 的不等式 ： 0<=x+delta<=p-1 <=> -delta<=x<=p
2014POI数据 2015信息点数据 餐饮POI 住宿POI 公司企业POI 科教文化POI 汽车服务POI 生活服务POI 体育POI 交通设备POI 对比分析 趋势分析
QQ_2801061513的博客
04-28 270
百度POI数据抓取下载
08-13
本网页是在前人的基础上完成的，文件中也包括前人的代码，再次对原作者表示衷心的感谢。其中BaiduPOI文件是本人在前人的基础上完成的，其中能够完成的功能主要有一下几个： 1、能够以关键字进行分类检索百度POI数据。 2、能够手动绘制检索范围，按照绘制的范围进行检索。 3、提供检索结果自动保存的功能。 4‘检索结果能够以Txt和Excel文件自动保存到C盘根目录下，文件名字分别为points.txt和test.exl。
2019年 深圳高德POI 高德POI 有全国数据 有历史全国数据
09-17
2016年 高德POI 深圳高德POI 有全国数据 有历史全国数据 全类目poi 可带门牌号等扩展字段
poi-tl和poi
最新发布
07-29
Poi-tl和Poi是两个Java库，用于处理Microsoft Excel文件的读取和写入操作。 Poi（Apache POI）是一个开源的Java API，用于处理Microsoft Office格式的文件，包括Excel、Word和PowerPoint等。它提供了一组类和方法，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值