diff --git a/TangDou/AcWing/Math/GameTheory/1319.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/1319.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1319.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/1319.cpp diff --git a/TangDou/AcWing/Math/GameTheory/1319.md b/TangDou/AcWing_TiGao/T5/GameTheory/1319.md similarity index 89% rename from TangDou/AcWing/Math/GameTheory/1319.md rename to TangDou/AcWing_TiGao/T5/GameTheory/1319.md index 0e8c8c4..17ae03b 100644 --- a/TangDou/AcWing/Math/GameTheory/1319.md +++ b/TangDou/AcWing_TiGao/T5/GameTheory/1319.md @@ -47,15 +47,16 @@ win 例:$mex({1,2})=0,mex({0,1})=2,mex({0,1,2,4})=3$ -在一张有向无环图中,对于每个点 $u$,设其**所有能到的点**的 $SG$ 函数值集合为集合 $A$,那么 $u$ 的 $SG$ 函数值为 $mex(A)$,记做 $SG(u)=mex(A)$ -例图: +在一张有向无环图中,对于每个点 $u$,设其 **所有能到的点** 的 $SG$ 函数值集合为集合 $A$,那么 $u$ 的 $SG$ 函数值为 $mex(A)$,记做 $SG(u)=mex(A)$ + +如图:
例图解释: $SG(5)=mex({\phi})=0$ $SG(3)=mex({SG(5)})=mex({0})=1$ $SG(4)=mex({SG(5),SG(3)})=mex({0,1})=2$ -$SG(2)=mex({SG(3)}=mex({1})=0$ +$SG(2)=mex({SG(3)})=mex({1})=0$ $SG(1)=mex({SG(2),SG(4)})=mex({0,2})=1$ #### 本题思路 diff --git a/TangDou/AcWing/Math/GameTheory/1321.md b/TangDou/AcWing_TiGao/T5/GameTheory/1321.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1321.md rename to TangDou/AcWing_TiGao/T5/GameTheory/1321.md diff --git a/TangDou/AcWing/Math/GameTheory/1321_1.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/1321_1.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1321_1.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/1321_1.cpp diff --git a/TangDou/AcWing/Math/GameTheory/1321_2.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/1321_2.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1321_2.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/1321_2.cpp diff --git a/TangDou/AcWing/Math/GameTheory/1322.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/1322.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1322.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/1322.cpp diff --git a/TangDou/AcWing/Math/GameTheory/1322.md b/TangDou/AcWing_TiGao/T5/GameTheory/1322.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1322.md rename to TangDou/AcWing_TiGao/T5/GameTheory/1322.md diff --git a/TangDou/AcWing/Math/GameTheory/1322.vsdx b/TangDou/AcWing_TiGao/T5/GameTheory/1322.vsdx similarity index 100% rename from TangDou/AcWing/Math/GameTheory/1322.vsdx rename to TangDou/AcWing_TiGao/T5/GameTheory/1322.vsdx diff --git a/TangDou/AcWing/Math/GameTheory/HDU1730.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU1730.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU1730.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU1730.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU1730.md b/TangDou/AcWing_TiGao/T5/GameTheory/HDU1730.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU1730.md rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU1730.md diff --git a/TangDou/AcWing/Math/GameTheory/HDU1846.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU1846.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU1846.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU1846.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU1847.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU1847.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU1847.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU1847.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU1850.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU1850.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU1850.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU1850.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU2176.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU2176.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU2176.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU2176.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU2188.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU2188.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU2188.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU2188.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU4315.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/HDU4315.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU4315.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU4315.cpp diff --git a/TangDou/AcWing/Math/GameTheory/HDU4315.md b/TangDou/AcWing_TiGao/T5/GameTheory/HDU4315.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/HDU4315.md rename to TangDou/AcWing_TiGao/T5/GameTheory/HDU4315.md diff --git a/TangDou/AcWing/Math/GameTheory/POJ1704.drawio b/TangDou/AcWing_TiGao/T5/GameTheory/POJ1704.drawio similarity index 100% rename from TangDou/AcWing/Math/GameTheory/POJ1704.drawio rename to TangDou/AcWing_TiGao/T5/GameTheory/POJ1704.drawio diff --git a/TangDou/AcWing/Math/GameTheory/POJ1704.md b/TangDou/AcWing_TiGao/T5/GameTheory/POJ1704.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/POJ1704.md rename to TangDou/AcWing_TiGao/T5/GameTheory/POJ1704.md diff --git a/TangDou/AcWing/Math/GameTheory/POJ1704_Nim.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/POJ1704_Nim.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/POJ1704_Nim.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/POJ1704_Nim.cpp diff --git a/TangDou/AcWing/Math/GameTheory/POJ1704_StaircaseNim_7.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/POJ1704_StaircaseNim_7.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/POJ1704_StaircaseNim_7.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/POJ1704_StaircaseNim_7.cpp diff --git a/TangDou/AcWing/Math/GameTheory/POJ1704_StaircaseNim_8.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/POJ1704_StaircaseNim_8.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/POJ1704_StaircaseNim_8.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/POJ1704_StaircaseNim_8.cpp diff --git a/TangDou/AcWing/Math/GameTheory/test.cpp b/TangDou/AcWing_TiGao/T5/GameTheory/test.cpp similarity index 100% rename from TangDou/AcWing/Math/GameTheory/test.cpp rename to TangDou/AcWing_TiGao/T5/GameTheory/test.cpp diff --git a/TangDou/AcWing/Math/GameTheory/不一样的博弈论笔记.md b/TangDou/AcWing_TiGao/T5/GameTheory/不一样的博弈论笔记.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/不一样的博弈论笔记.md rename to TangDou/AcWing_TiGao/T5/GameTheory/不一样的博弈论笔记.md diff --git a/TangDou/AcWing/Math/GameTheory/博弈论.md b/TangDou/AcWing_TiGao/T5/GameTheory/博弈论.md similarity index 100% rename from TangDou/AcWing/Math/GameTheory/博弈论.md rename to TangDou/AcWing_TiGao/T5/GameTheory/博弈论.md