2748: [HAOI2012]音量调节 题目：传送门 题解： sb省选题..呵呵一眼背包： f[i][j]表示第i时刻能否为音量j 代码： ...
分类：
其他好文 时间：
2018-03-04 17:15:35
阅读次数：
168
题解:对每一个>2的质数分解，最后统计2的个数 注意：如果一开始没有2则ans需+1，因为第一次求phi的时候并没有消耗2 WA了好几遍 ...
分类：
其他好文 时间：
2018-02-19 20:21:40
阅读次数：
138
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i ...
分类：
其他好文 时间：
2018-02-05 00:34:50
阅读次数：
193
题面在[这里][1] 题意 维护区间加操作+询问区间任选两不同点途中线段权值之和的期望 sol 一道假的期望题... 因为所有事件的发生概率都相同,所以答案就是 所有方案的权值总和/总方案数 因为区间加法自然想到线段树,考虑将每条道路看作一个节点 那么对于区间l r的路径(注意这里已经将道路看作节点 ...
分类：
其他好文 时间：
2018-02-03 13:24:29
阅读次数：
189
传送门 "BZOJ 2752" 题解 先澄清一下题意——显然最后一个收费站是没有用的！相当于只有n 1个点，每个点代表一条道路，当题目输入$l, r$时，实际涉及的区间是$[l, r 1]$。 要求的是期望嘛，就是所有方案价值之和 / 总方案数。 当然不可能枚举每种方案，所以我们考虑每一个收费站的贡 ...
分类：
其他好文 时间：
2018-01-08 17:28:31
阅读次数：
188
传送门 考虑每一段对答案的贡献 用每一段的左端点来表示当前这一段，那么区间就变成了[1,n-1] 如果询问区间[l,r]，其中一个点的位置为x，则它对答案的贡献为(x-l)*(r-x)*s[x]（s[x]为这一段的权值） 化简后得x*s[x]*(l+r-1)-s[x]*(l*r-r)-x*x*s[x ...
分类：
其他好文 时间：
2018-01-06 17:57:26
阅读次数：
133
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2018-01-01 21:56:09
阅读次数：
173
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be ...
分类：
其他好文 时间：
2018-01-01 19:26:30
阅读次数：
120
P1877 [HAOI2012]音量调节 P1877 [HAOI2012]音量调节 P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之 ...
分类：
其他好文 时间：
2017-12-03 20:59:39
阅读次数：
135
2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 ...
分类：
其他好文 时间：
2017-11-27 23:37:33
阅读次数：
135
