maspypy.com これの解読をする aが乗法的な時のDirichlet 積の計算 c=b; for(int p:primes) for(int i=N/p;i;i--){ int n=p*i,q=p,m=i; while(true){ c[n]+=a[q]*c[m]; if(m%p)break; q*=p;m/=p; } } pについてのループが終わると、 が成立する様になること…

B - Three Coins 解法 区間dpをすると良さそう dp[l][r][0]:コインの無い区間[l,r)を渡された時の最大値 dp[l][r][1]:コインだけの区間[l,r)を渡された時の最大値 遷移 1. 操作が出来ないのでそのまま 2. 2.1が3で割り切れない 区間の分割を全部試す 2.2が3…

D - Odd Degree まず次数が奇数の頂点数はかならず偶数個なのはサンプルから察する *1 上の話なので基底を作るみたいなことが出来ないかなと考える 実際出来て、 という二つの辺を使う使わないで出来る4つのパターンは による4つのパターンと同じことがすぐ…