摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6253 题意： 马可以往一个方向走两步，然后转个弯走一步，这样算一次动作，求问马n次动作后，能到达多少个点，重复到达的点只算一次。 思路： 一开始完全没思路，画图找了半天把自己画崩了，后面看到数据和样例感觉这 阅读全文
摘要：
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3631 思路： 直接用树链剖分求每一次运动，因为这道题只需要区间增添，单点求值，没必要用线段树，直接数组标记下就好了 实现代码 阅读全文
摘要：
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2957 思路： 用分块可以很简单的过掉，但是这道题也可以用线段树写。 分类讨论左区间最大值对右区间取值的影响，这样每次都只计算左右区间其中一个，复杂度就降成了logn. 实现代码： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 思路： 一开始直接用KMP莽了发，超时了，后面发现如果前面的字符串被后面的字符串包含，那么我们就不需要用前面的字符串去比较了，把他标记掉就好了。 实现代码： 阅读全文
摘要：
链接；http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意： 给你一串01串，有5种操作 0. 区间全部变为0 1.区间全部变为1 2.区间异或 3.询问区间1的个数 4.询问区间被最长连续1的长度 思路： 这5个操作都是比较基础的线段树操作，难点在于有 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意： 给你一段01序列，有两个操作： 1.区间异或，2.询问区间最长的连续的1得长度 思路： 线段树区间合并，开六个数组分别表示： lsum0 区间左边界开始从左到右连续0的个数 rsum0 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3949 题意： 给出n个数，从中任意取几个数字异或，求第k小的异或和 思路： 线性基求第k小异或和，因为题目中可以出现异或和为0的情况，但线性基里是不会出现异或和为0的情况，所以我们需要多处理下，将数字全插 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2460 题意： 给你一堆矿石，矿石有a,b两种性质，取任意个矿石，满足取得的这些矿石a性质异或和不为0，且b性质和最大，求b性质和的最大值。 思路： 线性基模板题， 根据线性基的性质： 线性基的 阅读全文
摘要：
链接：http://poj.org/problem?id=2114 题意： 求树上距离为k的点对数量； 思路: 点分治。。 实现代码： 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6393 思路：n个点，n条边，也就是基环树。。因为只有一个环，我们可以把这个环断开，建一个新的点n+1与之相连，然后就按照树链剖分求边权的方法分类讨论下，过不过这条被分开的边，一共有三种情况取值最小的。 实现 阅读全文