zoukankan      html  css  js  c++  java
  • bzoj 2054: 疯狂的馒头

    这可是个神题2333

    倒过来处理,往上染色,(倒过来的)先染色的是不能被后面的染色覆盖的,所以就可以维护一些一块一块的东西,,(并查集)

     1 #include<bits/stdc++.h>
     2 #define N 100005
     3 #define LL long long
     4 #define inf 0x3f3f3f3f
     5 #define ls c[x][0]
     6 #define rs c[x][1]
     7 using namespace std;
     8 inline int ra()
     9 {
    10     int x=0,f=1; char ch=getchar();
    11     while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    12     while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    13     return x*f;
    14 }
    15 int c[10000002],f[10000002];
    16 int n,m,p,q,tot;
    17 int find(int x){return (x==f[x] || !f[x])?f[x]=x:f[x]=find(f[x]);}
    18 int main()
    19 {
    20     n=ra(); m=ra(); p=ra(); q=ra();
    21     for (int i=m; i>=1; i--)
    22     {
    23         int x=((LL)i*p+q)%n+1,y=((LL)i*q+p)%n+1;
    24         if (x>y) swap(x,y);
    25         for (int k=find(x); k<=y; k=find(k)){
    26             c[k]=i;
    27             f[k]=k+1;
    28         }
    29     }
    30     for (int i=1; i<=n; i++)
    31         printf("%d
    ",c[i]);
    32     return 0;
    33 }
  • 相关阅读:
    NET CORE 数据库迁移
    VUE3.0 解析svg文件
    关于ElementUI的样式不生效
    git命令
    vue 2.x的跨域问题
    Putty 重新启动 linux sqlserver服务
    aspnetcore之session
    Syncfusion 在 core 的架构
    TortoiseSVN创建/合并分支
    正则表达式知识点整理
  • 原文地址:https://www.cnblogs.com/ccd2333/p/6482361.html
Copyright © 2011-2022 走看看