摘要:
给你一个序列,两个人轮流操作每次可以拿走序列两头的其中一个数。 然后谁选的数的异或和大谁就赢。 然后每次问你先手必胜还是后手必胜还是平局。 阅读全文
摘要:
给你一棵树,每个点有个权值。 然后有一个一开始是空集的集合,然后要你维护一下操作: 在集合中插入一个之前没有的元素,或者删去一个集合中的元素。 把树的一条边删去并加一条边,保证还是一棵树。 询问一条路径中有多少个点的权值在集合中出现。 阅读全文
摘要:
你有一个多重集合,一开始有一个数,然后你可以做无限次两种操作之一: 选两个正整数 a,b,删掉它们并加入 a^b。 选一个正整数可以表示为 a^b 的形式(其中 a,b 不小于 2),删去它并加入 a,b。 然后问你 [1,n] 中有多少个数作为一开始集合中的数能使得可以通过变换得到任意数。 阅读全文
摘要:
给你一个 n*n 的矩阵 A,然后要你构造一个矩阵 B 使得对于每个位置 B 的值都不小于 A 的,并且 B 满足 Bi+1,j+1+Bi,j=Bi+1,j+Bi,j+1 阅读全文
摘要:
一个二分图,有一些带权边,保证有完美匹配。 求一种最大匹配的方案使得匹配边的边权和最大。 阅读全文
摘要:
给你一个大字符串,然后再给你一些小字符串并给出它们对应的分数,分数可能为负。 然后要你找一个大字符串的子串使得它的分数最大。 一个字符串的分数是看每个小字符串的分数乘上它在字符串中出现的次数。 阅读全文
摘要:
有 n 个点,然后要你在线维护两个操作: 多一个点,可以跟原来的 n 个点中的两个匹配。 删去除了一开始的 n 个点外最早加入的点。 然后每次操作完都问你最大匹配。 阅读全文
摘要:
问你有多少对长度为 n 的排列的分数大于等于 k。 两个排列的分数是它们每一位取最大值的和。 阅读全文
摘要:
给你一个数组,然后有一个答案数组一开始都是 0。
然后有若干次操作每次会把这个数组的一个部分加到答案数组的一部分里面。
求最后的答案数组。 阅读全文
摘要:
有一个二维平面上有些点,点有颜色,颜色有三种。 然后问你有多少个三角形对使得两个三角形都是由三个不同颜色的点组成,而且两个三角形无交。 阅读全文