前言 任何平台根据场景的不同，都有相应的优化。不一样的硬件环境、网络环境，同样的一个平台，它跑出的效果也肯定不一样。就好比一辆法拉利，在高速公路里跑跟乡村街道跑，速度和激情肯定不同... 所以，我们做运维工作，也是如此。首先你得充分了解你所用的软件平台，然后根据你现有的生产环境去充分的测试，最后得出 ...
分类：
其他好文 时间：
2019-06-27 11:03:49
阅读次数：
120
感觉写程序和修路很像，比如同样是修一条高速公路，工期5年： 软件工程师A，一开始就会设计好路线，规划好使用的材料及工具，充分考虑到在实施过程可能出现的新需求或者未知情况的应对策略，结果就是用了2年又快又好的保质保量完成任务，顺利通车，剩下3年开始坐着收钱。 软件工程师B，一开始啥也不知道，对需求不太 ...
分类：
其他好文 时间：
2019-05-22 17:27:40
阅读次数：
101
Problem Background $C$ 国拥有一张四通八达的高速公路~~网~~树，其中有 $n$ 个城市，城市之间由一共 $n 1$ 条高速公路连接。除了首都 $1$ 号城市，每个城市都有一家本地的客运公司，可以发车前往全国各地，有若干条高速公路连向其他城市，这是一个树型结构，$1$ 号城市（ ...
分类：
其他好文 时间：
2019-05-20 21:14:52
阅读次数：
137
"[HAOI2012]高速公路" 有N 1段路和N个点组成的链，方向从小到大，点上有权值，定义一条边的边权为其入点的点权，M次操作，区间修改和询问点l到r的子路径的边权和期望。 解 显然需要链转区间，于是修改l，r不变，询问 r即可变为区间问题，现在问题是求l r的子区间和的期望，显然概率固定，考虑 ...
分类：
其他好文 时间：
2019-05-11 21:49:46
阅读次数：
131
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2）是城 ...
分类：
其他好文 时间：
2019-05-09 20:20:35
阅读次数：
103
盼望了差不多一个半月的五一就这样进入尾声。明天早上我爸高铁回北京，下午我火车回武汉，想来有一点伤感，也逐渐理解相对论“和美女坐在火炉边聊天”是愉快的了。 30号回家那天，独倚栏杆，看繁花满地点赞了我的说说，然后发消息问我是不是回家了。不知道什么时候开始，我已经可以荣辱不惊回复他了，内心除了意外以外便 ...
分类：
其他好文 时间：
2019-05-04 00:20:23
阅读次数：
125
「Luogu2221」[HAOI2012]高速公路 "problem" 题目描述 $Y901$高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 $Y901$高速公路是一条由$N 1$段路以及$N$个收费站组成的东西向的链，我 ...
分类：
其他好文 时间：
2019-02-26 22:22:18
阅读次数：
203
"原题传送门" 这道题还算简单 我们要求的期望值： $$\frac{\sum_{i=l}^r\sum_{j=l}^rdis[i][j]}{C_{r l+1}^{2}}$$ 当然是上下两部分分别求，下面肥肠容易 ，问题在于如何求上面的 我们珂以把上面的换一个形式（枚举每段路会走几次）： $$\sum_ ...
分类：
其他好文 时间：
2019-02-25 22:02:22
阅读次数：
165
习题3-2 高速公路超速处罚 （15 分） 按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。 输入格式: 输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。 输出格式 ...
分类：
编程语言 时间：
2019-02-03 19:45:13
阅读次数：
916
题目链接： IOI2018highway 题目大意：给出一张$n$个点$m$条边的无向图，并给出一对未知的起点和终点，每条边都有两种边权$A$和$B$(每条边的$A$和$B$都分别相同)，每次你可以设置每条边的边权并向交互库询问，交互库会返回给你当前边权下起点到终点的最短路，你需要在不多于$50$次 ...
分类：
其他好文 时间：
2019-01-31 19:12:06
阅读次数：
164
