上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 最水的概率期望,推荐算法合集之《浅析竞赛中一类数学期望问题的解决方法》 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define N 100010 5 #define M 200020 6 struct E 阅读全文
posted @ 2016-04-03 15:38 DMoon 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 首先求出各点之间的最短路,floyed即可,注意是0~n。 然后考虑状压,f[i][j]表示状态为i时访问j点时的最短路和,1表示访问,0表示未访问,然后第j个点所在的位置就是(1<<j)有0存在,例如状态1010,从右至左,点1.3被访问,所以我们要处理第1各点就是(1<<1)。 f[i][j]= 阅读全文
posted @ 2016-04-03 10:40 DMoon 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 经典状压DP. f[i][j][k]=sum(f[i-1][j-cnt[k]][k]); cnt[i]放置情况为i时的国王数量 前I行放置情况为k时国王数量为J 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #d 阅读全文
posted @ 2016-04-03 09:13 DMoon 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 感觉总是被一些SB错误所困扰。。。 差不多还是(模板题)注意数组空间的大小,和对于合法状态的判断。 f[i][j][k]=max(f[i][k][j],f[i-1][l][k]+num[j]) (f[i][j][k]表示:第i行状态为k且满足第i-1行状态为j的合法方案数,num[i]是状态i所包含 阅读全文
posted @ 2016-03-30 10:21 DMoon 阅读(167) 评论(0) 推荐(0) 编辑
摘要: !!!!!!! 第一次学状压DP,其实就是运用位运算来实现一些比较,挺神奇的。。 为什么要发“!!!”因为!x&y和!(x&y)。。感受一下。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 13 阅读全文
posted @ 2016-03-29 22:05 DMoon 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 模板T,SB的DMoon。。其实样例也是中国好样例。。。一开始不会复制,yangyang:找到“sample input”按住shift,按page down。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define inf 0x7fffffff 阅读全文
posted @ 2016-03-29 18:51 DMoon 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 终于不是裸的LCT了。。。然而一开始一眼看上去这是kruskal。。不对,题目要求1->n的路径上的每个点的两个最大权值和最小,这样便可以用LCT来维护一个最小生成路(瞎编的。。。),先以a为关键字排序,然后加边,所以每次加入一条边时a一定是最大的,考虑b的大小,当形成环时,考虑用当前边替换掉环内b 阅读全文
posted @ 2016-03-28 17:24 DMoon 阅读(532) 评论(0) 推荐(2) 编辑
摘要: 竟然卡了我。。。。忘记在push_down先下传父亲的信息了。。。。还有splay里for();卡了我10min,但是双倍经验还是挺爽的,什么都不用改。 感觉做的全是模板题,太水啦,不能这么水了。。。 不过模板都敲不对,啥也做不好!!! 1 #include <iostream> 2 #includ 阅读全文
posted @ 2016-03-27 16:54 DMoon 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1A爽,感觉又对指针重怀信心了呢= =,模板题,注意单点修改时splay就好,其实按吾本意是没写的也A了,不过应该加上能更好维护平衡性。 。。还是得加上好= = 1 #include <iostream> 2 #include <cstdio> 3 #define N 300010 4 using 阅读全文
posted @ 2016-03-27 15:37 DMoon 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一道模板题,一直没发现自己的快速读入读不了负数,我竟然能活到现在真是万幸。 1 #include <iostream> 2 #include <cstdio> 3 #define inf -0x7fffffff 4 #define N 50010 5 using namespace std; 6 s 阅读全文
posted @ 2016-03-27 14:30 DMoon 阅读(130) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页