【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2751 【题意】 m个位置，已知每个位置的可能取值，问所有可能情况的每个位置的乘积的和。 【思路】 答案即为 前K中情况减去不可能的取值算sigma，后面的取值为(((n+1)n)/2)^ ...
分类：
其他好文 时间：
2016-03-31 12:50:53
阅读次数：
195
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉
分类：
其他好文 时间：
2016-03-16 12:11:28
阅读次数：
256
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始...
分类：
其他好文 时间：
2015-12-28 20:09:10
阅读次数：
170
直接dp就可以啦~设F[i][j]表示在第i首歌曲结束后，音量能否刚好为j转移：F[i][j]=F[i][j-C[i]] or F[i][j+C[i]]初始化：F[0][beginlevel]=true最后在所有F[N][j]中找到F[N][j]为true的且要让j尽量大。如果所有0using na...
分类：
其他好文 时间：
2015-12-05 14:24:10
阅读次数：
144
对于询问[L, R], 我们直接考虑每个p(L≤p≤R)的贡献，可以得到然后化简一下得到这样就可以很方便地用线段树, 维护一个p, p*vp, p*(p+1)*vp就可以了----------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-27 19:59:13
阅读次数：
227
有限制的最多就K个, 所以我们处理一下这K个就行了. 其他可以任选, 贡献都是∑i (1≤i≤N), 用快速幂。-------------------------------------------------------------------#include#include#includeusi...
分类：
其他好文 时间：
2015-11-24 20:32:31
阅读次数：
132
2748: [HAOI2012]音量调节Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使...
分类：
其他好文 时间：
2015-11-19 00:14:34
阅读次数：
143
BZOJ 2752 [HAOI2012]高速公路(road) 线段树...
分类：
其他好文 时间：
2015-08-10 22:22:54
阅读次数：
113
对于每个点都跑最短路, 然后我们得到了个DAG, 在这DAG上更新每条边的答案.考虑e(u, v)∈DAG对答案的贡献: 假设从S到u得路径数为A[u], 从v出发到达任意点的路径数为B[v], 那么e(u, v)的答案可以加上A[u] * B[v](显然). A可以按拓扑序递推得到, B可以通过记...
分类：
其他好文 时间：
2015-07-23 23:15:56
阅读次数：
151
2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:872Solved:577[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一...
分类：
其他好文 时间：
2015-07-16 02:07:27
阅读次数：
239
