02 2023 档案
摘要：以下描述部分方向代指该方向的塔，建议画图理解 不妨假设左下的塔数$\ge 2$，这些塔覆盖区域构成阶梯形 考虑阶梯的交点，若其被左上/右下覆盖，则总可以去掉其中一个左下 换言之，这些交点均被右上覆盖，进而未覆盖区域构成两个$\frac{1}{4}$平面（左上和右下） 同时，由于左上/右下不允许覆盖阶
阅读全文
摘要：记$m=n+1$，注意区分"格子"和"格点" 由于不能有公共格点，不妨从此角度分析—— 格点有$m\times m$个，每次覆盖其中$2\times a$的矩形（其中$a\ge 2$） 覆盖格子与格点总数的关系为$s\rightarrow 2(s+k)$，即最大化两者等价 $2\times 2$的未
阅读全文
摘要：为了方便，以下编号和下标范围均为$[0,2^{n})$ 定义 $$ \begin{cases}f_{0}(a)=a\f_{i+1}(a){j}=\begin{cases}\min(f{i}(a){j},f{i}(a){j+2^{i}})&j二进制下第i位为0\\max(f{i}(a){j},f{i}
阅读全文
摘要：新建一条边$(1,n,L)$，则$1$和$n$在一个点双内，且该点双外的点均不会被经过 在此基础上，考虑以下三种情况： 对于度数$\le 1$的点（除$1,n$外），同样不会被经过，不妨删除 对于度数$=2$的点（除$1,n$外），将对应两边合并（边权和相加，标记取或） 对于重边，若边权相同直接合并
阅读全文
摘要：每次操作可以看作将物品放到该方向上第一个无物品的位置 从操作向该行/列的位置连边，显然需存在完美匹配，并考虑一组匹配是否合法 限制即每个位置（操作时间）要比所匹配操作方向上之前的位置大，以此连边后无环即合法 当产生环时，考虑调整，将每个操作改为匹配其原来所匹配位置连向的位置 定义势能为总边数，如果每
阅读全文