摘要: https://zybuluo.com/ysner/note/1233363 题面 有一个长度为$N$的数组,每个格子颜色为黑或白。两人轮流操作。每次操作选择一个白格,假设它的下标为$x$。接着,选择一个大小在$1 n/x$之间的整数$k$,然后将下标为$x$、$2x$、...、$kx$的格子都进行 阅读全文
posted @ 2018-07-31 17:20 小蒟蒻ysn 阅读(598) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1232641 题面 给出$b_1,b_2,...,b_n\in\{−1,1\}$,求满足$(p_i−i) b_i0$(即$+$号)不满足。 则可顺利写出决策: 当前位置是$+$: 1、用当前的$i$填掉前面的一个空,有$j$种选择。 2 阅读全文
posted @ 2018-07-31 00:51 小蒟蒻ysn 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1232552 题面 一棵$n$个点的有根树,两个人轮流操作。一次操作是选择一条边,删除此边以及删掉边后和根不连通的部分。询问谁有必胜策略。 $n\leq10^5,T\leq100$ 解析 可以把这棵树看成一堆石子,每个点(或它的父边)看 阅读全文
posted @ 2018-07-31 00:21 小蒟蒻ysn 阅读(170) 评论(0) 推荐(0) 编辑