摘要：
一个字符串 S，一个字符串 T，然后问你 T 中等概率选一个子串 s，字符串 S 中满足 s 是它的子串的子串个数的期望值。
多组询问，每次的 S 是固定的，T 长度和不超过 1e6。 阅读全文
摘要：
给你一棵 1 为根的有根数，对于每个子树，你要解决：
把它内部的边全部定向，最大化并输出简单路径数。 阅读全文
摘要：
有 n 个 Nim 游戏，每个都是若干堆石子两人轮流操作每次选一堆取走至少一个石子，无法操作者输。
然后一开始每个游戏只有一堆石子，各自石子数给出。
然后有三种操作：
合并两个 Nim 游戏，就是那它们所有的石子堆看做一个新的 Nim 游戏。
给一个 Nim 游戏里面所有石子堆的石子数加一。
给一个石子堆加 k 个石子。
然后问你每次操作后，某个 Nim 游戏谁必胜。 阅读全文
摘要：
有 n 个数，你要把这 n 个数两两配对，对于配对的 ai,aj 要满足 |i-j|=|ai-aj|。
问你是否能成功配对，若可以给出一种方案。 阅读全文
摘要：
有一个 n*m 的矩阵，里面有个位置是传送门，其它位置都是兔子。
每次操作，所有还在的兔子会一起向某个方向跳一步，然后在传送门上和矩阵边界外的兔子会消失。
然后给你操作序列和消失的兔子数 k，问你传送门有多少可能。 阅读全文
摘要：
有 n 个卡牌，n 是偶数，每张牌上面有 1~n/2 的数字，每个数字两张牌。
你每次可以选两个位置，会回答你这两个位置有哪两个数，然后会随机打算这两个位置的数。
要你在至多 m 次询问回答最后每个卡牌的数。
n=1e5,m=92200 阅读全文