06 2019 档案
摘要:网络流(网络最大流)学习笔记2 上次写了那个网络流笔记1,是关于FF算法的。 这次来一发拓展—— EK算法 和 Dinic算法 。 ~~I sap 先咕咕咕算了~~ Emdond Karp 算法 Edmond Karp算法(下简称EK算法)是对FF算法的bfs优化。 原先dfs算起来有可能搜到好几次
阅读全文
摘要:太坑人了 这不是明摆着坑那些没有学完初中物理的同学们 QAQ 首先这个题其实就是转换一下参照系。 由原先小车向小球靠拢换成小车静止,小球向着小车靠拢(原点设置成车右下角那个点)。 然后就成了平抛运动... 这就好办了,直接高中公式套上算二次函数的值就完了。 $$H(t)=h_1 {{1}\over{
阅读全文
摘要:我赶jio这个题难道是让我们写快写? ~~不管了,赶紧把咕咕咕了一万年的题解写出来。~~ 这个题就是考察负进制和~~在mod意义下的除法运算的基础运算~~。 (其实也没多大问题) 首先我们先假设一个原始数据$num$和基底$base(1\leq base\leq20)$ 然后不妨设$num=a ba
阅读全文

浙公网安备 33010602011771号