2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:719Solved:475[Submit][Status]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变...
分类：
其他好文 时间：
2014-12-30 00:21:52
阅读次数：
174
题目大意：给出一个序列中哪个位置不能出现哪一种数字，求可以组成的数列的积的和。
思路：如果我们让第一个位置确定，那么这个问题就可以转化成一个子问题。也就是第一位的数字乘上后面的积的和。推下去的话不难发现，其实求得就是每一位和的积。观察一下mn都很大，之后k不大，于是就用个map啥的随便记录一下，然后写个快速幂，再写个快速乘，没了。。
CODE:
#include
#...
分类：
其他好文 时间：
2014-12-09 10:39:04
阅读次数：
173
f[i][j]表示第i首歌音量为j是否可能。若是将状态之间建边，那么答案就是max(j){f[i][j]==true&&0 2 using namespace std; 3 int n,vis[51][1001],w[51],limit,sta; 4 void dfs(int cur,int now...
分类：
其他好文 时间：
2014-11-22 17:11:33
阅读次数：
198
题目2751: [HAOI2012]容易题(easy)Time Limit:10 SecMemory Limit:128 MBSubmit:906Solved:390[Submit][Status]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是...
分类：
其他好文 时间：
2014-11-01 23:04:14
阅读次数：
272
2014/10/26：BZOJ2752 [HAOI2012]高速公路(road) --线段树，操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSOI2008]球形空间产生器sphere --貌似是高斯消元？BZOJ1033...
分类：
其他好文 时间：
2014-10-26 10:13:14
阅读次数：
173
数论好题！！！首先由题目给的公式，对于素数x > 2，phi(x)会变出好多2...而phi(2) = 1YY一下就可以发现，就是求出每一个质数经过分解会变出多少个2来，2的个数就是ans。于是我们令f[i]表示i分解出了几个2：这一过程类似素数筛法i为质数，f[i] = f[i - 1]；否则，f...
分类：
其他好文 时间：
2014-10-07 01:20:42
阅读次数：
509
2752: [HAOI2012]高速公路(road)Time Limit: 20 SecMemory Limit: 128 MBSubmit: 608Solved: 199[Submit][Status]DescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的...
分类：
其他好文 时间：
2014-09-26 23:07:48
阅读次数：
339
2750: [HAOI2012]RoadTime Limit: 10 SecMemory Limit: 128 MBSubmit: 261Solved: 113[Submit][Status]DescriptionC国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它...
分类：
其他好文 时间：
2014-09-26 19:27:08
阅读次数：
685
2751: [HAOI2012]容易题(easy)Time Limit: 10 SecMemory Limit: 128 MBSubmit: 872Solved: 377[Submit][Status]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单...
分类：
其他好文 时间：
2014-09-19 18:58:45
阅读次数：
277
