- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 4689 Derangement
题意：求n（n 即排列之后的每个位置上的数字，减去初始排列1 2 3 4 ... n，得到的结果满足题目中所给的正负关系 思路：DP 比赛时我学弟想了个状态压缩DP，然后就开始搞了，搞到最后超时了...这个思路很好的..但是不能在这里用..code：我强调一遍...下面↓这个代码 ！超时！......#include#include#include#inc
2015-08-26 19:58:38
763
原创 hdu 4277 暴力+set
题意：给n条边， 可以围成多少种不同的三角形思路：暴力枚举三角形的三条边分别由哪些边组成hash三角形的三条边之后存到set中最终答案是set的大小code：#include#include#include#includeusing namespace std;const int maxn = 20;typedef long long LL;int a[
2015-08-25 17:04:11
683
原创 树链剖分学习记录
HDU 3966 基于点权 修改（增减）一条路径上的点 单结点查询code：#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#includeusing namespace std;const int maxn = 50010;struct Edge{ int to, n
2015-08-16 11:38:11
616
原创 矩阵优化的模板（用的时候注意要修改呀）
1.这个是我在算概率dp的时候用的一个~是浮点数啦，然后没有取余操作的~struct Matrix{ double mat[2][2];};Matrix mul(Matrix a,Matrix b){ Matrix ret; for(int i=0;i<2;i++) for(int j=0;j<2;j++) { ret
2015-08-01 10:29:05
452
原创 POJ 3744 Scout YYF I 概率DP+矩阵优化
题意：一条路上有n个地雷，给出地雷的位置。某人从起点（位置1）出发，走一步的概率是p，走两步的概率是（1-p），问这个人活着。。（嗯活着）走过这条路的概率是多少..思路：首先n很小的，首先想到，平安走过，即到达 最后一个地雷 的下一个位置的概率。设为dp[x[n]+1];然后我们会想到对于任意一个位置来讲，会有dp[i] = p * dp[i-1] + (1-p) * dp[i
2015-08-01 10:13:05
629
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人