大米饼

摘要： 题目 描述 你要在$m$天内，刷$n$道题，每天可以刷的题的数目不限； 第$i$天可以刷的题目的种类是$ui+v$； 两种刷题的方案不同当且仅当某天刷题的数量不同或者依次刷题的种类不同； 有$T$组询问，每组给出$n,m,u,v$; 范围 $1 \le T \le 5 \ , \ 1 \le n \ 阅读全文

摘要： 题目 描述 一个$n$个点$m$条边的无向图，求其$k$染色的方案数； 染色的方案必须满足对于任意一条边$(u,v)$，$u$和$v$不同色； 答案对$10^9+7$取模； 范围 $n \le 10^5 \ , \ m \le n + 5 , 3 \le k\le 10^5$ 题解 题解说正常的染色 阅读全文

摘要： 题意 描述 有$M$条河，每条河的两边有居民点，所以共有$M+1$排居名点; 如果要从一排居名点到另一排相邻的居民点需要过河； 现在有$n$个人，每个人的起点坐标是$(P_{i},S_{i})$，终点$(Q_{i},T_{i})$； 你可以在每条河上修建一座桥，过河必须通过桥； 相邻居民点距离为$1 阅读全文

摘要： 题意 描述 现在有一颗树形状的双向铁路，每条边的行驶时间是$1$； 给出$m$条列车行驶的路径$s_{i}\to t_{i}$，问列车相遇的对数(无序对)； $i和j$号列车相遇当且仅当存在某个时刻使得$i$和$j$在同一个位置，注意这个位置可能在点上，也可能在边上； 范围 $0 \le n ,m 阅读全文

摘要： 题目 描述 给出$n$条河流，每条河流是形式为$k_{i}x+b_{i}$的一次函数且只有$x$轴正半轴的部分； 河流的污染部分和另外一条河流的干净部分交汇，干净的部分会被污染； 有若干个工厂要建在$b_{i}$处，问有多少种方案使得所有的河流在无穷远处被污染； 答案对$1e9+7$取模 范围 $1 阅读全文

摘要： 题意： 描述 考虑用$n$个字符串$t_{i}$去代替$n$个字符串$s_{i}$，满足$t_{i}是s_{i}$的子序列且$t_{i}$互不相同； 给出$s_{i}$,最小化$max \{ |t_{i}|\}$; 范围 $n,|s_{i}| \ \le \ 300$; 题解： 随机的情况下答案一般 阅读全文

摘要： 题意 描述： ​ 给出$n$个字符串，你可能会回答两种询问中的一个： ​ $k=0$:其中每个串的连续子串拼接起来共有多少个不同的串； ​ $k=1$:回答$k=0$，并且输出所有的子串； 范围： ​ 保证输入不超过$1 \ M$ ，输出不超过$200 \ M$ 题解： 对每个串建后缀自动机； 把每 阅读全文

摘要： 题目 描述 给定一棵$n$个点的树和一个$n$元排列$a_{i}$ ,$q$个询问，每次询问一个$k$,求: $$ \begin{align} \sum_{l=1}^{k}\sum_{r=l}^{k} \sum_{i=l}^{r}\sum_{j=i}^{r} dis(a_{i},a_{j})\end 阅读全文

摘要： 题目： 描述 给出长度为$n$的数组$a$和$q$个询问$l,r$。 求区间$[l,r]$的所有子区间的前缀和的最大值之和； 范围： $n \le 2 \times 10^5 , q \le 10^7 $； 数据给出的$S,A,B,P$参数随机生成，附加文件给出数据生成器； 保证任意一个连续子序列的 阅读全文

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