摘要：
$$f(1)=a$$$$f(i)=\lfloor \frac{f(i-1)}{k} \rfloor$$ 求$\sum_{i\rightarrow\infty}f(i)$ 阅读全文
posted @ 2023-12-01 23:20
atarashiTLE
阅读(29)
评论(0)
推荐(0)
摘要：
不懂就死记。 对于边$(u,v)\in V , c_{u,v} $为它的最大流量$,b_u$为u的流量需求(流向汇点的流量)（必须为它），$w_{u,v}$为费用，求：$$\text{min}\sum_u b_up_u + \sum_{u,v} c_{u,v}\text{max}(0,p_v-p_u 阅读全文
posted @ 2023-12-01 23:19
atarashiTLE
阅读(34)
评论(0)
推荐(0)
摘要：
1. prufer序列中某个编号出现的次数就等于这个编号的节点在无根树中的度数$(d)-1$2. 一棵$n$个节点的无根树唯一地对应了一个长度为$n-2$的数列，数列中的每个数都在$1$到$n$的范围内。3. n个点的无向完全图的生成树的计数: $n^{n-2}$ ，即n个点的有标号无根树的计数4. 阅读全文
posted @ 2023-12-01 23:19
atarashiTLE
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号