摘要：
题目链接：http://codeforces.com/contest/862/submission/30696399 题解：这题一看操作数就知道是二分答案了。然后就是怎么个二分法，有两种思路第一种是找两遍第一遍找1第二遍找0但是这样肯定超时所以还不如直接找相邻的01串或者10串具体查找方法是先将所有 阅读全文
摘要：
题目链接：http://codeforces.com/contest/862/problem/C 题解：一道简单的构造题，一般构造题差不多都考自己脑补，脑洞一开就过了 由于数据x只有1e5，但是要求是1e6，而且我们知道3个数可以组合成任意数也就是说n-3的数从1～1e5直接任意找然后使得其总xor 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6215 题解：类似双链表的模拟。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/842/problem/D 题解：像这种求一段异或什么的都可以考虑用字典树而且mex显然可以利用贪心+01字典树，和线段树差不多就是比较节点总数和有的数字数比较有限向左边转移。 然后这个异或其实可以利用一个数num与一个一个的x异 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 题解：一到01字典树的模版题，01字典树就是就是将一些树用二进制放到一个树上这样可以方便对整体异或处理。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2778 题解：像这种能够找到长度为m的不包含子串的串有几种可以考虑用邻接矩阵，就是考虑从每一点出发走一次能够到达的位置，那么走两次能到达的位置就是矩阵的2次幂以此类推。于是可以利用自动机来得到矩阵然后就是矩阵快速幂。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/626/problem/G 题解：这题很明显买彩票肯定要买贡献最大的也就是说买p[i]*(num[i]+1)/(num[i]+a[i]+1)-p[i]*num[i]/(num[i]+a[i])的最大值，当然这个最大值时随时改变的所 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2615 题解：挺简单的暴力枚举，小小的分治主要是看没人写题解就稍微写一下 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6092 题解：就是一道多重背包，每次有优先拿最小的来更新看代码就很好理解了。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/688/problem/E 题解：设dp[s1][s2]表示s1状态下出现s2是否合理。那么s1显然可以更具01背包来得到状态。首先看一下转移方程 if(dp[i-a[k]][j]) => (1)dp[i][j]=dp[i-a[k 阅读全文