- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu 4704 费马小定理+普通快速幂
此题往后推几步就可找到规律，从1开始，答案分别是1，2，4，8，16....这样就可以知道，题目的目的是求2^n%Mod的结果.....此时想，应该会想到快速幂...然后接着会发现，由于n的值过大，很容易就会T掉...所以这个时候就想到找规律...试试就可以知道，1e9+6的时候是循环节...然后用同余定理，把余数求出来就可以了...#include #include #i
2013-08-22 17:33:44
1717
原创 即将开始的大三
= =...,在家里呆了几天，我还是来到了学校。跟大多数我这个年级的人一样，心里开始有了淡淡的对未来的恐惧以及向往。我知道，对我来说，生活才刚刚开始。 其实在家里的这几天，让我更加确定我想要的到底是什么。 ...我不喜欢沽名钓誉，也不喜欢不注重实际。可是在大学的前两年，多少做出了些违背了内心想法的事。现在想来，虽知道前因后果，种种事情导致如此，可依旧后怕不已。急躁轻浮，却更加突显出自己
2013-08-21 20:58:35
960
原创 hdu 4658
/* 题目意思:将一个数n拆分成多个正数相加其中拆分数不能是k及k的倍数 */#include#include#includeusing namespace std;using namespace std;#define P 1000000007#define N 100010int a[N];int main(){ a[0]=1; for(int n=1;n<N
2013-08-09 14:52:06
1228
原创 hdu 4651 Partition 五边形数定理
/*五边形数定理，给以下链接，不再累述http://zh.wikipedia.org/wiki/%E4%BA%94%E9%82%8A%E5%BD%A2%E6%95%B8%E5%AE%9A%E7%90%86 */#include#include#includeusing namespace std;#define P 1000000007#define N 100010int a
2013-08-09 14:18:54
1288
原创 hdu 4696 反状态压缩+动态规划
#include#include#include#include#includeusing namespace std;#define Maxn 210int A[Maxn];double p[Maxn];char str[Maxn];int Arr[Maxn][25];double f[Maxn][2];int n;void Bit(int x) //将当前位置的数
2013-08-09 14:12:48
1059
原创 记忆化搜索sg函数 HDU 1536
#include#include#include#include#define Maxn 110int A[Maxn],B[Maxn],SG[10005];int n;void dfs(int x){ if(SG[x]!=-1) return ; bool v[105]; memset(v,0,sizeof(v)); for(int i=1;i<=n;i++){ in
2013-08-07 11:30:45
905
转载 尼姆博弈
尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）
2013-08-06 01:03:49
943
原创 hdu-2147：kiki's game 博弈
P点：指后手赢N点：指先手赢现在关于P,N的求解有三个规则（1）：最终态都是P（2）：按照游戏规则，到达当前态的前态都是N的话，当前态是P（3）：按照游戏规则，到达当前态的前态至少有一个P的话，当前态是N由规则可以求出状态矩阵，由以下代码可打印出#pragma comment(linker,"/STACK:10240000
2013-08-06 00:42:19
839
原创 Pieces hdu 4628
每次可以去掉一个回文串，求最少几步能取完。两种做法，一种是dp，一种是记忆化搜索。分别附上代码。#include#include#include#includeusing namespace std;#define Maxn 1<<17#define Inf 1<<17int hash[Maxn],slen; char s[17];int Judge(int n) {
2013-08-05 16:30:17
844
原创 The more, The Better
给你一棵树，欲取子节点，必取父节点。问取的价值最多为多少。简单树形背包，直接贴代码。#include#include#includeusing namespace std;#define Maxn 300vector e[Maxn];int A[Maxn],B[Maxn];int dp[Maxn][Maxn],vis[Maxn];int ans;int n,m,cur[M
2013-08-05 15:26:56
827
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人