传送门：COGS 实际上，拿到这道题我是懵逼的。第一感觉是线段树维护路径费用，然后就没了。 实际上，好好想一想，应该还是可以发现一些玄机的。 用线段树维护公路权值是个人都会吧，不会右转幼儿园。 但是下面期望值怎么算？ 想想教练讲的，期望就是加权平均数，那么对于区间L--R的期望实际上就是 这是分子 ...
分类：
其他好文 时间：
2019-11-02 09:20:08
阅读次数：
83
从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻底改造这个地区，但是由于上司给他的资 ...
分类：
其他好文 时间：
2019-10-27 20:48:27
阅读次数：
132
首先便于计算,我们可以将每一条边缩成一个点,于是右端点$r$需要减$1$. 从$a$行驶到$b$将期望花费 $$ \begin{align} ans=\dfrac{Ans}{C^{2}_{r l+2}} \end{align} $$ 我们可以对于每一条边统计它被算了多少次. $$ \begin{al ...
分类：
其他好文 时间：
2019-10-17 20:33:08
阅读次数：
85
题目描述 mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。在mzry1992 生活的地方，城市之间是用双向高速公路连接的。另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能驶上该条高速公路。 今年，mzry ...
分类：
其他好文 时间：
2019-10-15 20:49:14
阅读次数：
96
Input 第一个输入的数字T，代表着T组样例。 接下来输入一个N， 代表一共有N个城镇。 然后读入一个N N的矩阵，第i行第j列代表从i到j高速公路的距离。 Output 对于每个测试用例，您应输出一个包含整数的行，该整数是要构建的最长道路的长度，以便连接所有村庄，并且此值最小。 Sample I ...
分类：
其他好文 时间：
2019-10-12 11:02:38
阅读次数：
82
在美国1993年宣布实施信息高速公路计划之后，中国政府紧接着于1994年做出了让互联网落地中国的决定。1995年，中国互联网正式开始了商业化应用。1995年5月23日，Java诞生；8月24日，windows 95正式发行，结束了windows需要依赖DOS启动的历史。1995年，杭州人马云从杭州电... ...
分类：
其他好文 时间：
2019-10-04 13:38:50
阅读次数：
140
0.前言 在美国旅行的时候遇到了一个白人小伙，我们都在海边看一群人在冲浪，可能是看到了 T 恤上“纯洁的微笑”几个汉字，他猜测我们是中国人，于是就过来搭讪。 说他正在学习中文问是否可以和我们聊聊，然后我们就中英混合的说了几分钟，他是一个基督教徒也去过深圳，学习中文也是为了宣传基督教。 我问他这个地方 ...
分类：
其他好文 时间：
2019-10-03 12:58:12
阅读次数：
77
随着计算机技术、通信技术和网络技术的迅速发展，信息高速公路的建设与利用为大规模的信息系统、生产资料系统的发展提供了环境和条件。目前，网络信息管理技术、数字化处理技术和数字式信息资源建设已成为国际竞争的焦点。各国都为此投入了相当的实力进行研究和开发固定资产管理系统这一新概念、新模式应运而生，并被视为2 ...
分类：
数据库 时间：
2019-09-28 19:49:07
阅读次数：
163
题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径 ...
分类：
其他好文 时间：
2019-09-24 19:32:52
阅读次数：
106
Online Judge ： "Bzoj3696" Label ：树的直径，暴力 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这 ...
分类：
其他好文 时间：
2019-09-15 22:36:43
阅读次数：
142
