摘要：题目 描述: $n$个点的完全图，每个点有一个$C$为二进制权值$X_{i}$，$W(u,v) = X_{u} xor X_{v} $ 求这个图的最小生成树，支持$Q$次修改，每次修改将所有点权值$+V$，询问具有后效性； 题目： $1 \le n \le 20000 , C \le 14 , 1 阅读全文

摘要：题解们： 1.首先可以被很多暴力给搞过去；我以前也是这样水过去的 2.ac自动机 2.1 抽离fail树 对点名建自动机，建$fail$树的时候只保留询问节点； 对于一个喵，子串==在自动机里匹配到的所有节点的$fail$祖先并 把姓和名都放到里面去跑，得到所有的点，需要把这些点在新的$fail$树 阅读全文

摘要：题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从 阅读全文

摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw 阅读全文

摘要：Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor ... xor 阅读全文