Hello World

算是第三次搭博客了……这次重新回到Github Pages,并换上了Hexo

希望这次不要再弃坑了吧

周末就把之前的文章搬运过来。

消失的水街

之前有人和我说我想吃芝麻糊,脑中便冒出水街——南宁美食最多的地方之一,因为在小学的时候我妈就经常带我去水街吃豆腐花、芝麻糊还有粉饺,于是我就打算在三月三期间去一次水街。

在去之前听说水街因为旧城改造搬迁了,在网上查了查发现是真的,但是不知道拆成什么样了,在去之后发现情况远比我想象糟糕得多。

南宁书城

CK2OLF.jpg

Hello World

第二次搭博客,这次比上次更新了不少,也花了挺多时间的,但还是有收获吧。

概述

这次博客前端框架采用了MDUI(毕竟重度Material Design中毒患者),后端是用Flask框架,nginx为Web服务器,uWSGI作为中间件。

【UVa-11354】Bond

OI

【题目链接】

十一月的第一篇post,本来昨天已经看完倍增了,但后面又去做了一些题巩固一下,今天写一篇post理一下思路。

题目描述

有$n$座城市通过$m$条双向道路相连,每一条道路都有一个危险系数。你的任务是回答若干个询问。每个询问包含一个起点$s$和一个终点$t$,要求找一条从$s$到$t$的路,使得途径的所有道路的最大危险系数最小。

【NOIp2014】联合权值

OI

【题目链接】

睡觉前再写一篇文章。

题目大意

无向连通图$G$有$n$个点,$n - 1$条边。点从$1$到$n$依次编号,编号为$i$的点的权值为$w_i$,每条边的长度均为$1$。图上两点$(u,\space v)$的距离定义为$u$点到$v$点的最短距离。对于图$G$上的点对$(u,\space v)$,若它们的距离为$2$,则它们之间会产生$w_u \times w_v$的联合权值。

请问图$G$上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?