题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602题意：对于每个数的分解，列出其元素的出现的个数。 1 2 3 4 51 1 25 12 282 12 5 123 1 2 54 1 25 ...
分类：
其他好文 时间：
2015-01-01 19:46:11
阅读次数：
208
题目大意
有n个数，m个查询，对于每个查询，询问指定区间，有多少个数对的绝对值小于等于2。
解题思路
莫队O^1.5
首先将询问离线处理左端点进行编号，每sqrt(n)个为一组
sort结构体 当左端点编号相同时，比较右端点大小。小的放在前面。
对于每组询问暴力处理，只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可)
唯一要注意的是加点是...
分类：
编程语言 时间：
2014-12-31 20:15:07
阅读次数：
283
第一次完整的把小比赛复现了一遍，有点小激动，虽说题不难，但是其中暴露出来的问题特别多。希望有大神能教教我那个似乎是矩阵快速幂的题怎么实现。大家一起加油。希望大家支持我！...
分类：
其他好文 时间：
2014-12-31 10:08:42
阅读次数：
298
我的名字不可能那么难记时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 16 测试通过 : 9描述Nirvava:Hi,Misaki,听说ZC要离开了..Misaki:好走不送,祝一帆风顺…Nirvana:但他留了...
分类：
其他好文 时间：
2014-12-28 14:10:38
阅读次数：
141
转载请注明出处：http://www.cnblogs.com/KirisameMarisa/p/4187670.html题目链接：http://202.121.199.212/JudgeOnline/problem.php?id=18571857: Yaoge鸡排系列之九——好多鸡排！！！Time ...
分类：
其他好文 时间：
2014-12-27 01:28:16
阅读次数：
553
题目大意给定长度为l的只有f，m两种字母 的序列，问不出现fff，fmf的序列个数有多少个每次的下一个状态都与前一次状态的后两个字母有关比如我令mm ： 0 ， mf ： 1 ， fm ： 2 ， ff ： 3；那么dp[i][j] 表示长度为i的序列最后由j状态结尾的总个数，当然 j 要大于2dp...
分类：
其他好文 时间：
2014-12-27 00:10:04
阅读次数：
157
快速幂
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。
快速幂实现原理
快速幂的原理比较好懂，就是说假如我们求的是3^11，其实比较通用的办法就是
for 1:11
a*=3;
时间复杂度为O(n), 那么我们有没有更快的办法呢？ 有的~就是下面要说的快速幂。
快速幂就是把指数进行一次l...
分类：
编程语言 时间：
2014-12-25 00:18:20
阅读次数：
1267
hihocoder 1084 :http://hihocoder.com/problemset/problem/1084北京邀请赛 Just Stringhttp://www.bnuoj.com/v3/problem_show.php?pid=34990两道题同样的做法，题目基本内容是找到A的字串中...
分类：
其他好文 时间：
2014-12-23 13:57:09
阅读次数：
469
一开始找矩阵快速幂的题来做时就看到了这题，题意就是让你求出如图所示的第n个三角形中指向向上的小三角形个数。从图中已经很容易看出递推关系了，我们以f[n]表示第n个大三角形中upward的小三角形个数，g[n]表示第n个大三角形中downward的小三角形个数，然后，递推关系就是： f[n]= ...
分类：
其他好文 时间：
2014-12-19 14:13:57
阅读次数：
196
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297分析：如果每条边的边权都是1，那么就相当于对邻接矩阵自乘T次（因为写一下递推式子f[i][j]=∑f[i][k]*f[k][j]等价于矩阵乘法的定义）。但是这题每条边的边权是1~9。...
分类：
其他好文 时间：
2014-12-17 00:12:17
阅读次数：
242
