摘要：
题意 有 \(n\) 只位置互不相同青蛙，第 \(i\) 只青蛙位置为 \(x_i\)，舌头长度为 \(t_i\)，能吃到 \([x_i,x_i+t_i]\) 范围内的蚊子。 有 \(m\) 只蚊子依次出现，位置为 \(p_j\) （可能重复），价值为 \(b_j\)，它会被能吃掉它的最左边的青蛙吃 阅读全文
摘要：
$\color 相信大家都听懂了前天pa讲的课和昨天lyc讲的课，所以今天就可以划水 了 对于一条边 \([flow,v]\) 前者表示容量，后者表示费用。（当然有的时候他会变成表示上下界的自行辨别一下就好 废话连篇 放张图来当个封面遮一遮题解 直接应用 不经质疑（这真的是直接应用吗/泪奔 数字匹配 阅读全文
摘要：
题意 给出一个长度为 \(n\) 的序列 \(a\) ，将序列每个前缀分为非空的 \(k\) 段，使得每一段的异或和最小，输出 \(n-k+1\) 个值表示对应前缀的最小值。 $ 1 \le k \le n \le 60000,k \le 8,0 \le a_i <2^{16}$ 传送门 思路 某一 阅读全文
摘要：
题意 有一棵 \(n\) 个节点的数，每个节点有一个颜色（共 \(k\) 种），要求选出几种颜色，使这几种颜色的点构成联通块，求最小颜色数。 $ 1 \leq n,k \leq 2 \times 10^5$ 思路 点分治，考虑经过分治重心的答案。 因为联通，所有点向重心的路径上的颜色都必须染，再将这 阅读全文
摘要：
题意 给你一个长度为 \(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 阅读全文
摘要：
题意 给出$n$个带权值的点，求一个顶点在对角线上的正方形，使正方形内点权和减去边长的值最大。 $1 \le n \le 5 \times 10^5,0 \le x_i,y_i \le 10^9$ 思路 进行转化，正方形$(l,l)(r,r)$要包含点$(x,y)$，即满足$l \le min(x, 阅读全文