摘要：
665E 题意： 给一个数列和一个整数k，求这个数列中异或起来大于等于k的子串数量。 分析： 其实只要维护一个维护前缀和就行了，把前缀和加到字典树里，然后递归search一下，注意需要剪枝，不然会T， if(s + (1ll << (i + 1)) - 1 < k)return 0; 这句话的意思是 阅读全文
摘要：
题意： 给定一个数列，最多10万次查询l到r不超过h的数字的个数。 分析： 唉，太菜啦。 在线做法应该比较明显，区间维护平衡树，用线段树套平衡树，或者分块套平衡树，应该都能A，但是没试过，只是BB，如有错误欢迎指正。 其实最方便的做法离线做法，太巧妙啦。 把数列按升序排列，把所有查询按h升序排列。 阅读全文
摘要：
题意： 有一个棵树，现在让你找两个点连接起来，这样必然成为一个环，现在要求这些环长度的期望，也就是平均值。 分析： 第一次做LCA题，做多校的时候，瞎几把找了模板敲，敲了个八九不离十，只是姿势不太好，需要考虑很多细节。 其实我觉得这题最多只能算中等题。 因为一直没空，写题解也晚了，已经有很多人写了题 阅读全文
摘要：
题意： 给定一张无向图，求出一个最长边减最短边最小的生成树。 分析： 这题之前做过一模一样的（应该是。。。），跑kruskal算法，维护一个subset，一旦出现了环，就删除这条环上最轻的边，不断更新subset，subset中存当前生成树的边，一旦边的个数m=点数n-1，就更新ans。 这个复杂度 阅读全文
摘要：
题意： 给定一个有向图，求以某个给定顶点为根的有向生成树（也就是说沿着这N-1条有向边可以从根走到任一点），使权和最小。 分析： 这题直接朱刘算法，虽然看起来很偏门，但是还是要学一下。算法过程很多博客都有了，这里就不赘述了。 不过貌似CSU1828是朱刘算法+AC自动机，可以刷一刷。 代码： 阅读全文