摘要：题意 给你一个长度为 $n$ 的序列 $a$。 有两种操作： 选择一个端点的数，删除 选择一个非端点的数，将其变为相邻左右两数之和，删去左右两边的数。 若干次操作后序列只剩下一个数，求最大值，并输出方案。 $2 \leq n \leq 1000,|a_i| \leq 10^9$ 传送门 思路 阅读全文

摘要：题意 给你两个长度为 $n$ 的串 $a,b$ 求 $a,b$ 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 $x=2^i$，所有数对 阅读全文

摘要：题意 给出长度为$n$的排列，假设$m_{l,r}\(为区间\)[l,r]$中最大值对应的下标，定义函数 $f(l,r)=(r-l+1)+f(l,m_{l,r}-1)+f(m_{l,r}+1,r)$，若$r<l$则返回$0$。 有$q$次询问$f(l_i,r_i)$的值。 $1 \leq n,q 阅读全文

摘要：题意 有两棵以$1$为根的$n$节点有编号树。 操作时选出$A$树中的边$(p,q)$，对于$B$树中的$(x,y)$,若满足在$A$树中，$x, y$ 两个顶点中恰好有且只有一个同时在顶点$p,q$的公共子树中，则删去$(x,y)$。（这里只考虑初始未被删边的两棵树） 开始时删除给出的$A$树 阅读全文

摘要：题意 给你一个数$n$，另$S(x)$表示$x$中各位数从小到大排序后的数，例如$S(120542)=12245$。 求$\sum_^n S(i)$ $1 \le n \le 10^{700}$ 传送门 思路 首先肯定是一道数位dp 考虑将某位数的贡献$x\times 10i$转化为$x$个$10i 阅读全文