06 2023 档案

摘要：记

D = max_{1 \leq i \leq n} d_{i}

$D=\max_{1\le i\le n}d_{i}$ ，则无解当且仅当

2 D > \sum_{i = 1}^{n} d_{i}

$2D>\sum_{i=1}^{n}d_{i}$ **结论：**

\forall (x, y), \exists (X, Y), {\begin{cases} | X | + | Y | = R \\ | x - X | + | y - Y | = d \end{cases}

$\forall (x,y),\exists (X,Y),\begin{cases}|X|+|Y|=R\\|x-X|+|y-Y|=d\end{cases}$ 当且仅阅读全文

posted @ 2023-06-30 09:02 PYWBKTDA 阅读(112) 评论(0) 推荐(2) 编辑

摘要：对于一个元素，注意到其不合法当且仅当满足以下条件之一： - 自身、同行比其小、同列比其大的元素均未选 - 自身、同行比其大、同列比其小的元素均未选将同行同列值相邻的元素连边，每个条件中的元素即构成一条从

1

$1$ 到

n

$n$ 的链另外，若某行/某列元素均未选，也会产生一条从

1

$1$ 到

n

$n$ 的链换言之，阅读全文

posted @ 2023-06-11 13:33 PYWBKTDA 阅读(98) 评论(0) 推荐(0) 编辑

ARC151+

摘要：~ 阅读全文

posted @ 2023-06-08 09:52 PYWBKTDA 阅读(133) 评论(0) 推荐(1) 编辑

昵称： PYWBKTDA
园龄： 5年7个月
粉丝： 80
关注： 11

2025年3月

日

一

二

三

四

五

六