bin_gege - 博客园

2016年6月27日

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5274 题意：给一棵树和叶子的值，然后有单点修改操作和询问区间操作，询问的是每一个值出现的奇偶次数，如果全是偶数次，则输出-1，否则输出那个奇数次的数，题目保证只有一个数出现奇数次。题解：这里的题很巧妙阅读全文

posted @ 2016-06-27 22:40 bin_gege 阅读(123) 评论(0) 推荐(0) 编辑

hdu_3804_Query on a tree(树链剖分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3804 题意：给你一棵树，然后给出树上边的价值，然后给出x,y，问从1到x的边上不超过y的最大值为多少题解：这题如果直接写裸线段树来在线更新会T飞，正解是把边的值存下来，把询问也存下来，然后都按照价值从阅读全文

posted @ 2016-06-27 21:52 bin_gege 阅读(151) 评论(0) 推荐(0) 编辑

hdu_5044_Tree(树链剖分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5044 题意：给一棵树，在点和边上操作题解：树链剖分，剖完后用树状数组维护即可，因为只有加减操作，连树状的部分都不用写，最后要注意当n等于1的情况 1 #include<cstdio> 2 #pragm 阅读全文

posted @ 2016-06-27 14:37 bin_gege 阅读(130) 评论(0) 推荐(0) 编辑

hdu_3966_Aragorn's Story(树链剖分裸题)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给你一棵树，然后给定点之间的路径权值修改，最后单点查询题解：树链剖分裸题，这里我用树状数组维护 1 #include<cstdio> 2 #pragma comment(linker, " 阅读全文

posted @ 2016-06-27 13:04 bin_gege 阅读(151) 评论(0) 推荐(0) 编辑

2016年6月26日

hdu_5029_relief grain(树链剖分)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5029 题意：给你一个树，然后给你两点，将这两点之间的点涂上颜色，问涂色最多的那个颜色是什么，如果数量相同，就输出编号小的颜色题解：树链剖分，这个题很巧妙，线段树维护的是一个颜色线段树，然后如果要涂[l 阅读全文

posted @ 2016-06-26 21:36 bin_gege 阅读(190) 评论(0) 推荐(0) 编辑

2016年6月5日

hdu_2842_Chinese Rings(矩阵快速幂)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2842 题意：解开第k个环需要先解开前(k-2)个环，并留有第(k-1)环。问解开n环最少需要几步。题解：设f(n)表示解开第n环。 1. 解开n环不能一下子把n-1全解开了，否则第n个就没法拿掉了。阅读全文

posted @ 2016-06-05 23:06 bin_gege 阅读(222) 评论(0) 推荐(0) 编辑

2016年6月3日

hdu_3565_Bi-peak Number(数位DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3565 题意：给你一个区间，让你找这个区间内有两个山峰的数的最大和，什么是两个山峰，比如121121 第一个2 和第二个2就是两个峰题解：求的这个不满足dfs(y)-dfs(x)所以只有用一个上限和一个阅读全文

posted @ 2016-06-03 22:12 bin_gege 阅读(145) 评论(0) 推荐(1) 编辑

2016年6月2日

hdu_1536_S-Nim(DFS_SG博弈)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 题意：首先输入K ，表示一个集合的大小，之后输入集合，表示对于这对石子只能去这个集合中的元素的个数，之后输入一个m，表示接下来对于这个集合要进行m次询问，之后m行，每行输入一个n ，阅读全文

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

hdu_1848_Fibonacci again and again(博弈sg函数)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意：给你3堆石子，每次只能取fibonacci数的石子，问先手是否能赢题解：SG函数模版题 1 #include<cstdio> 2 #define F(i,a,b) for(int i=a; 阅读全文

posted @ 2016-06-02 20:55 bin_gege 阅读(142) 评论(0) 推荐(0) 编辑

2016年6月1日

hdu_2147_kiki's game(博弈)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意：给你一个矩阵，从右上走到左下，每次只能向左或向下或向斜下走一格，先走到最后一格的会输，问kiki是否能赢题解：模拟博弈或者找规律都行，这里我找规律了，一行解决问题 1 #include<c 阅读全文

posted @ 2016-06-01 23:07 bin_gege 阅读(82) 评论(0) 推荐(0) 编辑

bin_gege 's Blog

已退役~

公告