noip2019予選（CSP）のために

CCFは1962年に設立されました

NOIは、まず1984年に開催されました

これは、最初の1995 NOIPで開催されました

2019 CSP最初に開催された非専門家のグループ

まず、現在のアクセス・ノード、または途中でアクセス、または最後の訪問：前文、順番に、横断した後

DFSは、先行順走査シーケンスであります

ハフマン符号化：ハフマン符号化を、主な目的は、ストレージスペースの文字（コード）を保存し、使用の頻度を最大化することです。

例：

【TG2011】

古典的な期間を既存のバイナリハフマン符号化によって圧縮されます。簡単にするために、これが唯一の古典的な4つの文字「と」、「ダウン」、「誰が」、「も」構図が想定され、回数は、彼らがそれぞれ、700600300400に表示されます。次いで、「も」符号語長）が（あってもよいです。

オリジナルの700、3の長さをスプライシング次いで700を与えるために300 + 400、600、次いで1300与えるためにスプライスされ、2つのモードがあります。

もし第一スプライス600及び700のみ2の次に、長さ

カタラン数

時間設定（n）は、N + 1、すなわちH（0）= 1、H 2 SOカタロニア語の個数、カタロニア語（1）= 1、漸化式を満足番号：H（N）= H（0）Hを（N- 1）H +（1） H（2-N-）+ ... + H（1-N-）* H（0）（N> = 2）

H（N）= C（2N、N）/（N + 1）が存在します

カントールは、（完全な配列を適用）を展開します

式：の完全な順列を設定{A1、A2、...}

则ランク= a1の（N-1）！+ A2（N-2）！+ ... + * 1

カントールは逆の展開：逆利用し、

初段のために、私たちは最初の（N-1）で割った！、その後、すでにいくつか並んれる少数のサプライヤー

！番号（N-2）の余りを分割した後、これ

コンピューティング仕上げの時間複雑：

OrzOrzOrz

Pクラスの問題&&問題クラス&& NP困難な問題のNPCの種類&&問題のNPタイプ

問題のPクラス：多項式時間複雑さの問題解決策が存在します

クラスNP問題：正解（Pタイプ、問題クラスNPそのサブセット）かどうかの問題の解決策の多項式時間複雑に検証します

NPCクラス問題：おそらく唯一のタイトルサーチは、多項式時間NPクラスの問題に変換することができますが、ソリューションの多項式時間の複雑さに問題はありません

ハードクラスNP問題：それは問題の多項式時間NPの種類に変換することができるが、問題は必ずしもNP（そのサブセットのための問題のNP型）ではありません