摘要：
传送门 题目大意 给定两个长为$n$的序列$A,B$你可以进行若干组操作，每次操作选定一各位置$x$，令$A_x$等于$A$的异或和。 问能否通过一定操作使得$A$成为$B$，如果能，求最小操作书数。 题解 考虑操作的意义，找找规律就知道第一次操作是把一个数变为异或和，以后每次操作都是把这个数变成上 阅读全文
摘要：
题目大意 给定$n$个字符串$S$，$m$次询问，每次询问给定两个字符串$s_1,s_2$，求$n$个字符串中有多少个串满足$s_1$是其前缀且$s_2$是其后缀。 $n\leq 2000,m\leq 10^5 \sum |S|,\sum (|s_1|+|s_2|) \leq 2\times 10^ 阅读全文
摘要：
传送门 题目大意 有$n$个人，$m$种运动$(n,m\leq 300)$，每个人对$m$种运动有喜爱度的排名。 请你划分一个$m$种运动的非空集合，使得当每个人参加集合内喜爱度排名最高的运动时，最多人参加的运动参加人数尽可能少。 题解 先构造出全集，然后记录答案，设答案为$ans$，显然不少于$a 阅读全文