- 博客(4)
- 收藏
- 关注
RSS订阅原创 树链剖分（SPOJ 375）
这是一道经典的树链剖分的题目。 它涉及了边的最大值查询。 题意： 给你n个点，有n-1条边，2个操作。 1.“QUERY”查询x，y之间边的最大值 2.“CHANGE”，将第x条边的权值该为y 3.以“DONE”结束这将一个点来对应一条边。 这个巧妙之处自行体会。 这与点之间还是有差异；#include<cstdio>#include<iostream>#include<cstr
2017-01-15 20:21:31
231
原创 树链剖分（hdu3966）
题意： 多组数据。 n个兵营，m条道路，q个操作。 “I”:给C1和C2道路上的所有兵营都增加K个兵； “D”:给C1和C2道路上的所有兵营都减少K个兵； “Q”:查询第K个兵营的人。
2017-01-14 20:13:47
284
1
原创 带花树
在此，借鉴了DY大神的代码传送门 Orz 还有一篇讲原理的博客，也写得好传送门Orz 总的来说带花树是用来进行一般图的最大匹配， 下面来解释一下带花树。 核心：找增广路。 具体操作： （对于每一个搜出来的点都进行颜色的赋值） 1.增广路 假设已经匹配好了一堆点，我们从一个没有匹配的节点s开始，使用BFS生成搜索树。每当发现一个节点u，如果u还没有被匹配，那么就可
2017-01-13 22:03:46
443
原创 lightoj1018（状态压缩dp）
1.对于以前的0~n-1和1~n的差别不清楚，原来只不过是最后一位的使用，但内存差距较大。 2.对于位运算的理解，又提升了一个层次，还是不错的。 3.对与状压dp的基础理解又加深了。 4.对于状压的预处理也是利用2进制来表示 5.状压dp也可以用dfs来进行解决#include<cstdio>
2017-01-12 21:50:49
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人