05 2023 档案

摘要：设

F_{i}

为经过点

i

时的期望 ,

i n_{i}

为点

i

度数 , 我们易得 : $\begin{aligned} F_{t} &= 1\ F_{s} &= 1+ \frac{F_{fa}}{in_{fa}} + \sum_{v \in V_{i}}\frac{F_{v} 阅读全文

posted @ 2023-05-31 21:00 Linnyx 阅读(77) 评论(0) 推荐(0) 编辑

摘要：最近做了一道神奇的题,涉及了一些奇怪的知识，了解了一下补:比较绕人,部分可以多读几遍已知割集是指在网络流的一张图上,删去割集里的边后使原点与汇点不连通,并且这些边构成最小割,显然一张网络流图上有多个割集,这时就有

2

个概念去区分存在于这些割集中的边： **1.可行边: 指存在于任意割集中的阅读全文

posted @ 2023-05-30 22:58 Linnyx 阅读(150) 评论(0) 推荐(0) 编辑

摘要：题意说明:求

n

个点的无向连通图个数据说已经非常典了,但是我太菜了不会组合数学,最近补档时看到这道题,决定记录下来理理思路 ![image](https://img2023.cnblogs.com/blog/3146663/202305/3146663-20230520234501796-1 阅读全文

posted @ 2023-05-20 23:46 Linnyx 阅读(14) 评论(0) 推荐(0) 编辑

摘要：简要题面：有

n

个

k

维点，求区间任意

2

点曼哈顿距离最大值，带修考虑拆曼哈顿距离的绝对值,即

\sum_{i = 1}^{k} | a_{i} - b_{i} |

显然在每个维度上，任意两点的值要么是正数要么是负数，

k

大小只有

5

也就是说，对于每个点每个维度上正负的枚阅读全文

posted @ 2023-05-17 23:26 Linnyx 阅读(25) 评论(0) 推荐(0) 编辑

昵称： Linnyx
园龄： 1年11个月
粉丝： 4
关注： 4

2025年3月

日

一

二

三

四

五

六

Linnyx