第五回 アルゴリズム実技検定 O問題 - 通知

Source

第五回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

C++に変換後のコードはこちら

int N, M, A[4d5], B[4d5], Q, T, X;
ll res[2d5], doit[2d5];

int mm, aa[4d5], bb[4d5];
graph g, g_st, g_lz;

{
  ll tmp;
  rd(N,M,(A--,B--)(M),Q);
  rep(i,M) (A[i+M], B[i+M]) = (B[i], A[i]);
  M += M;

  g.setDirectEdge(N,M,A,B);

  mm = 0;
  rep(i,M) if(g.es[A[i]] < 500) arrInsert(mm, mm, aa, A[i], bb, B[i]);
  g_st.setDirectEdge(N, mm, aa, bb);

  mm = 0;
  rep(i,M) if(g.es[A[i]] >= 500) arrInsert(mm, mm, aa, B[i], bb, A[i]);
  g_lz.setDirectEdge(N, mm, aa, bb);

  rep(Q){
    rd(T, X--);
    if(T==1){
      doit[X]++;
      rep[g_st.edge[X]](i,g_st.es[X]) res[i]++;
    } else {
      tmp = res[X];
      rep[g_lz.edge[X]](i,g_lz.es[X]) tmp += doit[i];
      wt(tmp);
      res[X] -= tmp;
    }
  }
}

Current time: 2021年09月24日23時18分27秒
Last modified: 2020年12月30日16時59分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: