摘要: 前言 前文申明:此博客主题内容是《胡伯涛: 最小割模型在信息学竞赛中的应用》中的部分内容。 但是因为此资料是本地资料,不知道原文地址在哪,且不知道怎么联系胡伯涛奆佬,所以标的是原创,还请谅解。 其实网络流还有不少技巧,比如说什么拆点拆边什么啦,但是都是一些比较小的技巧,等以后无聊了再统一的整理一下。 阅读全文
posted @ 2021-03-02 22:04 敌敌畏58 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 插值 告诉你一个函数会经过 \(n\) 个点($n$个点各不相同),然后让你计算其余几个位置的取值。(应该吧,个人理解) 一般情况下可能会用在一些数据统计中函数的拟合。(不然为什么会有这么多乱七八糟的拟合啊QAQ) 当然,这里主要涉及的是多项式插值,即利用经过这$n$个点的最高次项次数小于$n$的关 阅读全文
posted @ 2021-03-02 13:27 敌敌畏58 阅读(1119) 评论(0) 推荐(0) 编辑