＃564トーナメントの概要ラウンドCodeforces

これは、結果は悲惨な虐待を受け、中国のギャングトピックです。

A. Nauuoと投票

1の#include <ビット/ STDC ++ H>
 2  の#define RINTレジスタINT
 3  使用して 名前空間STDを、
4のtypedef 長い 長LL。
5  INT X、Y、Z。
6  INT メイン（）{
 7      のscanf（" ％D％D％D "、およびX＆Y、およびZ）。
8      もし（X + Z - Y < 0）プット（" - " ）。
9      そう であれば（X - Y - Z> 0）、プット（" + " ）。
10     そう であれば（x == yの&&のz == 0）プット（" 0 " ）。
11の     他のプット（" ？" ）;
12 }

CF1173A

B. Nauuoとチェス

1の#include <ビット/ STDC ++ H>
 2  の#define RINTレジスタINT
 3  使用して 名前空間STDを、
4のtypedef 長い 長LL。
5  int型N、M。
6  INT メイン（）{
 7      のscanf（" ％d個"、＆N）
8      M =（N >> 1）+ 1 。
9      のprintf（" ％d個の\ n " 、M）。
10      のために（RINT I = 1 ; I <= M Iは++ ）
 11         printf（" ％D％D \ n "、1 、I）。
12      のために（RINT I = 2 ; I <= N - M + 1 ; I ++ ）
 13          のprintf（" ％D％D \ n " 、I、M）。
14 }

CF1173B

C. Nauuoとカード

（この質問は、そこにそれを残すことはありません）

D. Nauuoとサークル

私たちは、それ以外の場合は、交差点の反対側でサブツリーにつながる、そのサブツリーノードの$ X $を見つけ、それは連続した範囲内に配置する必要があります。

この配置は、その帝国の$ P_1 = 1 $を回転させることができます。

$ Iは、配置されたノード次数を$ $ $ deg_iです。

私たちは、この方法を束ねる使用し、あなたは縛らまず、次に再帰的にサブツリーの後にリンクしなければならないであろう。

サンプル1は、このような例です：

$$（1、（2,4）、3）$$

$$（1,2,3,4）$$

（括弧はあなたが連続していなければならないことを示していると）

ノード$ 1 $のために、我々は他のノードの$ X $に対するその$ deg_1 $サブツリーのいずれかを手配することができ、我々はそれを自分で手配することができますし、$ deg_x-1 $サブツリー

$$アンス= n個の\ prod_ {I = 1} ^ ndeg_i！$$

1の#include <ビット/ STDC ++ H>
 2  の#define RINTレジスタINT
 3  使用して 名前空間STDを、
4のtypedef 長い 長LL。
5  のconst  int型 N = 200003、MOD = 998244353 。
6  INTのN、FAC [N]、度[N]、ANS。
7  INT メイン（）{
 8      のscanf（" ％d個"、＆N）
9      用（RINT i = 1 ; iがn <; iは++ ）{
 10          int型A、B。
11         scanf関数（" ％D％dの"、＆​​、＆B）。
12          度[A] ++; 度[B] ++ ;
13      }
 14      FAC [ 0 ] = ANS = 1 。
15      のために（RINT I = 1 - FAC [i]は=（LL）iは[I FAC *; iが<= N I ++）は1％] ; MOD
16      のために（RINT I = 1 ANS =（LL）は％* FAC [i]は゜] ANS; iが<= N I ++）はMOD。
17      のprintf（" ％d個の\ n "、（LL）ANS * N％のMOD）。
18 }

CF1137D