月份:2019年3月

篇文章

校内OJ 2019.3.17 NOIP 模拟赛
前言 Rank 7,Rating +48。 第二道题 $STL$ 莫名玄学炸 T 掉 40 分。 P1 电阻 题面 题目描述 询问要得出一个电阻值为 $\frac ab$ 的电阻。 元件由 $3$ 种方式组成: 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 输入格式 一行两个数, $a$ 和 $b$ 表示询问元件的阻值为 $\frac …
网络流 EK (Edmond-Karp) 算法详解 求解最大流和费用流问题
前言 问题 有 $n$ 个城市,$m$ 条单向铁路连接了这些城市。每条铁路可以售 $s_i$ 张票。现在人们要从 $S$ 城去 $T$ 城,假设他们都有足够的钱去购买车票,那么最多有多少人能到达 $T$ 城? 思路 要使 $S$ 的人到达 $T$ ,首先要找到一条从 $S$ 到 $T$ 的通路(否则就到不了 $T$ 了)。显然,这条路最多只能通过其…
校内OJ 2019.3.17 NOIP 模拟赛
前言 Rk 3,Rating 涨了,这次前两道题比较简单,最后一题比较毒瘤。 P1 身体训练 原题出自 LOJ #6162 「美团 CodeM 初赛 Round A」身体训练 题面 美团外卖的配送员用变速跑的方式进行身体训练。 他们训练的方式是: $n$ 个人排成一列跑步,前后两人之间相隔 $u$ 米,每个人正常速度均为 $v$ 米/秒。 当某个配…
一个在线 Latex 公式可视化编辑器
偶然发现一个界面友好的可视化在线  $\LaTeX$ 公式编辑器(Mathtype 居然有网页版) 地址:http://www.wiris.com/editor/demo/zh/developers#mathml-latex 博客侧栏也加入了跳转链接
LOJ 10176 -「一本通 5.5 例 2」最大连续和
题面 题目传送 给你一个长度为 $n$ 的整数序列 ${a_1,a_2,\dots,a_n}$ ,要求从中找出一段连续的长度不超过 $m$ 的子序列,使得这个序列的和最大。 思路 单调队列优化 DP 模板题。 设 $t[i]$ 为 $s[1]+s[2]+\dots+s[i]$,则有状态转移方程 $f[i]=t[i]-min(t[i-1],t[i-2…