摘要：
可以发现一个 $0$ 移动之后奇偶性不变 而如果出现连续 $0$ 则它们俩的奇偶性不能发生改变 那么本质就是查询区间内有多少个 $0$ 以及它们的奇偶性 根据奇偶性进行哈希即可 阅读全文
摘要：
最坏情况下每次得到的答案都是 $1$ 而每次猜一个数都相当于筛去一部分质数 那就是把 $1$ 到 $n$ 之间的质因数分组，每一组里乘积都小于等于 $n$ 求最小组数 这个用双指针，为每个大质数分配若干个小质数即可 阅读全文
摘要：
考虑所有回文子序列减去连续回文子序列 后者可以manacher求出 设 $f_i$ 为以 $\dfrac{i}{2}$ 为中心的回文子序列个数 若以 $\dfrac{i}{2}$ 为中心左右有 $x_i$ 对对称的字符 则 $f_i = 2^{x_i} 1$ 所有 $x_i$ 可以由FFT求出 $x 阅读全文
摘要：
暴力枚举 T 的每一位放什么 每一位之间放什么不影响，但是包含什么字符串会互相影响 那么dp状态就得加上字符串的包含情况 $dp_{i, s}$ 表示当前放第 $i$ 位， $s$ 为包含的字符串集合的方案数 $dp_{0, 2^n 1} = 1$ 转移需要预处理一个数组 $state_{i, j} 阅读全文
摘要：
分别求出以 $s_1$、$t_1$、$s_2$、$t_2$ 为起点的最短路 然后 $O(n^2)$ 枚举公共路径的两个端点 根据四个最短路的关系判断是否都在最短路上 阅读全文
摘要：
要求把图分割成若干条除了起点和终点之外都不相交的路径 拆点最小费用最大流解决即可 阅读全文
摘要：
直接对点集进行矩阵快速幂不好解决不能走回头路的限制 那么考虑对边集进行矩阵快速幂 即把边看成点，枚举相邻的边进行连边 再矩阵快速幂即可 阅读全文
摘要：
修改操作相当于对所有 $x$ 进行 $a_x=a_x+v[(x,n)=d]$ $v[(x,n)=d] = \sum\limits_{k|\frac{n}{d},kd|x}\mu(k)v$ 枚举 $\dfrac{n}{d}$ 的因子 $k$，那么就是对 $kd$ 的所有倍数进行修改 那么直接维护一个数 阅读全文
摘要：
一个合法的括号序列能够映射成一棵树 用栈处理括号序列之后将树建出来，可以发现对应矩形高度为该节点子树内的最大深度，矩形宽度为该节点之间的括号个数+1，dfs统计答案即可 阅读全文
摘要：
考虑cdq分治 按 $y$ 坐标从小到大分为上下两个部分 现在统计下半部分对上半部分每一个点的贡献 那么下半部分能贡献的是一个斜率为负的类似于凸壳的形状 即 $x$ 单调递增，$y$ 单调递减，先按 $x$ 排序，再单调栈维护 $y$ 单调递减 但是这样有可能一些点被多算了，比如当前在上半部分的 $ 阅读全文