Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 1 #incl ...
分类：
其他好文 时间：
2019-09-11 12:08:19
阅读次数：
96
题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel， ...
分类：
其他好文 时间：
2019-07-27 23:37:29
阅读次数：
133
"[HAOI2012]高速公路" 有N 1段路和N个点组成的链，方向从小到大，点上有权值，定义一条边的边权为其入点的点权，M次操作，区间修改和询问点l到r的子路径的边权和期望。 解 显然需要链转区间，于是修改l，r不变，询问 r即可变为区间问题，现在问题是求l r的子区间和的期望，显然概率固定，考虑 ...
分类：
其他好文 时间：
2019-05-11 21:49:46
阅读次数：
131
题目链接 "戳我" 能看懂的题目翻译：给你N，让你求$N=\phi N$多少次N=1. 根据唯一分解定理，以及题目中对$\phi$的计算提示，我们知道，每一次计算，可以使得其中至多一个2变成1，不断地重复这个操作，这个数就会越来越小，直到达到1. 所以我们求出来一个数中有多少个2作为因子即可。 nl ...
分类：
其他好文 时间：
2019-03-05 09:22:25
阅读次数：
173
「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
披着期望外衣的数据结构？ 非常毒瘤 我们要求得期望其实就是 $$\frac{\sum_{i=l}^{r}\sum_{j=i+1}^{r}dis(i,j)}{\binom{r l+1}{2}}$$ 好像非常难求的样子 我记得慎老师曾经教过我今天的那道线段期望的初赛题，其实这道题和那道初赛题非常的像 老 ...
分类：
其他好文 时间：
2019-01-01 21:11:19
阅读次数：
211
题目大意： 给定一个长度为n的链，一共m次操作 对于每次操作 $C\ l\ r\ x$表示将第l个点到第r个点之间的所有道路的权值增加v $Q\ l\ r$在第l个到第r个点里等概率随机取出两个不同的点a和b，那么从a行驶到b将期望花费多少费用呢 QwQ我们可以考虑将期望分为分子和分母两部分 首先考 ...
分类：
其他好文 时间：
2018-12-22 13:49:57
阅读次数：
235
Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了 ...
分类：
其他好文 时间：
2018-10-05 12:31:27
阅读次数：
145
Bzoj 2748: [HAOI2012]音量调节 "题目链接" 比较水的一道DP题目. 设状态$f[i][j]$表示第$i$首歌到达$j$音量是否可行. CODE: ...
分类：
其他好文 时间：
2018-10-04 16:40:30
阅读次数：
141
