- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 2763 Housewife Wind
连通图任意两点间路径唯一，那么肯定是树，不然就会有圈 如果没有动态的修改边权的操作，就是简单的LCA问题了 现在加入动态操作后，如果修改(u,v)这条边，且不妨设u是v的父节点，那么以v为根的子树中所有节点的dis值都会改变我们可以用树状数组来维护这个改变的del值 首先，将LCA转化成RMQ问题，这样我们求得了一个dfs顺序的欧拉序列，和对应的深度序列，还有一个每个节
2011-06-30 10:01:00
991
原创 POJ 1984 Navigation Nightmare
并查集的应用，求解两个点的曼哈顿距离dx记录子节点相对该集合代表的x偏移量，dy记录子节点相对该集合代表的y偏移量 更新的时候注意相对偏移量的转移即可，并且find操作时更新dx,dy对于边a->b，将find(a)的父节点指向b，那么就可以在下次find操作时更新a原来集合中的点的dx,dy值 代码：#include#include#include#inc
2011-06-28 22:57:00
442
原创 hdu 1060 Leftmost Digit
设x=n^n,则log10(x)=a+b(a>0,0那么x=10^b*10^a,其中，10^b 同理，最左边的k位都是可以求的把10^b不断乘以10，直到满足要求为止 代码：#include#include#include#include#include#include#include#include#include#incl
2011-06-12 21:00:00
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人