摘要:
有一棵树,一开始 1 号点是根,每个点有一个棋子。
然后轮流选一个棋子移动到它的任意一个儿子的子树的任意一个点上,然后你要维护当前局面的 SG 函数。
有一些操作,每次之后都要输出当前的 SG 函数。
它会将一条路径或当前一个点的子树里面的点都多放一个棋子,然后换根。 阅读全文
摘要:
要你求 1~n 这些数有多少个数是 13 的倍数,而且它字符串包含 13 这个子串。 阅读全文
摘要:
给你一个序列,要你支持一些操作:
把一个数换成另一个数,查询一个区间中有多少个不同的数。 阅读全文
摘要:
给你一个数组,要你支持几个操作:
区间加值和查询一个区间有多少个大于等于某个值的数。 阅读全文
摘要:
求 C(n,n+m)%p 的值。
p 保证是质数。 阅读全文
摘要:
给你一个树,树上点有颜色编号。
对于每个子树,问你在这个子树中,出现次数最多的颜色的编号和。 阅读全文
摘要:
有一些点,会不断加边(原本没有边)。
对于每加一次边之后的图,你要求权值最大的割的权值。
你任选一个点集,然后使得刚好有一个端点在某个点集中的边的集合就是割。
割的权值是边集合中每条边权异或和。 阅读全文