题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817解题思路：arithmetic or geometric sequences 是等差数列和等比数列的意思，即令输入的第一个数为a(1),那么对于等差数列 a(k)=a(1)+(k-1)*d，即只需要...
分类：
其他好文 时间：
2014-11-22 18:44:27
阅读次数：
308
题目链接：http://poj.org/problem?id=1995解题思路：用整数快速幂算法算出每一个 Ai^Bi,然后依次相加取模即可。#includelong long quick_mod(long long a,long long b,long long c){ long long ans...
分类：
其他好文 时间：
2014-11-22 15:59:01
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035解题思路：这一题数据不大，可以用同余来做，也可以用快速幂来做反思：定义成#includeint quick_mod(int a,int b,int m){ int ans=1; w...
分类：
其他好文 时间：
2014-11-21 01:19:47
阅读次数：
216
蒟蒻线性代数太烂了。。。这个逼题居然卡了半天才做出来，弱的不行啊。。。
矩阵快速幂，把n这个len位数拆成len次分段快速幂就可以了。
注意取模的数字m
代码：
#include
#include
#include
#include
#include
#define MAXN 4
using namespace std;
typedef long long int LL;
...
分类：
其他好文 时间：
2014-11-20 20:26:46
阅读次数：
251
http://www.lydsy.com/JudgeOnline/problem.php?id=1072首先无限膜拜题解orz表示只会暴力orz数据那么小我竟然想不到状压！orz这种题可以取模设状态orzf[i,j]表示状态为i，mod d为j的方案则答案为f[all, 0]转移就太简单了orzf[...
分类：
其他好文 时间：
2014-11-20 15:15:59
阅读次数：
274
HDUPhysical Examination（贪心）
题目链接
题目大意：给N个队列，每个队列在0时刻体检的时候完成时间是ai，如果超过t(s)，那么就是ai + t?bi.问怎样组合才能用最短的时间完成体检（每个队列都要去一趟）。结果要取模一个给定的数。
解题思路：相邻交换法，将这N个队列排下先后体检的顺序，然后在计算要花费的时间就可以了，要用long Long，ai
?...
分类：
其他好文 时间：
2014-11-19 22:14:51
阅读次数：
161
题目大意：给定一个棋盘，放置一些炮，要求任意两个炮不能互相攻击，求方案数对p取模的值
首先任意两个炮不互相攻击等价于一条线上最多只能有两个炮
直接状压DP的话是50分
考虑到每一列都是等价的 那么我们可以直接递推
令f[i][j][k]为前i行有j列有一个炮 k列有两个炮
那么讨论
这行不放炮 方案数为f[i-1][j][k]
在原先没有炮的列放炮 方案数为f[i-1][j-1][k...
分类：
其他好文 时间：
2014-11-19 01:56:35
阅读次数：
158
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。
有点数位DP的味道，这个要记得不相邻，但是自己跟自己可以。还有就是枚举的是往前插
dp[i][j] 长i，...
分类：
其他好文 时间：
2014-11-17 21:20:11
阅读次数：
140
题意：
给一个N和一个R（用二进制表示）
问 [0,R）二进制中含有N个1的数之和
样例 1 1000
答案为 1+2+4=7
思路：
数位dp[1002][1002]第几位含有几个1
然后需要存的有两东西一个是有多少个数，以及和是多少
接着转移的时候 就是状态的sum=这个site的位权*之后含有的个数+之后的和
记得个数和和都要取模，一开始个数忘记取模了 %>_
然后需要...
分类：
其他好文 时间：
2014-11-17 14:10:00
阅读次数：
187
UVA10616 - Divisible Group Sums(dp)
题目链接
题目大意：N个数，选择m个数出来，问相加的和能够整除MOD有多少种选择方式。
解题思路：从1到N数选择过去，每个数有选和不选两种可能，并且（num + d） % MOD = num % MOD + d % MOD， 所以可以这么做，最后判断一下余数等于0么。坑点是这题N个数会有负数，负数的取模 （n...
分类：
其他好文 时间：
2014-11-16 23:11:31
阅读次数：
444
