随笔分类 -  tricks

摘要：GDKOI2016 魔卡少女 + CF242E XOR on Segment 是两道题的题解 这两道题都用了异或拆位的套路 GDKOI2016 魔卡少女 题面 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，\(m\) 次操作，操作内容如下 给定 \(p, x\)，将 阅读全文

摘要：平面内有 \(n\) 个点 \((x_i,y_i)\)，两点间距离定义为曼哈顿距离，即 \(|x_1-x_2|+|y_1-y_2|\) 。 求所有点对中，距离最大值为多少。 原范围：\(n\le 50000\)。 提示1：绝对值不好整，想想办法 提示2：也可以使用经典套路：曼哈顿转切比雪夫 Solu 阅读全文

摘要：https://www.luogu.com.cn/problem/P5994 题意 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_{i,j}$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏 阅读全文

摘要：https://codeforces.com/contest/1604/problem/B 题意 给定长度为$n$的数列$a_1,a_2,...a_n$，请判断是否可以将它分成若干段，使得每一段的$LIS$长度异或和为$0$，$t$组询问。 \(t\le 10^4,\sum n\le 3\cdot 阅读全文

摘要：最小生成树的一个性质：任意两点间的最小边权最大。 (看完你就会懂了\xyx) 1.Atcoder Beginner Contest 214 - D 一棵$n$个点的带边权的树，令$f(u,v)$表示$u$到$v$最短路径上的最大边权，求$\sum\limits_{i=1}{n-1} \sum\lim 阅读全文