- 博客(4)
- 收藏
- 关注
RSS订阅原创 【状压dp】connection
整数拆分后状态最多38000+，由于已经连的边不能用，所以把还剩多少边压进状态，也就700+条边，然后记g[s][k]为s状态,省k条边的数学期望，直接列公式转移，n==40显然是要打表的，话说这道题大丰中学出过一次，也依稀记得见过，结果最后还是没想出来...把表全部打出来大概2~3分钟#include #include #include #include #include #d
2013-05-26 19:17:45
586
原创 【树上gcd】codechef DGCD
用更相减损术的思想化为维护差分就很容易做了，lct与树链剖分均可，边界要注意，中间直接弄成开区间codechef常数也卡得很厉害...#include #include #include #include #include #include #include using namespace std;int a[200000],b[200000],gcc[200000],ad
2013-05-26 14:22:14
1392
原创 【静态调试】
静态调试果然没啥经验，一道水题查了一天，最后还是对拍过去的...最后发现是数组常量上限弄错了...算法问题主要还是写之前想清楚，有没有问题，是不是想烦了，比如这道水题我还用倍增维护环切，其实两遍生成树搞定，幸亏我写得熟，不然更难调...交之前还是试一下特殊数据，考察边界，依稀记得某几次网赛被坑...静态调试还是有用的，浏览一遍基本可以把实现细节问题弄出来，比如特殊情况，弄混变量，但
2013-05-19 16:52:31
1462
原创 【树的重心维护 动态树】资源运输
上交的寝室没网实在是...据说acm时调试只有5分钟，基本上不用gdb，这点真是硬伤了，一般来说有难度的题目我要么不调试，要么调比较久，看来有必要锻炼静态调试。题意：一开始有n个点，每次可以选择两个点连边，保证每次连边后是一个森林，对于每棵树来说，要选择一个点，树中其他点到它的距离和为此树的权值，要求每次操作后，整个森林中的树的权值和最小。显然每棵树中要求的点是重心，因为考虑不是重心的时候
2013-05-17 20:47:10
1582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人