studentDL

摘要： 设二维平面上点 \(A(x_1,y_1),B(x_2,y_2)\) 间的曼哈顿距离为 \(d(A,B)=|x_1-x_2|+|y_1-y_2|\)，切比雪夫距离为 \(D(A,B)=max(|x_1-x_2|,|y_1-y_2|)\)。 则有 \(d(A,B)=D((x_1+y_1,x_1-y_1) 阅读全文

摘要： 考虑如下问题： 记 \(y\subset x\leftrightarrow x\& y=y\)。若 \(x\subset y\)，称 \(x\) 为 \(y\) 的一个子集，\(y\) 为 \(x\) 的一个超集。 给定数组 \(f\)，求数组 \(g\)。其中 \(g_x=\sum_{y\subs 阅读全文

摘要： F: 我们可以更好的利用一操作——当且仅当钱不够用时，加上经过的所有点中最大的 \(P\)，也就是在那个点插入一次一操作。 设 \(dp_{i,j,x,y}=(step,money)\) 表示到达点 \((i,j)\)，经过的最大的 \(P\) 在点 \((x,y)\)，最少需要 \(val\) 次 阅读全文

摘要： 对于一个点，记所有到它的曼哈顿距离 \(\le K\) 的点为它的 \(K\) 邻域。 对于每个（给出的）未被搜寻(forage)的点，显然它的 \(K\) 邻域不可能有狐猴(lemur)居住，将它们标记掉。 对于任何未被标记的点，它的 \(K\) 邻域一定都是被搜寻的点。 检查是否任意（给出的）被 阅读全文

摘要： 注意到 \(c_i=a_i+b_i+[a_j+b_j>9]\)，其中 \(j\) 是大于 \(i\) 的最小的满足 \(a_j+b_j\neq 9\) 的数。 这也意味着每次修改只能影响到 \(c\) 前面最靠后的满足 \(a_i+b_i\neq 9\) 的位置。 用 set 维护 \(a_i+b_ 阅读全文

摘要： 设我们打算买的 \(K+1\) 个物品为 \(p_1,p_2,\cdots,p_{K+1}\)。 则依此顺序购买的收益为 \(min(v_{p_1}-c_{p_1},v_{p_2}-c_{p_1}-c_{p_2},\cdots,v_{p_{K+1}}-\sum_{i=1}^{K+1}c_{p_i}) 阅读全文

摘要： 题面：https://www.luogu.com.cn/problem/P9370 显然只有从 \(0\) 出发不经过 \(H\) 能到达的点是有用的。 首先，考虑跑多源最短路，将 \(arr=0\) 的点都作为源点（当然 \(0\) 也是源点）。不难发现这样转化后，这些点即可视作 \(arr=1\ 阅读全文