10 2022 档案

摘要：记

s = p + q

$s=p+q$ ，当存在一个点度数

\geq s

$\ge s$ 时，显然无解记

d_{S, T} = \sum_{x \in S, y \in T} [(x, y) \in E]

$d_{S,T}=\sum_{x\in S,y\in T}[(x,y)\in E]$ ，称

S \subseteq V

$S\subseteq V$ 合法当且仅当

| S | \leq p

$|S|\le p$ 且

d (S, V ∖ S) \leq q

$d(S,V\backslash S)\le q$ **结论：**若

S

$S$ 和

T

$T$ 合法阅读全文

posted @ 2022-10-21 19:22 PYWBKTDA 阅读(106) 评论(0) 推荐(0) 编辑

[loj2846]量子隐形传态

摘要：假设当前位于

A (x, y)

$A(x,y)$ ，将坐标系按上下左右、(左/右)(上/下)分为八块结论：存在一组最优解，每次均移动到某一块中距离

(x, y)

$(x,y)$ 最近的某点记

d (A, B)

$d(A,B)$ 为

A

$A$ 到

B

$B$ 的切比雪夫距离，即

max (| x_{A} - x_{B} |, | y_{A} - y_{B} |)

$\max(|x_{A}-x_{B}|,|y_{A}-y_{B}|)$ 假设移动到的点为

B

$B$ ，阅读全文

posted @ 2022-10-21 17:36 PYWBKTDA 阅读(96) 评论(0) 推荐(0) 编辑

[luogu3329]最小割

摘要：记原图

G = (V, E), C (s, t)

$G=(V,E),C(s,t)$ 为

s, t

$s,t$ 间最小割的容量建立新图

T

$T$ ，其构造过程

f (S)

$f(S)$ 如下（其中

S \subseteq V

$S\subseteq V$ ） 1. 若

| S | = 1

$|S|=1$ ，则过程结束2. 任取

s, t \in S

$s,t\in S$ ，在

T

$T$ 中加入一条边

(s, t, C (s, t))

$(s,t,C(s,t))$ 3. 设

C (s, t)

$C(s,t)$ 对应的割将

V

$V$ 阅读全文

posted @ 2022-10-05 13:21 PYWBKTDA 阅读(124) 评论(1) 推荐(0) 编辑

[loj2398]自然公园

摘要：维护一个连通块

S

$S$ ，初始

S = {0}

$S=\{0\}$ ，考虑拓展

x \notin S

$x\not\in S$ 若

x

$x$ 与

S

$S$ 中某点相邻，则需找出

S

$S$ 中所有与

x

$x$ 相邻的点，并将

x

$x$ 加入

S

$S$ 若

x

$x$ 不与

S

$S$ 中某点相邻，则需找出

x

$x$ 到

0

$0$ 的某条简单路径上的某点

y

$y$ ，并拓展

y

$y$ 问题1：找出

S

$S$ 中所有与

x

$x$ 相邻阅读全文

posted @ 2022-10-02 20:49 PYWBKTDA 阅读(68) 评论(0) 推荐(1) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

10 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论