bin_gege - 博客园

2016年7月1日

Codeforces Round #361 (Div. 2) C.NP-Hard Problem

摘要：题目连接：http://codeforces.com/contest/688/problem/C 题意：给你一些边，问你能否构成一个二分图题解：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，阅读全文

posted @ 2016-07-01 20:35 bin_gege 阅读(154) 评论(0) 推荐(0) 编辑

hdu_4897_Little Devil I(树链剖分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4897 题意：有三种操作，1是在树上的两个节点之间的路径改变当前的颜色，2是改变树上有且只有一个端点在u,v之间的边的颜色，3是询问u,v之间黑色边的条数题解：对于1，就是一般的树链剖分操作，对于2，我阅读全文

posted @ 2016-07-01 16:53 bin_gege 阅读(204) 评论(0) 推荐(0) 编辑

2016年6月30日

hdu_3549_Flow Problem(最大流)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意：求1到n的最大流题解：模版题，直接上Claris的ISAP，效率是一般dfs的十倍，ORZ Claris!!! 1 #include<cstdio> 2 #include<algorith 阅读全文

posted @ 2016-06-30 20:19 bin_gege 阅读(111) 评论(0) 推荐(0) 编辑

hdu_4718_The LCIS on the Tree(树链剖分+线段树合并)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4718 题意：给你一棵树，每个节点有一个值，然后任给树上的两点，问这两点的最长连续递增区间是多少题解：先树链剖分，然后结合线段树的区间合并来搞，注意的是要记录递增和递减两个状态，因为线段树的区间都是从根阅读全文

posted @ 2016-06-30 17:31 bin_gege 阅读(231) 评论(0) 推荐(0) 编辑

hdu_1950_Bridging signals(LIS)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1950 题意：实际就是求最长递增子序列题解：有两种解法，一种是利用二分，一种是用线段树这个是这题的二分代码： 1 #include <cstdio> 2 #include<algorithm> 3 # 阅读全文

posted @ 2016-06-30 12:02 bin_gege 阅读(112) 评论(0) 推荐(0) 编辑

hdu_4521_小明系列问题——小明序列(LIS)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4521 题意：中文题，不解释题解：这题就是LIS的加强版，可以用二分的nlogn来做，也可以用线段树的nlogn 做这个带间隔的LIS，具体看代码 1 #include<stdio.h> 2 #incl 阅读全文

posted @ 2016-06-30 11:16 bin_gege 阅读(160) 评论(0) 推荐(0) 编辑

2016年6月29日

hdu_2838_Cow Sorting(树状数组求逆序对)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 题意：给你一串数，让你排序，只能交换相邻的数，每次交换花费交换的两个树的和，问最小交换的价值题解：实质就是求逆序对 1 #include<cstdio> 2 #define F(i,a,b) f 阅读全文

posted @ 2016-06-29 11:23 bin_gege 阅读(133) 评论(0) 推荐(0) 编辑

2016年6月28日

hdu_5293_Tree chain problem(DFS序+树形DP+LCA)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5293 被这题打蹦了，看着题解写的，很是爆炸，确实想不到，我用的DFS序+LCA+树形DP，当然也可以写树剖，不过这里DFS序更简单，因为都是对点到根的操作 1 #include<cstdio> 2 #i 阅读全文

posted @ 2016-06-28 21:22 bin_gege 阅读(150) 评论(0) 推荐(0) 编辑

hdu_5221_Occupation(树剖)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5221 题意：给你一棵树，每个节点有一定的值，有三种操作： 1 x y 表示占领树上x-y的所有节点，2 x 表示去掉这点，3 x表示占领以这个节点为根的所有节点题解：1 2 都是树剖操作，3则要记录树阅读全文

posted @ 2016-06-28 18:32 bin_gege 阅读(153) 评论(0) 推荐(0) 编辑

hdu_4547_CD操作(在线LCA)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4547 题意：中文，不解释题解：很裸的LCA，注意父目录打开子目录一次就够了，这里我才用倍增在线LCA+map过 1 #include<cstdio> 2 #include<iostream> 3 #i 阅读全文

posted @ 2016-06-28 15:52 bin_gege 阅读(214) 评论(0) 推荐(0) 编辑

bin_gege 's Blog

已退役~

公告