摘要：
题意：一个图，n个障碍，求联通块 思路： 图很大，障碍物很少。把联通的障碍物块抠出来，然后暴力。 代码： 阅读全文
摘要：
题意：a数组，q次查询，[l,r]区间内不同数的个数的K次方的和 思路： 考虑如果没有K次可以随便莽，这里主要有k这个限定条件。。这里提供一个O（n sqrt(n) logn）的方法，在莫队的过程中，我们不直接计算答案。在这里引入分块的思想。通过维护两个数组就，一个是x的出现次数，一个是出现y次的数 阅读全文
摘要：
题意：比较绕，n个表达式，表示a==b或者a！=b，有矛盾就重新开始，问可以分成多少段，每段多大。。 思路：倍增，On判断，也可以并查集加set维护（合并要注意使得集合头要是最早出现的。。），这里提供一下倍增的做法 PS。顺便吐槽一下百度之星的测评姬。。。还想吐槽一下自己比去年大概还弱，，今年怕是要 阅读全文
摘要：
题意：n个数组，划分成l个集合，每个集合至少有一个数组，并且一个集合中的数组至少要有一个相同的数，问你是否存在这样的划分方案 思路：L比较小，直接暴力每个数组是在哪个集合里，大约30^5 同时用bitset维护某种集合是否合法，总时间复杂度30^5*300/64 看上去非常的大，其实加上合法性剪纸跑 阅读全文
摘要：
题意：a数组，b数组，q数组，q数组表示q次查询，查询是查询a数组b数组有多少对ai % bj =qi （在模2的意义下） 思路：官方题解的操作就不多说了，主要涉及一个枚举区间（bi的K倍）异或求和最后就是答案，因为设计到取区间异或，所以需要手写bitset 这里考虑用使用<bitset>的方法，其 阅读全文
摘要：
题意： 区间价值为 区间元素种类数 / 区间长度 问最小价值的区间是？ 思路：直接求解很困难，考虑二分答案判断，注意这题的关键是将二分答案后的不等式进行变换，如官方题解。二分答案 mid，检验是否存在一个区间满足 size(l,r)/(r−l+1) ≤ mid，也就是 size(l, r) + mi 阅读全文
摘要：
题意：。。一个公式 思路：和区间筛类似POJ 2689。。。筛出L，R的每个质因数的个数即可，然后简单的组合公式，就可以算出i的k次方的约数个数 PS。。vector乱搞会卡常。。 代码： 阅读全文
摘要：
题意： 给你一个全排列，要你求这个序列的所有区间的第k大的和 思路：一道链表好题。。虽然没用链表做。。这两天有机会用链表补一下。。 拿到题首先分析数据性质，一个是全排列，一个是k比较小，因此我们可以考虑维护每个点周围比这个点向左大0--k-1的数有多少和向右。（相当于枚举这个点作为第K大的区间有多少 阅读全文
摘要：
题意。 定义k回文，一个是k回文的串那么他本身是回文，并且左右相等，并且左右是k-1回文问：一个S，所以字串分别是x回文？输出1----n回文的数目思路：直接暴力记忆化搜索！枚举判断就好了，回文和相等的条件都用hash判断就好了，注意下标问题！！！！尤其是回文时候的下... 阅读全文
摘要：
思路： DP[i] 表示以i结尾的方案数，模拟一遍括号匹配过程就好了 代码： 阅读全文