あおいSakura

摘要： 有一棵 1 为根的数，每个点只会有两个儿子或者没有儿子。 然后我们把边分层，奇数层的由 Alice 掌控，偶数次的由 Bob 掌控。 我们从 1 出发，如果当前层是由谁掌控，他就能觉得往哪个儿子走。 每个叶子点有两个值 c,d，表示走到这个点结尾的时候 Alice 和 Bob 的分数。 然后我们称一组策略为纳什均衡点当且仅当 Alice 策略不变的情况下无论如何改变 Bob 的策略都不会使得 Bob 的分数变高，反之同理。 然后问你给你 c,d 的值域 k，对于所有情况的 c,d 数组，纳什均衡点个数和。 阅读全文

摘要： 给你一个 01 串，问你所有非空子序列贡献和。 一个序列的贡献是序列前半部分（最中间不算）翻转过来值跟原来一样的数量。 阅读全文

摘要： 给你一个棋盘，一些位置有障碍物，然后多次询问每次给你一个边长给定的正方体，问你能不能从一个地方不跨过障碍物走到另一个地方。 阅读全文