06 2019 档案

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