Linnyx

摘要： 设 $F_{i}$ 为经过点 $i$ 时的期望 , $in_{i}$ 为点 $i$ 度数 , 我们易得 : $\begin{aligned} F_{t} &= 1\\ F_{s} &= 1+ \frac{F_{fa}}{in_{fa}} + \sum_{v \in V_{i}}\frac{F_{v} 阅读全文

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

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

摘要： 简要题面：有 $n$ 个 $k$ 维点，求区间任意 $2$ 点曼哈顿距离最大值，带修 考虑拆曼哈顿距离的绝对值,即$\sum ^{k}_{i=1}\limits |a_i-b_i|$ 显然在每个维度上，任意两点的值要么是正数要么是负数，$k$ 大小只有 $5$ 也就是说，对于每个点每个维度上正负的枚 阅读全文