AtCoder Beginner Contest 212 H問題 - Nim Counting

Source

AtCoder Beginner Contest 212
問題文

問題概要

省略

解法

省略

cLay(version 20210926-1)のコード

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

#define MD 998244353
int @N, @K, @A[K];
Modint a[1<<16] = {}, res;
rep(i,K) a[A[i]]++;
HadamardTransform(1<<16, a);
rep(i,1<<16){
  if(a[i]==0) continue;
  if(a[i]==1) a[i] = N, continue;
  a[i] = a[i] * (1 - a[i] ** N) / (1 - a[i]);
}
HadamardTransform(1<<16, a);
wt((sum(a(1<<16)) - a[0]) / (1<<16));

Current time: 2024年03月28日23時38分02秒
Last modified: 2021年10月24日03時15分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC212 ABC_H
トップページに戻る

Logged in as: unknown user (not login)

ログイン: