2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:827Solved:548[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一...
分类：
其他好文 时间：
2015-06-16 20:44:02
阅读次数：
111
数学题也是有意思 那么总结一下T1.【Bzoj2751】【HAOI2012】容易题题意有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些限制即A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，求出所有可能的数列的积的和。题解考虑一个式子(...)(...)(......
分类：
其他好文 时间：
2015-05-26 23:07:55
阅读次数：
476
很水的dp...但是好像不可以用滚动数组....一开始用了滚动数组就无限WA.. T T------------------------------------------------------------------------------------#include #include #inc...
分类：
其他好文 时间：
2015-05-24 21:44:23
阅读次数：
170
BZOJ 2751 [HAOI2012]容易题 数学...
分类：
其他好文 时间：
2015-05-11 09:02:54
阅读次数：
99
最短路+拓扑序DP orz zyf & lyd 统计每条边在多少条最短路径上……其实可以统计 有多少条最短路径经过了x，以及y出发到达任意一个结束点有多少种走法（沿最短路） 我们可以用Dijkstra求出以 i 为起点的最短路径图，它是一个DAG，然后我们用dij扩展的顺序（一个拓扑序）来搞D...
分类：
其他好文 时间：
2015-05-05 23:44:33
阅读次数：
178
2751: [HAOI2012]容易题(easy)Time Limit:10 SecMemory Limit:128 MBSubmit:1087Solved:477[Submit][Status][Discuss]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大...
分类：
其他好文 时间：
2015-05-01 00:36:46
阅读次数：
196
2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:798Solved:529[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一...
分类：
其他好文 时间：
2015-04-22 17:33:40
阅读次数：
117
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2?1052*10^5块。然后就随便乱搞了。
分成2?1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#...
分类：
其他好文 时间：
2015-03-28 08:53:12
阅读次数：
227
容易你全家。。。只要把每个数能用的求和，再求积即可用map做。。。做了半天= = 1 /************************************************************** 2 Problem: 2751 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-03-17 21:47:38
阅读次数：
156
