- 博客(6)
- 收藏
- 关注
RSS订阅转载 某模拟题题解
第一题就是一个很简单的dp，这么想就很好想出dp方程了 前面的序列是有1到(i - 1)组成，将i插在最前面，将会增加i - 1个逆序对 如果插在第一个数的后面，将会增加i - 2个逆序对。。。以此类推 于是得到了dp方程: f[i][j] = f[i - 1][max(j - i + 1, 0)] + f[i - 1][max(j - i + 1, 0) +...
2016-10-29 16:09:00
134
转载 [算法]树上倍增求LCA
LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 4和5的LCA就是2 那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 然后把深度更深的那一个点（4）一个点地一个点地往上跳，直到到某个点（3）和另外那个点（5）的深度一样 然后两个点一起一个点地一个点地往上跳，直到到某个点（就是最近公共祖先）两个点“变”成...
2016-10-18 11:41:00
188
转载 noip2015 day1
不解释，很简单，直接按照题目的方法构造就行了 Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cctype> 4 #include<cstring> 5 #include<map> 6 #include<set>...
2016-10-17 15:02:00
74
转载 poj 2584 T-Shirt Gumbo - 二分匹配
Description Boudreaux and Thibodeaux are student volunteers for this year's ACM South Central Region's programming contest. One of their duties is to distribute the contest T-shirts to arriving ...
2016-10-11 21:04:00
70
转载 某模拟题题解
第一道题还是比较简单,只不过做的时候手贱写错了一个字母，然后活活RE掉了40分 先处理处最终的图，然后从后往前用并查集完成询问。至于之前的删边可以排个序， 然后建一个长度和它一样的boolean数组标志这条边又没被删，删除的时候就lower_bound 就可以了，只不过注意重复的边。如果这一位上为false（这条边被删掉了）应该往后找到 第一个为true的地方...
2016-10-06 14:23:00
111
转载 poj Meteor Shower - 搜索
Time Limit:1000MS Memory Limit:65536K Total Submissions:16313 Accepted:4291 Description Bessie hears that an extraordinary meteor shower is coming; reports sa...
2016-10-04 19:30:00
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人