2022-2023:teams:fire_and_blood:week_summary_2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2022-2023:teams:fire_and_blood:week_summary_2 [2022/12/01 11:46]
fks20011206 [fks]
+++ 2022-2023:teams:fire_and_blood:week_summary_2 [2022/12/02 17:18] (当前版本)
fks20011206 [fks]
@@ 行 48: / 行 48: @@
 那么我们显然可以把不满足条件的点取出来（选其中之一），把这个点周围的4个再加上他本身，这五个点中其中一个必然要交换，再另选一个点，模拟交换即可
+===CF1700F===
+待填坑
+===CF1704E===
+首先，考虑到如果所有a都是正的，或者是0的只有在“末尾”，那么满足一个性质，就是流光的顺序按照拓扑序。
+我们考虑，如何计算这种优美的情况，一个点如果要流光，那么他会接受来自上游点的流量。并且我们不需要考虑上游点什么时候把东西全部给他，只需要知道上游会给他多少（因为他在流完前，上游的点一定会把东西全部给他，并且全部流完，也就是说我们让这个点每次以1的速度流失就好了，不需要考虑每个时候的量，只需要知道他要留流所有上游的流量的和）因为上游有多少，他就会原封不动的传给下游（虽然不是一次性，但总的效果是一下子给的）
+===CF1704F===
+比如对于Alice，首先考虑到，操作的时候R肯定会减少，要尽量让R减少的慢，但又要影响Bob。
+我们可以有如下决策，除非全是R，那么不要选RR，在有RB的情况下，选RB（因为会让B变少），没有RB选RW。
+所以，两个人对于RB的争夺就比较明显了。
+先把所有RB取完，然后就独立开了，最终结果只和R和B的数量有关。而取RB的时候，R、B的差值不变，故如果一开始R和B数量不一样，那么多者胜。
+如果一样。那么考虑。RB取完以后，先取者败。也就是把问题简化为取RB的过程。
+而RB我们只考虑极长子段，所有子段是独立的，最终结果就是把所有的sg 异或起来即可。
+我们把问题简化为研究一段长为L的RB子段的sg值。
+我们考虑染其中一段，会把问题分裂成两个小的独立子问题。于是转移方程可以写出。
+打表发现是循环的（本质是八进制博弈？？？）
 =====个人学习=====

2022-2023/teams/fire_and_blood/week_summary_2.1669866408.txt.gz · 最后更改: 2022/12/01 11:46 由 fks20011206