- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 HDU 3966 Aragorn's Story 树链剖分模板
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3966题解:#include#include#include#includeusing namespace std;#define MAXN 50010#define L(u) (u<<1)#define R(u) (u<<1|1)//写在类里面爆栈int n, m, q;i
2013-05-30 22:46:44 3857 1
原创 POJ 1330 Nearest Common Ancestors 最近公共祖先模板/在线/离线
题意:求树上两个节点的最近公共祖先算法一:tarjanLCA(u) { Make-Set(u) ancestor[Find-Set(u)]=u //设置u所在集合的祖先 对于u的每一个孩子v { LCA(v) Union(v,u) //把v生成的子集并入u中 ancestor[Find-Set(u)]=u
2013-05-28 21:53:46 1814
原创 ZOJ 3687 The Review Plan I 容斥原理/禁位排列
题意:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题解:#include#include#includeusing namespace std;#define MOD 55566677#define lint long long#define MAXN 52int fa[MA
2013-05-26 23:25:09 1599
原创 POJ 1390
BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3796 Accepted: 1506DescriptionSome of you may have played a game called 'Blocks'. There are n bloc
2013-05-22 23:05:47 2234
原创 HDU 1412 搬寝室 DP
题意:。。。题解:将所有的数从小到大排序。证明一个性质:若一个数num[i]被选中,那么一定要选num[i-1]或者num[i+1]来与它配对,这样才能使差方最小。例如有下面四个数,他们从小到大到分别为x, x+a, x+a+b, x+a+b+c选择(x,x+a),(x+a+b,x+a+b+c) ,差方=a^2+c^2选择 (x,x+a+b), (x+a,x+a+b+c),
2013-05-19 20:48:28 945
原创 HDU 4291 A Short problem 矩阵,多重函数求循环节
题意: According to a research, VIM users tend to have shorter fingers, compared with Emacs users. Hence they prefer problems short, too. Here is a short one: Given n (1 18), You should solve for
2013-05-19 13:34:09 1234
原创 HDU 4288 Coder 离线线段树部分更新
题意:下标模5等于3的数的和。题解:可以这样,线段树的每个节点存一个数组 sum[5],表示当前节点覆盖的区间中,从左到有编号,模 5 为 0,1,2,3,4的所有数的和每个节点再保存一个当前节点所包含的区间中有多少个数的信息:cnt。那么: 添加的时候就是在相应的位置把整数加进去,并把 cnt+1 删除的时候就是在相应的位置赋值
2013-05-19 00:52:16 911
原创 HDU 3974 Assign the task 线段树(树映射到区间)
题意....题解:#include#include#include#includeusing namespace std;#define MAXN 100001#define L(u) (u<<1)#define R(u) (u<<1|1)struct A_NODE{ A_NODE *sun, *bro; int num;} anode[MAXN],
2013-05-18 22:24:14 947
原创 划分树模板
#include#include#include#includeusing namespace std;#define MAXN 100001#define L(u) (u<<1)#define R(u) (u<<1|1)#define MID(l, r) ((l+r)>>1)struct SegTree{ int l, r;} node[MAXN*4];in
2013-05-11 20:22:47 754
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人