摘要：
https://vjudge.net/problem/HDU-3980 题意 一串长度为n的柱子，每个人只能给连续的珠子涂色，涂过的不能再涂，不能涂的人就输了，问最后谁获胜。 分析 第一个人先涂m个，就把环变成链了，先手就变为后手。现在考虑长度为N-M的链上的游戏，用子状态来推出当前状态，一个问题的 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3564 题意 给出1~n的插入顺序，要求每次插入之后的LIS 分析 首先用线段树还原出最终序列。因为插入的顺序是按1-n的顺序插入的，我们还原位置后，直接对位置进行求LIS，即为当前数的LIS。这里根据数据是从小到 阅读全文
摘要：
http://poj.org/problem?id=2828 题意 排队买票，依次给出当前人要插队的位置，每个人有个编号，然后问你最后整个的序列是什么？ 分析 最后一个人的要插入的位置是确定的，所以逆序遍历，线段树结点存储的是当前区域的空位置数量。我们就可以倒着来插，最后一个固定后，如果倒数第二个插 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 为[A,B] 区间内的数能刚好被其位数和整除的数有多少个。 分析 典型的数位dp。。。比赛时想不出状态怎么构造，太弱了我。 言归正传，数位和有81种状态，怎么判断当前数字是否被整除呢？可以利用余数的思 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4333 题意 一个数字，依次将第一位放到最后一位，问小于本身的数的个数及等于本身的个数和大于本身的个数，但是要注意重复的不再计算 分析 当这个串有循环节时才会出现重复串，用KMP的next数组来计算循环节：len- 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3973 题意 给一个词典和一个主串。有两种操作，查询主串某个区间，问这主串区间中包含多少词典中的词语。修改主串某一位置的字符。 分析 题目要求区间查询，和单点更新，那么最先想到的应该是线段树。可字符串怎么利用线段树 阅读全文