上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页
2015年7月14日
2010多校第一题 hdu3440House Man 差分约束系统
摘要： 给我们n座房子，房子的高度各不相同， 从最低的房子开始， 每次跳到更高的房子， 跳n-1次最能跳到最高的房子了，但是每次跳跃的距离不能超过d将这些房子在一维的方向上重新摆放（但是保持输入时的相对位置不变） ， 使得最矮的房子和最高的房子水平距离最大将房子的坐标设为xi， n个变量， 和2(n-1)个... 阅读全文
posted @ 2015-07-14 19:47 justPassBy 阅读(356) 评论(0) 推荐(0) 编辑
最短路最新心得
摘要： 如果，上面的图，如果用dij算法，那么dist[4] = 4, 是得不到正确的结果的， 这个因为dist[3]先被确定是最小，然后用来更新dist[4]但是存在负权，使得dist[3]更小，但是我们已经把结点3标记为不可用了（vis[3] = true)， 所以存在错误如何使得使得结点3可用呢？ 我... 阅读全文
posted @ 2015-07-14 19:34 justPassBy 阅读(260) 评论(0) 推荐(0) 编辑
2015年7月6日
CodeForces 343D 线段树维护dfs序
摘要： 给定一棵树，初始时树为空操作1，往某个结点注水，那么该结点的子树都注满了水操作2，将某个结点的水放空，那么该结点的父亲的水也就放空了操作3，询问某个点是否有水我们将树进行dfs， 生成in[u]， 访问结点u的时间戳，out[u]，离开结点u的时间戳每个结点的in值对应在线段树中的区间的一点那么对于... 阅读全文
posted @ 2015-07-06 00:58 justPassBy 阅读(327) 评论(0) 推荐(0) 编辑
poj3237
摘要： 这题同样是要将边权下放到点这题要注意的是negate询问，是将权值取反，因为是区间修改，要用到laze标记但是要注意的是，如果有标记下放的时候，如果下边已经有标记了， 那么就是取反，再取反， 所以只要将标记去除就行了就因为这个wa了好几发同时，线段树也要维护一个最小值，因为取反之后，最小值就变成最大... 阅读全文
posted @ 2015-07-06 00:47 justPassBy 阅读(396) 评论(0) 推荐(0) 编辑
FZU2082
摘要： 树链剖分后要处理的是边的权值，而不是点的权值，但是只要边权下放到点，就可以了如图但是问题是，求图4->5路径的权值之和， 那么就会把点3给算进去那么就要减去，或者干脆不加进去有两种方法 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-07-06 00:39 justPassBy 阅读(181) 评论(0) 推荐(0) 编辑
从lca到树链剖分 bestcoder round#45 1003
摘要： bestcoder round#45 1003 题，给定两个点，要我们求这两个点的树上路径所经过的点的权值是否出现过奇数次。如果是一般人，那么就是用lca求树上路径，然后判断是否出现过奇数次（用异或），高手就不这么做了，直接树链剖分。为什么不能用lca，因为如果有树退化成链，那么每次询问的复杂度是O... 阅读全文
posted @ 2015-07-06 00:00 justPassBy 阅读(281) 评论(0) 推荐(0) 编辑
2015年7月1日
codeforece Round#311 BCDE
摘要： B题给我们n，m ， m表示茶壶的容量接下来2*n个数字，表示茶杯的容量，将这些茶杯分给n个男孩和n个女孩可以倒x毫升的茶水给每个女孩，那么就要倒2x毫升的茶水给男孩，当然了，茶杯要装的下，且茶壶的水足够多问最多能倒多少毫升？思路：将茶杯按容量从下到大排序，那么前n个茶杯一定分给女孩，后n个茶杯分给... 阅读全文
posted @ 2015-07-01 09:34 justPassBy 阅读(283) 评论(0) 推荐(0) 编辑
2015年6月28日
Codeforces Round#310 div2
摘要： C题：这题说的是套娃，如果做题的时候知道是套娃，那就好理解多了规则1：套娃A可以放到套娃B里面，当且仅当套娃B没有放在其他套娃里面规则2：套娃A放在套娃B里面，且套娃B没有放在其他套娃里面，那么可以把A从B中拿出来问我们最少要操作多少次，才能将套娃全部套起来，拆开和组装都算是一次操作思路：找到序号为... 阅读全文
posted @ 2015-06-28 09:05 justPassBy 阅读(154) 评论(0) 推荐(0) 编辑
2015年6月27日
后缀数组
摘要： 后缀数组是根据一个给定的字符串，然后取这个字符串的所有后缀，然后将后缀排序，生成两个数组，sa数组和rank数组sa[i]存的是排名第i的字符串下标rank[i]存的是以下标i开头的后缀的排名所以sa[rank[i]] = i rank[sa[i]] = i由于字符串的比较是多关键字比较，如果用s... 阅读全文
posted @ 2015-06-27 18:44 justPassBy 阅读(197) 评论(0) 推荐(0) 编辑
第三次月赛题解
摘要： 1000每天只要复习收益最大的那门课即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文
posted @ 2015-06-27 13:59 justPassBy 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页