ereoth

摘要： 线性基是一种擅长处理异或问题的数据结构。 可以用来： 1. 查询一个数是否可以被一堆数异或出来。 2. 查询一堆数可以异或出来的最值. 3. 查询一堆数可以异或出来的第 $k$ 大值。 以上三点均可以在 $log$ 级别的复杂度下稳定实现。 线性基本质上是一个通过对二进制的判断来从原集合中取出一些数 阅读全文

摘要： ## Problem 给定两个正整数数列 $a$、$b$，长度分别为 $n$、$m$，如果 $a$ 中有一个数和 $b$ 中的某个数相同，并且都为 $r$，则我们可以将这两个数用线段连起来。我们称这条线段为 $r$-匹配线段。 我们想要对于给定的输入，找到画出最多匹配线段的方式，并且满足以下条件： 阅读全文

摘要： Problem 多组数据。 每组数据给定两个整数 $n$，$m$ 和一个数列 $b$，问有多少种方案构造一个长度为 $n$ 的序列 $a$，满足 $1 \le a_i \le m$ 求 $gcd(a_1,a_2,\cdots,a_i) = b_i$，答案对 $998244353$ 取模。 Input 阅读全文

摘要： Problem 给一个数字串 $s$ 和正整数 $d$, 统计 $s$ 有多少种不同的排列能被 $d$ 整除（可以有前导 $0$）。 多组数据。 $\left\vert s\right\vert \le 10，1 \le d \le 1000，1 \le t \le 15$ Input 第一行一个整 阅读全文

摘要： Problem 给你 $n$ 个点，每个点有一个权值 $c_i$，已知连接 $i,j$ 两点的代价为 $c_i+c_j$，现在还有其他的 $m$ 种连接方法,连接 $x,y$ 的费用为 $w$。 求出让这个图连通的最小代价。 $1 \le n \le 2 \times 10^5，0 \le m \l 阅读全文

摘要： Problem 有一个 $n$ 个点的无向完全图，边权 $ e∈[1,m]$ ，已知该图的最小生成树的权值与所有与 $1$ 号点相连的边的边权和相同，求有多少种构图方式，答案对 $998244353$ 取模。 $2\leq n \leq 250 , 1 \leq m \leq 250$ 。 Inpu 阅读全文

摘要： Problem 给定两个长度均为 $n$ 的排列 $p,q$ 。对一个初始为空的集合 $s$ 进行如下操作：对于每个 $i$ ，将 $p_i$ 放入集合；如果 $i$ 被标记了，则此时再将集合中最大的数删除。求 $n$ 次操作后集合中最大的数。 排列 $q$ 的意义是，对于每个 $i$ ，询问将 $ 阅读全文

摘要： Problem 给定一棵包含 $n$ 个节点的有根树。定义一条路径为从根节点到一个叶子节点的简单路径，你需要选出 $k$ 条这样的路径。 每个节点有一个权值 $w$，你的收益就是这 $k$ 条路径所覆盖到的点的权值和。（覆盖多次不能累加权值） 现在想要最大化收益，请给出最大的收益值。 $1 \le 阅读全文

摘要： Problem 有一个长度为 $n$ 的序列 $a$。你可以去掉 $k$ 种权值的数字，使新的序列存在最长的权值相同的区间。 求这个最长区间的长度。 $1 \le k \le n \le 10^5，1 \le a_i \le 10^9$ Input 第一行包括两个整数 $n$、$k$，分别表示序列的 阅读全文

摘要： Problem 你有一个空串，可以进行 $n$ 次操作。 操作分三种： 在字符串末尾添加字符 0。 在字符串末尾添加字符 1。 删除末尾字符。 问你有多少种操作方案，使得最终得到的字符串为目标串，答案对 $10^9+7$ 取模。 $1 \le n \le 5000，1 \le \left\vert 阅读全文