2022-2023:teams:fire_and_blood:week_summary_2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:fire_and_blood:week_summary_2 [2022/12/01 21:37] fks20011206 [fks] |
2022-2023:teams:fire_and_blood:week_summary_2 [2022/12/02 17:18] (当前版本) fks20011206 [fks] |
||
|---|---|---|---|
| 行 56: | 行 56: | ||
| 我们考虑，如何计算这种优美的情况，一个点如果要流光，那么他会接受来自上游点的流量。并且我们不需要考虑上游点什么时候把东西全部给他，只需要知道上游会给他多少（因为他在流完前，上游的点一定会把东西全部给他，并且全部流完，也就是说我们让这个点每次以1的速度流失就好了，不需要考虑每个时候的量，只需要知道他要留流所有上游的流量的和）因为上游有多少，他就会原封不动的传给下游（虽然不是一次性，但总的效果是一下子给的） | 我们考虑，如何计算这种优美的情况，一个点如果要流光，那么他会接受来自上游点的流量。并且我们不需要考虑上游点什么时候把东西全部给他，只需要知道上游会给他多少（因为他在流完前，上游的点一定会把东西全部给他，并且全部流完，也就是说我们让这个点每次以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.1669901849.txt.gz · 最后更改: 2022/12/01 21:37 由 fks20011206
