dp3ybw051114 发布于 2021-02-09笔记I(1~50题) 笔记II(51~100题) 现在开始! CI.[IOI2009]salesman 思想非常simple:因为一次从上游往下游的转移,可以被表示成 fi+(posi−posj)×U→fj ∣ posi<posj∧timi<timjf_i+(pos_i-pos_j)\times U\rightarrow f_j\ |\ pos_i<pos_j\land tim_i<tim_jfi+(posi−posj)×U→fj ∣ posi<posj∧timi<timj 拆开括号
dsu_on_treeybw051114 发布于 2021-02-09算法介绍 启发式合并,顾名思义,就是根据人类直观的感受对已有算法的优化。譬如冰茶姬的启发式就是对于两个大小不一样的集合,我们大小小的并到大的,
flow1ybw051114 发布于 2021-02-09大家好,从今天开始,我将开始刷网络流的题。这是一份对于每道题的解题报告。 O. 约定 SSS:源点 S\mathbb{S}S:源点集合(在网络流跑完后
flow2ybw051114 发布于 2021-02-09里是网络流学习笔记II。上一篇笔记写够一百题了,故开个新坑。 本文中各种约定同上一篇笔记中一致。 现在开始! CI.[国家集训队]部落战争 第一题,
数学第4章ybw051114 发布于 2021-02-09幂函数 定义 形如 f(x)=xaf(x)=x^af(x)=xa的关于x的函数满足a为常数,a∈Ra为常数, a\in \mathbb{R}a为常数,a∈R 性质 $\begin{cases}当a>0时过(0,0),(1,1)