摘要：题面 [BJOI2015] 骑士的旅行 题目背景 在一片古老的土地上，有一个繁荣的文明有N座城且由恰好N-1条双向道路连接起来，使得任意两座城都是连通的。也就是说，这些城形成了树的结构，任意两座城之间有且仅有一条简单路径。Henry从小就渴望成为一名骑士。勤奋训练许多年后，他决定离开家乡，向那些成名 阅读全文

摘要：题面 题目描述 给定一棵 \(n\) 个节点的树，每个点有一个权值。有 \(m\) 个询问，每次给你 \(u,v,k\)，你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\) 小的点权。 其中 \(\text{last}\) 是上一个询问的答案，定义其 阅读全文

摘要：题目描述 小 F 有 \(n\) 个变量 \(x_1,x_2, ... ,x_n\)。每个变量可以取 \(1\) 至 \(v\) 的整数取值。 小 F 在这 \(n\) 个变量之间添加了 \(n-1\) 条二元限制，其中第 \(i(1 \leq i \leq n-1)\) 条限制为：若 \(x_i 阅读全文

摘要：题目描述 小 M 有两个长度为 \(n\) 且字符集为 \(\{0,1\}\) 的字符串 \(s1,s2\)。 小 M 希望两个字符串中对应位置字符相同的出现次数尽可能多。 小 M 可以用工具对 \(s1\) 或 \(s2\) 进行多次字符交换，其中可以参与交换的字符能够交换任意多次。 现在小 M 阅读全文