题目链接：uva 1406 - A Sequence of Numbers
题目大意；给定n个数，有两种操作：
Q x：计算与2x取且不为0的数的个数C x：每个数加上x
输出所有Q操作的和。
解题思路：因为x最大为15，所以开16个树状数组，fenx[x]记录的是每个数取模2x+1的情况，然后有一个add值标记总共加了多少。根据add值确定原先数的范围。
#include ...
分类：
其他好文 时间：
2014-08-27 18:47:58
阅读次数：
242
原文出处：http://blog.csdn.net/hjingtao/article/details/7658240// 获取程序的基目录。System.AppDomain.CurrentDomain.BaseDirectory// 获取模块的完整路径。System.Diagnostics.Proc...
分类：
移动开发 时间：
2014-08-27 14:27:57
阅读次数：
173
题目大意：给你一个序列让你求出有多少种组合可以得到2048.结果要对998244353取余。
解题思路：求出不能满足条件的方案数，然后用总的减去不满足的然后乘上其他无关的组合方式，比如3，5这些数字是在构成2048的过程中无用的，所以乘上这些组合出来的情况。
dp[i][j]表示取到第i个2^i的数,其最大的和在j*2^i至(j+1)*2^i-1的方案数。
所以有dp[i][j] += ((...
分类：
其他好文 时间：
2014-08-26 17:23:16
阅读次数：
359
一、获取当前文件的路径1.System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName获取模块的完整路径，包括文件名。2.System.Environment.CurrentDirectory获取和设置当前目录(该进程从中启动的...
分类：
其他好文 时间：
2014-08-25 18:42:44
阅读次数：
148
You have to color an M x N (1M,
N108) two dimensional grid. You will be provided
K (2K108)
different colors to do so. You will also be provided a list of
B (0B500)list
of blocked cells of this...
分类：
其他好文 时间：
2014-08-24 15:29:22
阅读次数：
234
保存5棵线段树，分别表示当前区间内的各个位置取5模的和。核心操作就是这个pushup，我们主要关心怎么样通过两个子区间的信息来推出父区间即可。感觉做了这题之后对线段树的理解又深了一些。#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-22 19:43:39
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
1 typedef long long ll; 2 #define MOD 1000000007 3 ll pow_mod(ll a, ll n) 4 { 5 if(n == 0) return 1; 6 ll x = pow_mod(a, n/2); 7 ll ans ...
分类：
其他好文 时间：
2014-08-21 16:45:24
阅读次数：
190
想法：以前做比赛的时候遇到很多需要计算组合数的情况，都是当时手敲的，写递归不是暴就是超时啥的，或者是因为要取模，然后还要求逆元，所以敲得不是慢就是老是出问题，所以现在搞出模板来以后用就快了。
一：线性求C(n,m)
解释：由HDU 4927这道题求的组合数，可以了解到组合数的一些递推快速求法，因为这道题就是卡组合数的时间的。如果我们要算C(10,4)，我们可以先算C(10,1)，再算C(10,...
分类：
其他好文 时间：
2014-08-21 00:19:03
阅读次数：
226
题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1...
分类：
其他好文 时间：
2014-08-20 20:57:02
阅读次数：
338
