摘要：[题目链接](https://www.luogu.com.cn/problem/P3674) 算法：bitset+莫队 先把询问都离线下来，用莫队判断每个询问区间。并维护两个bitset \(s_1,s_2\)，一个判断 $a_i$是否在当前区间内。若&a_i&在bitset1中位上的值为true， 阅读全文

摘要：[题目链接](https://loj.ac/problem/114) 如果说，线性基中异或的最大数（的二进制形式）是一串 连续的，没有带后续0 的1，那相信聪明的你一定会求第k大，因为第k大其实就是k。 现在相当于告诉你在这一串1中夹了很多0，问你第k大是多少。那么你其实可以不用管中间的0，把k的二 阅读全文

摘要：对于高一没学组合与概率的蒟蒻来说，期望dp真的搞不太懂。 讲一点个人见解，期望dp其实不太类似一般dp那样从子状态转移并最终得到终状态，而是类似递推地从不同的情况得出结论。 期望dp的状态转移方程一般像这样: dp[i] = ∑所有可以得到状态i的状态 * 这些状态转移来的概率 举个🌰，spoj1 阅读全文

摘要：题目链接 这题的状态转移方程其实相对而言没有那么难，但判0环过程真的挺繁琐。 这个题可以从数据范围的k <= 50 入手，由于我们最多走50及以下的无用路，所以可以考虑去利用不多的k来进行一些操作，这便可以大大减少枚举状态时要使用的复杂度。 我们可以想到把k作为一维状态进行dp。状态设置也比较清晰， 阅读全文

摘要：题目链接 很明显的要用树上差分或者树链剖分，但是要求 将某一条边的权值归0后的最大路径最短是多少 ，就发人深思了。 对于维护树上一条路径的大小，可以先用前缀和维护出从根到两个节点的路径大小和，再减去两点LCA的前缀和就可以了。我们可以先用倍增/树剖甚至是ST表求出LCA并预处理出每一条路径长，然后思 阅读全文